Breaking Tweakable Enciphering Schemes using Simon's Algorithm

Sebati Ghosh; Palash Sarkar

Paper 2019/724 Original: eprint.iacr.org/2019/724 ↗

Breaking Tweakable Enciphering Schemes using Simon's Algorithm

Sebati Ghosh

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.
History: 2021-05-21: last updated; 2019-06-18: published
Short URL: https://ia.cr/2019/724
License: https://creativecommons.org/licenses/by/4.0/

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}
}