Biclique cryptanalysis of LBlock and TWINE

Karakoc F., Demirci H., Harmanci A. E.

INFORMATION PROCESSING LETTERS, cilt.113, sa.12, ss.423-429, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 113 Sayı: 12
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1016/j.ipl.2013.03.011
  • Dergi Adı: INFORMATION PROCESSING LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.423-429
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

LBlock and TWINE are two lightweight block ciphers recently designed for tiny computing devices, such as RFID tags and sensor network nodes. Both of the algorithms have a generalized Feistel structure with a block size of 64 bits. LBlock consists of 32 rounds and supports a key length of 80 bits while TWINE consists of 36 rounds and supports key lengths of 80 and 120 bits. In this paper, we present attacks on different number of rounds of these lightweight block ciphers by using the biclique cryptanalysis technique recently developed for cryptanalysis of the hash functions Skein-512 and SHA-2 and the Advanced Encryption Standard. Applying this technique on full LBlock we have a slight improvement over the brute force attack while the biclique cryptanalysis of full TWINE has already been proposed. (C) 2013 Elsevier B.V. All rights reserved.