Integral Attack on the Full FUTURE Block Cipher
Open Access
- 1 February 2025
- journal article
- research article
- Published by Tsinghua University Press in Tsinghua Science and Technology
- Vol. 30 (1) , 161-170
Abstract
FUTURE is a recently proposed lightweight block cipher that achieved a remarkable hardware performance due to careful design decisions. FUTURE is an Advanced Encryption Standard (AES)-like Substitution-Permutation Network (SPN) with 10 rounds, whose round function consists of four components, i.e., SubCell, MixColumn, ShiftRow, and AddRoundKey. Unlike AES, it is a 64-bit-size block cipher with a 128- bit secret key, and the state can be arranged into 16 cells. Therefore, the operations of FUTURE including its S-box is defined over F 2 4. The previous studies have shown that the integral properties of 4-bit S-boxes are usually weaker than larger-size S-boxes, thus the number of rounds of FUTURE, i.e., 10 rounds only, might be too aggressive to provide enough resistance against integral cryptanalysis. In this paper, we mount the integral cryptanalysis on FUTURE. With state-of-the-art detection techniques, we identify several integral distinguishers of 7 rounds of FUTURE. By extending this 7-round distinguisher by 3 forward rounds, we manage to recover all the 128 bits secret keys from the full FUTURE cipher without the full codebook for the first time. To further achieve better time complexity, we also present a key recovery attack on full FUTURE with full codebook. Both attacks have better time complexity than existing results.Keywords
Funding Information
- National Natural Science Foundation of China (62032014)
- National Key Research and Development Program of China (2018YFA0704702)
This publication has 21 references indexed in Scilit:
- FUTURE: A Lightweight Block Cipher Using an Optimal Diffusion Matrix2022
- Modeling for Three-Subset Division Property without Unknown SubsetJournal of Cryptology, 2021
- MILP‐aided bit‐based division property for primitives with non‐bit‐permutation linear layersIET Information Security, 2020
- Division cryptanalysis of block ciphers with a binary diffusion layerIET Information Security, 2019
- Improved Division Property Based Cube Attacks Exploiting Algebraic Properties of Superpoly2018
- Automatic Search of Bit-Based Division Property for ARX Ciphers and Word-Based Division Property2017
- Applying MILP Method to Searching Integral Distinguishers Based on Division Property for 6 Lightweight Block Ciphers2016
- Integral Cryptanalysis on Full MISTY1Journal of Cryptology, 2016
- Bit-Based Division Property and Application to Simon Family2016
- Structural Evaluation by Generalized Integral Property2015