2

Is semantic security equivalent to IND-CPA?

If a PKE scheme like ElGamal is semantically secure, can we say it is IND-CPA?

What's the relationship between semantic security and IND-CPA?

Jeffrey
  • 137
  • 5

1 Answers1

3

Goldwasser and Micali showed that semantic security-CPA and IND-CPA and equivalent. In-fact Watanabe et al. (see figure 1) showed that semantic security and indistinguishability are equivalent under any form of attack.

Mahesh S R
  • 1,786
  • 1
  • 5
  • 22