Paper 2022/1398
MILP-aided Cryptanalysis of the FUTURE Block Cipher
, Inst. of Applied Mathematics, Middle East Technical University, Ankara, Turkey, Aselsan Inc., Ankara, Turkey, TOBB Univ. of Economics and Tech., Ankara, TurkeyAbstract
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
- FUTUREMILPDifferential cryptanalysisLinear 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},
note = {\url{https://eprint.iacr.org/2022/1398}},
url = {https://eprint.iacr.org/2022/1398}
}
