Cryptology ePrint Archive: Report 2007/291

Relations Among Notions of Plaintext Awareness

James Birkett and Alexander W. Dent

Abstract: We introduce a new simplified notion of plaintext awareness, which we term PA2I, and show that this is equivalent to the standard definition of PA2 plaintext awareness for encryption schemes that satisfy certain weak security and randomness requirements. We also show that PA2 plaintext awareness is equivalent to PA2+ plaintext awareness under similar security and randomness requirements. This proves a conjecture of Dent that, for suitably random public-key encryption schemes, PA2 plaintext awareness implies PA1+ plaintext awareness.

Category / Keywords: public-key cryptography / Plaintext Awareness, Standard Model

Publication Info: To be published in PKC 2008

Date: received 29 Jul 2007, last revised 13 Dec 2007

Contact author: a dent at rhul ac uk

Available formats: PDF | BibTeX Citation

Version: 20071213:093305 (All versions of this report)

Discussion forum: Show discussion | Start new discussion