[Resource Topic] 2010/485: Cryptanalysis of Block Ciphers Using Almost-Impossible Differentials

Welcome to the resource topic for 2010/485

Title:
Cryptanalysis of Block Ciphers Using Almost-Impossible Differentials

Authors: Hamid Mala, Mohammad Dakhilalian, Mohsen Shakiba

Abstract:

In this paper, inspired from the notion of impossible differentials, we present a model to use differentials that are less probable than a random permutation. We introduce such a distinguisher for 2 rounds of Crypton, and present an attack on 6 rounds of this predecessor AES candidate. As a special case of this idea, we embed parts of the additional rounds around the impossible differential into the distinguisher to make a probabilistic distinguisher with more rounds. We show that with this change, the data complexity is increased but the time complexity may be reduced or increased. Then we discuss that this change in the impossible differential cryptanalysis is commodious and rational when the data complexity is low and time complexity is marginal.

ePrint: https://eprint.iacr.org/2010/485

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 .