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)

Short URL: ia.cr/2002/033

Discussion forum: Show discussion | Start new discussion