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