Lightweight Block Ciphers Revisited: Cryptanalysis of Reduced Round PRESENT and HIGHT

Ozen O., Varici K., Tezcan C., Kocair C.

14th Australasian Conference on Information Security and Privacy, Brisbane, Avustralya, 1 - 03 Temmuz 2009, cilt.5594, ss.90-93 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 5594
  • Basıldığı Şehir: Brisbane
  • Basıldığı Ülke: Avustralya
  • Sayfa Sayıları: ss.90-93
  • Anahtar Kelimeler: PRESENT, HIGHT, Related-Key Attack, Rectangle Attack, Impossible Differential Attack, ATTACKS
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Design and analysis of lightweight block ciphers have become more popular due to the fact that the future use of block ciphers in ubiquitous devices is generally assumed to be extensive. In this respect, several lightweight block ciphers are designed, of which PRESENT and HIGHT are two recently proposed ones by Bogdanov et al. and Hong et al. respectively. In this paper, we propose new attacks on PRESENT and HIGHT. Firstly, we present the first related-key cryptanalysis of 128-bit keyed PRESENT by introducing 17-round related-key rectangle attack with time complexity approximately 2 104 memory accesses. Moreover, we further analyze the resistance of HIGHT against impossible differential attacks by mounting new 26-round impossible differential and 31-round related-key impossible differential attacks where the former requires time complexity of 2(119.53) reduced round HIGHT evaluations and the latter is slightly better than exhaustive search.