A Refined Definition of Semantic Security for Public-Key Encryption Schemes

Hideaki SAKAI  Noriko NAKAMURA  Yoshihide IGARASHI  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E84-D   No.1   pp.34-39
Publication Date: 2001/01/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Selected Papers from LA Symposium)
Category: 
Keyword: 
chosen-ciphertext attack,  indistinguishability,  information security,  chosen-plaintext attack,  public-key encryption,  semantic security,  

Full Text: PDF>>
Buy this Article




Summary: 
We introduce a refined definition of semantic security. The new definition is valid against not only chosen-plaintext attacks but also chosen-ciphertext attacks whereas the original one is defined against only chosen-plaintext attacks. We show that semantic security formalized by the new definition is equivalent to indistinguishability, due to Goldwasser and Micali for each of chosen-plaintext attacks, non-adaptive chosen-ciphertext attack, and adaptive chosen-ciphertext attack.