International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Relations Among Notions of Plaintext Awareness

James Birkett
Alexander W. Dent
Search ePrint
Search Google
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.
  title={Relations Among Notions of Plaintext Awareness},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Plaintext Awareness, Standard Model},
  note={To be published in PKC 2008 13860 received 29 Jul 2007, last revised 13 Dec 2007},
  author={James Birkett and Alexander W. Dent},