Cryptanalysis of NLFSR Ciphers
Published in IEEE Transactions on Information Theory, 2025.
Team
| Amit Jana |
|
| Mostafizar Rahman |
|
| Dhiman Saha |
|
Abstract
This paper presents a cryptanalysis of NLFSR-based lightweight ciphers TinyJAMBU, KATAN, and KTANTAN. It introduces a general model called DEEPAND to capture the correlation between AND gates in NLFSR-based lightweight block ciphers.
Key Contributions
- DEEPAND Model: Introduction of a general model to capture correlations between AND gates in NLFSR-based ciphers, improving upon previous MILP approaches.
- Improved Differential Bounds: Detection of correlations missed by earlier models, leading to more accurate differential bounds for TinyJAMBU, KATAN, and KTANTAN.
- TinyJAMBU Analysis: Discovery of a 384-round Type-IV differential trail with only 14 active AND gates (previously 19), and identification of non-random properties in the keyed permutation P1024.
- KTANTAN Distinguishers: Discovery of practical differential distinguishers for all full-round KTANTAN variants with low data and time complexities.
Read the full paper