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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2012/422}},
      url = {https://eprint.iacr.org/2012/422}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.