[Resource Topic] 2018/688: Finding Integral Distinguishers with Ease

Welcome to the resource topic for 2018/688

Title:
Finding Integral Distinguishers with Ease

Authors: Zahra Eskandari, Andreas Brasen Kidmose, Stefan Kölbl, 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.

ePrint: https://eprint.iacr.org/2018/688

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .