MILP-Aided Cryptanalysis of the FUTURE Block Cipher

İlter M. B., Selçuk A. A.

15th International Conference on Security for Information Technology and Communications, SECITC 2022, Virtual, Online, 8 - 09 Aralık 2022, cilt.13809 LNCS, ss.153-167 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 13809 LNCS
  • Doi Numarası: 10.1007/978-3-031-32636-3_9
  • Basıldığı Şehir: Virtual, Online
  • Sayfa Sayıları: ss.153-167
  • Anahtar Kelimeler: differential cryptanalysis, FUTURE, linear cryptanalysis, MILP
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

FUTURE is a recently proposed, lightweight block cipher. It has an AES-like, SP-based, 10-round encryption function, where, unlike most other lightweight constructions, the diffusion layer is based on an MDS matrix. Despite its relative complexity, it has a remarkable hardware performance due to careful design decisions. In this paper, we conducted a MILP-based analysis of the cipher, where we incorporated exact probabilities rather than just the number of active S-boxes into the model. Through the MILP analysis, we were able to find differential and linear distinguishers for up to 5 rounds of FUTURE, extending the known distinguishers of the cipher by one round.