Quantum Attacks on HCTR and its Variants

Mostafizar Rahman; Goutam Paul

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 Search HCTR HCH Simon's Algorithm Symmetric Key Cryptography Tweakable-HCTR
Contact author(s): goutam k paul @ gmail com
History: 2020-06-30: received
Short URL: https://ia.cr/2020/802
License: 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},
      url = {https://eprint.iacr.org/2020/802}
}