Biclique Cryptanalysis of TWINE

Mustafa Çoban; Ferhat Karakoç; Özkan Boztaş

Paper 2012/422

Biclique Cryptanalysis of TWINE

Mustafa Çoban, Ferhat Karakoç, and Özkan Boztaş

Abstract

TWINE is a lightweight block cipher proposed at ECRYPT Workshop on Lightweight Cryptography 2011, Belgium. The cipher consists of 36 rounds and has two versions TWINE-80 and TWINE-128 supporting key lengths of 80 and 128 bits, respectively. The block length of the two versions is 64-bit. In this paper, we present the first single-key attacks on the both versions of the cipher. In these attacks, we use the recently developed biclique technique. The complexities of the attacks on TWINE-80 and TWINE-128 are $2^{79.10}$ and $2^{126.82}$ respectively and the data requirement for the two attacks is $2^{60}$.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Submitted to CANS 2012 Conference
Keywords: lightweight block cipher cryptanalysis
Contact author(s): mustafa coban @ tubitak gov tr
History: 2012-08-05: received
Short URL: https://ia.cr/2012/422
License: CC BY

BibTeX

@misc{cryptoeprint:2012/422,
      author = {Mustafa Çoban and Ferhat Karakoç and Özkan Boztaş},
      title = {Biclique Cryptanalysis of {TWINE}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/422},
      year = {2012},
      url = {https://eprint.iacr.org/2012/422}
}