Paper 2002/033

Equivalence between semantic security and indistinguishability against chosen ciphertext attacks

Yodai Watanabe, Junji Shikata, and 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.

Note: We found some errors in the submission form, so we would like to correct them. In "Authors", "\thanks" has been removed. In "Abstract", the first word "he" has been corrected to "The".

Metadata
Available format(s)
PS
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
foundations
Contact author(s)
yodai @ imailab iis u-tokyo ac jp
History
2002-03-18: received
Short URL
https://ia.cr/2002/033
License
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2002/033}},
      url = {https://eprint.iacr.org/2002/033}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.