Breaking Tweakable Enciphering Schemes using Simon's Algorithm

Sebati Ghosh; Palash Sarkar

Paper 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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: tweakable enciphering scheme Simon's algorithm.
Contact author(s): sebati1987 @ gmail com
palash sarkar @ gmail com
History: 2021-05-21: last of 3 revisions; 2019-06-18: received; See all versions
Short URL: https://ia.cr/2019/724
License: CC BY

BibTeX

@misc{cryptoeprint:2019/724,
      author = {Sebati Ghosh and Palash Sarkar},
      title = {Breaking Tweakable Enciphering Schemes using Simon's Algorithm},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/724},
      year = {2019},
      url = {https://eprint.iacr.org/2019/724}
}