Cryptology ePrint Archive: Report 2019/724
Breaking Tweakable Enciphering Schemes using Simon's Algorithm
Sebati Ghosh and Palash Sarkar
Abstract: We show the applicability of Simon's period finding quantum algorithm to the cryptanalysis of several tweakable enciphering schemes (TESs), namely,
CMC, EME, XCB, TET and FAST. For all of the five TESs, we show distinguishing attacks, while for XCB, TET and FAST, the attacks reveal portions of the secret keys.
Category / Keywords: secret-key cryptography / tweakable enciphering scheme, Simon's algorithm.
Date: received 18 Jun 2019, last revised 21 May 2021
Contact author: sebati1987 at gmail com, palash sarkar at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20210521:124756 (All versions of this report)
Short URL: ia.cr/2019/724
[ Cryptology ePrint archive ]