Quantum Attacks on HCTR and Its Variants

Mostafizar Rahman, Goutam Paul
2020 IEEE Transactions on Quantum Engineering  
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 article, we use a similar approach to mount new attacks on Hash-Counter (HCTR) and Hash-Counter-Hash (HCH) constructions. 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
more » ... and May in Asiacrypt 2017 and Kaplan et al. in Crypto 2016. INDEX TERMS Grover's search algorithm, Hash-Counter-Hash (HCH), Hash-Counter (HCTR), Simon's algorithm, symmetric key cryptography, tweakable-HCTR. This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see
doi:10.1109/tqe.2020.3041426 fatcat:3cqz4azmsbefjdtvlqd5wkejsq