Paper 2020/802

Quantum Attacks on HCTR and its Variants

Mostafizar Rahman and Goutam Paul

Abstract

Recently, in Asiacrypt 2019, Bonnetain et. al have shown attacks by quantum adversaries on FX construction and Even-Mansour Cipher without using superposition queries to the encryption oracle. In this work, we use a similar approach to mount new attacks on HCTR and HCH construction. In addition, we mount attacks on HCTR, Tweakable-HCTR and HCH using the superposition queries to the encryption oracle using strategies proposed by Leander and May in Asiacrypt 2017 and Kaplan et. al in Crypto 2016.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Grover's SearchHCTRHCHSimon's AlgorithmSymmetric Key CryptographyTweakable-HCTR
Contact author(s)
goutam k paul @ gmail com
History
2020-06-30: received
Short URL
https://ia.cr/2020/802
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/802,
      author = {Mostafizar Rahman and Goutam Paul},
      title = {Quantum Attacks on HCTR and its Variants},
      howpublished = {Cryptology ePrint Archive, Paper 2020/802},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/802}},
      url = {https://eprint.iacr.org/2020/802}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.