Paper 2016/197

Post-quantum Security of the CBC, CFB, OFB, CTR, and XTS Modes of Operation

Mayuresh Vivekanand Anand, Ehsan Ebrahimi Targhi, Gelo Noel Tabia, and Dominique Unruh

Abstract

We examine the IND-qCPA security of the wide-spread block cipher modes of operation CBC, CFB, OFB, CTR, and XTS (i.e., security against quantum adversaries doing queries in superposition). We show that OFB and CTR are secure assuming that the underlying block cipher is a standard secure PRF (a pseudorandom function secure under classical queries). We give counterexamples that show that CBC, CFB, and XTS are not secure under the same assumption. And we give proofs that CBC and CFB mode are secure if we assume a quantum secure PRF (secure under queries in superposition).

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Major revision. PQCrypto 2016
DOI
10.1007/978-3-319-29360-8_4
Keywords
Post-quantum cryptographyBlock ciphersModes of operationIND-qCPA security.
Contact author(s)
unruh @ ut ee
History
2016-02-24: received
Short URL
https://ia.cr/2016/197
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/197,
      author = {Mayuresh Vivekanand Anand and Ehsan Ebrahimi Targhi and Gelo Noel Tabia and Dominique Unruh},
      title = {Post-quantum Security of the CBC, CFB, OFB, CTR, and XTS Modes of Operation},
      howpublished = {Cryptology ePrint Archive, Paper 2016/197},
      year = {2016},
      doi = {10.1007/978-3-319-29360-8_4},
      note = {\url{https://eprint.iacr.org/2016/197}},
      url = {https://eprint.iacr.org/2016/197}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.