MILP-aided Cryptanalysis of the FUTURE Block Cipher

Murat Burhan İlter; Ali Aydin Selcuk

Paper 2022/1398

MILP-aided Cryptanalysis of the FUTURE Block Cipher

Murat Burhan İlter

, Inst. of Applied Mathematics, Middle East Technical University, Ankara, Turkey, Aselsan Inc., Ankara, Turkey

Ali Aydin Selcuk

, TOBB Univ. of Economics and Tech., Ankara, Turkey

Abstract

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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Minor revision. SECITC 2022
Keywords: FUTURE MILP Differential cryptanalysis Linear cryptanalysis
Contact author(s): ilter muratb @ gmail com
aselcuk @ etu edu tr
History: 2023-08-17: last of 3 revisions; 2022-10-15: received; See all versions
Short URL: https://ia.cr/2022/1398
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1398,
      author = {Murat Burhan İlter and Ali Aydin Selcuk},
      title = {{MILP}-aided Cryptanalysis of the {FUTURE} Block Cipher},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1398},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1398}
}