Paper 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. To be published in PKC 2008
Keywords
Plaintext AwarenessStandard Model
Contact author(s)
a dent @ rhul ac uk
History
2007-12-13: last of 3 revisions
2007-08-07: received
See all versions
Short URL
https://ia.cr/2007/291
License
Creative Commons Attribution
CC BY

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, eprint.iacr.org does not use cookies or embedded third party content.