Book chapter · Conference paper
Finding Integral Distinguishers with Ease
Ferdowsi University of Mashhad1
Department of Applied Mathematics and Computer Science, Technical University of Denmark2
Cyber Security, Department of Applied Mathematics and Computer Science, Technical University of Denmark3
Department of Mechanical Engineering, Technical University of Denmark4
Cybercrypt A/S5
The division property method is a technique to determine integral distinguishers on block ciphers. While the complexity of finding these distinguishers is higher, it has recently been shown that MILP and SAT solvers can efficiently find such distinguishers. In this paper, we provide a framework to automatically find those distinguishers which solely requires a description of the cryptographic primitive.
We demonstrate that by finding integral distinguishers for 30 primitives with different design strategies. We provide several new or improved bit-based division property distinguishers for ChaCha, Chaskey, DES, GIFT, LBlock, Mantis, Qarma, RoadRunner, Salsa and SM4. Furthermore, we present an algorithm to find distinguishers with lower data complexity more efficiently.
Language: | English |
---|---|
Publisher: | Springer |
Year: | 2019 |
Pages: | 115-138 |
Proceedings: | 25th International Conference on Selected Areas in Cryptography |
Series: | Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Journal subtitle: | 25th International Conference, Calgary, Ab, Canada, August 15–17, 2018, Revised Selected Papers |
ISBN: | 3030109690 , 3030109704 , 9783030109691 and 9783030109707 |
ISSN: | 03029743 and 16113349 |
Types: | Book chapter and Conference paper |
DOI: | 10.1007/978-3-030-10970-7_6 |
ORCIDs: | 0000-0001-5761-8694 , 0000-0002-4906-0544 , Kidmose, Andreas Brasen , Kölbl, Stefan and Tiessen, Tyge |