Convergence in differential distributions

Authors:
Luke O'Connor
Affiliations:
Distributed Systems Technology Centre, Australia and Information Security Research Centre, QUT, Australia
Venue:
EUROCRYPT'95 Proceedings of the 14th annual international conference on Theory and application of cryptographic techniques
Year:
1995

Citing 4
Cited 0

Differential cryptanalysis of the data encryption standard

Differential cryptanalysis of the data encryption standard
Differentially uniform mappings for cryptography

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Markov ciphers and alternating groups

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
A Unified Markow Approach to Differential and Linear Cryptanalysis

ASIACRYPT '94 Proceedings of the 4th International Conference on the Theory and Applications of Cryptology: Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Differential cryptanalysis is a general attack based on the notion of differences. The success of the attack is derived from the probability of a differential. While it has been observed that the distribution of differentials can be modeled as a Markov chain, there have been few analyses that take advantage of this observation because of the prohibitive computations involved. In this paper we apply the Markov approach to the differentially 2-uniform mappings, and show that, they converge exponentially fast with high probability.