Cryptology ePrint Archive: Report 2016/197
Post-quantum Security of the CBC, CFB, OFB, CTR, and XTS Modes of Operation
Mayuresh Vivekanand Anand and Ehsan Ebrahimi Targhi and 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).
Category / Keywords: secret-key cryptography / Post-quantum cryptography. Block ciphers. Modes of operation. IND-qCPA security.
Original Publication (with major differences): PQCrypto 2016
Date: received 24 Feb 2016
Contact author: unruh at ut ee
Available format(s): PDF | BibTeX Citation
Version: 20160224:183530 (All versions of this report)
Short URL: ia.cr/2016/197
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]