Paper 2007/291 Original: eprint.iacr.org/2007/291 ↗

Relations Among Notions of Plaintext Awareness

James Birkett
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2007-12-13: last updated
2007-08-07: published
Short URL
https://ia.cr/2007/291
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2007/291,
      author = {James Birkett and Alexander W.  Dent},
      title = {Relations Among Notions of Plaintext Awareness},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/291},
      year = {2007},
      url = {https://eprint.iacr.org/2007/291}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.