Paper 2022/1398 Original: eprint.iacr.org/2022/1398 ↗
MILP-aided Cryptanalysis of the FUTURE Block Cipher
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
- Preprint.
- History
- 2023-08-17: last updated
- 2022-10-15: published
- Short URL
- https://ia.cr/2022/1398
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}