Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / Grover's Search, HCTR, HCH, Simon's Algorithm, Symmetric Key Cryptography, Tweakable-HCTR

Date: received 27 Jun 2020, last revised 27 Jun 2020

Contact author: goutam k paul at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20200630:125718 (All versions of this report)

Short URL: ia.cr/2020/802


[ Cryptology ePrint archive ]