Cryptology ePrint Archive: Report 2002/033
Equivalence between semantic security and indistinguishability against chosen ciphertext attacks
Yodai Watanabe and 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.
Category / Keywords: foundations / foundations
Date: received 13 Mar 2002, last revised 14 Mar 2002
Contact author: yodai at imailab iis u-tokyo ac jp
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation
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".
Version: 20020318:185444 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]