Cryptology ePrint Archive: Report 2018/688

Finding Integral Distinguishers with Ease

Zahra Eskandari and Andreas Brasen Kidmose and Stefan Kölbl and Tyge Tiessen

Abstract: 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.

Category / Keywords: secret-key cryptography / Integral Attacks, Division Property, Tool

Original Publication (in the same form): SAC 2018

Date: received 17 Jul 2018, last revised 19 Jul 2018

Contact author: stek at mailbox org

Available format(s): PDF | BibTeX Citation

Note: Correction in Appendix for ChaCha distinguisher.

Version: 20180719:105321 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]