Probability distributions of Correlation and Differentials in Block Ciphers

@article{Daemen2005ProbabilityDO,
  title={Probability distributions of Correlation and Differentials in Block Ciphers},
  author={Joan Daemen and Vincent Rijmen},
  journal={IACR Cryptology ePrint Archive},
  year={2005},
  volume={2005},
  pages={212}
}
In this paper, we derive the probability distributions of difference propagation probabilities and input-output correlations for random functions and block ciphers, for several of them for the first time. We show that these parameters have distributions that are well-studied in the field of probability such as the normal, Poisson, Gamma and extreme value distributions. For Markov ciphers there exists a solid theory that expresses bounds on the complexity of differential and linear cryptanalysis… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 68 extracted citations

Distinguishing Error of Nonlinear Invariant Attacks

IACR Cryptology ePrint Archive • 2018
View 9 Excerpts
Highly Influenced

On Reverse-Engineering S-Boxes with Hidden Design Criteria or Structure

IACR Cryptology ePrint Archive • 2015
View 4 Excerpts
Highly Influenced

White-Box Cryptography Revisited: Space-Hard Ciphers

ACM Conference on Computer and Communications Security • 2015
View 4 Excerpts
Highly Influenced

Advances in Cryptology – ASIACRYPT 2012

Lecture Notes in Computer Science • 2012
View 11 Excerpts
Highly Influenced

Multivariate Linear Cryptanalysis: The Past and Future of PRESENT

IACR Cryptology ePrint Archive • 2016
View 3 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-10 of 32 references

Properties of Linear Approximation Tables

FSE • 1994
View 3 Excerpts
Highly Influenced

Markov Ciphers and Differential Cryptanalysis

View 4 Excerpts
Highly Influenced

An Introduction to Probability

W. Feller
Theory and Its Applications, • 1968
View 3 Excerpts
Highly Influenced

The design of S - boxes by simulated annealing

J. L. Jacob, S. Stepney, S. Maitra, W. Millan
2005

Decorrelation: A Theory for Block Cipher Security

Journal of Cryptology • 2003
View 2 Excerpts

The Design of Rijndael

Information Security and Cryptography • 2002
View 1 Excerpt

Similar Papers

Loading similar papers…