Paper 2002/033 Original: eprint.iacr.org/2002/033 ↗

Equivalence between semantic security and indistinguishability against chosen ciphertext attacks

Yodai Watanabe
Junji Shikata
Hideki Imai
Abstract

The aim of this work is to examine the relation between the notions of semantic security and indistinguishability against chosen ciphertext attacks. For this purpose, a new security notion called non-dividability is introduced independent of attack models, and is shown to be equivalent to both of the two notions. This result is expected to provide a clearer understanding of the equivalence between semantic security and indistinguishability under any form of attack.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
History
2002-03-18: last updated
2002-03-18: published
Short URL
https://ia.cr/2002/033
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2002/033,
      author = {Yodai Watanabe and Junji Shikata and Hideki Imai},
      title = {Equivalence between semantic security and indistinguishability against chosen ciphertext attacks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/033},
      year = {2002},
      url = {https://eprint.iacr.org/2002/033}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.