On the optimality of linear, differential, and sequential distinguishers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2656, Issue , 2003, Pages 17-32

  Junod, Pascal ^a  

^a EPFL   (Switzerland)

Author keywords

Differential cryptanalysis; Distinguishers; Linear Cryptanalysis; Statistical Hypothesis Testing

Indexed keywords

LYAPUNOV METHODS; STATISTICAL TESTS; TESTING;

ASYMPTOTIC BEHAVIOUR; DIFFERENTIAL CRYPTANALYSIS; DISTINGUISHERS; LINEAR CRYPTANALYSIS; OPTIMALITY; STATISTICAL ATTACKS; STATISTICAL DECISION; STATISTICAL HYPOTHESIS TESTING;

CRYPTOGRAPHY;

EID: 35248813838     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-39200-9_2     Document Type: Article

References (30)

1. E. Biham and A. Shamir, Differential cryptanalysis of DES-like cryptosystems (extended abstract), Advances in Cryptology - CRYPTO'90, LNCS, vol. 537, Springer-Verlag, 1990, pp. 2-21.
2. _, Differential cryptanalysis of DES-like cryptosystems, Journal of Cryptology 4 (1991), no. 1, 3-72.
3. _, Differential cryptanalysis of the Data Encryption Standard, Springer-Verlag, 1993.
4. C. Cachin, An information-theoretic model for steganography, Information Hiding, 2nd International Workshop, LNCS, vol. 1525, Springer-Verlag, 1998, pp. 306-318.
5. _, An information-theoretic model for steganography, Available on http://eprint.iacr.org/2000/028/, 2000.
6. F. Chabaud and S. Vaudenay, Links between differential and linear cryptanalysis, Advances in Cryptology - EUROCRYPT'94, LNCS, vol. 950, Springer-Verlag, 1995, pp. 356-365.
7. D. Coppersmith, S. Halevi, and C. Jutla, Cryptanalysis of stream ciphers with linear masking, Advances in Cryptology - CRYPTO'02, LNCS, vol. 2442, Springer-Verlag, 2002, pp. 515-532.
8. T. M. Cover and J. A. Thomas, Information theory, Wiley Series in Telecommunications, Wiley, 1991.
9. D. Davies and S. Murphy, Pairs and triples of DES S-boxes, Journal of Cryptology 8 (1995), no. 1, 1-25.
10. H. Gilbert, H. Handschuh, A. Joux, and S. Vaudenay, A statistical attack on RC6, Fast Software Encryption FSE'00, LNCS, vol. 1978, Springer-Verlag, 2000, pp. 65-74.
11. G.R. Grimmett and D.R. Stirzaker, Probability and random processes, Oxford University Press, 2001, 3rd edition.
12. 2 cryptanalysis of the SEAL encryption algorithm, Fast Software Encryption FSE'97, LNCS, vol. 1267, Springer-Verlag, 1997, pp. 1-12.
13. C. Harpes and J. Massey, Partitioning cryptanalysis, Fast Software Encryption FSE'97, LNCS, vol. 1267, Springer-Verlag, 1997, pp. 13-27.
14. P. Junod, On the optimality of linear, differential and sequential distinguishers (full version), Available on http://eprint.iacr.org and on http://crypto.junod.info, 2003.
15. L. Knudsen and W. Meier, Correlations in RC6 with a reduced number of rounds, Fast Software Encryption FSE'00, LNCS, vol. 1978, Springer-Verlag, 2000, pp. 94-108.
16. M. Luby and C. Rackoff, How to construct pseudorandom permutations from pseudorandom functions, SIAM Journal on Computing 17 (1988), no. 2, 373-386.
17. M. Matsui, Linear cryptanalysis method for DES cipher, Advances in Cryptology - EUROCRYPT'93, LNCS, vol. 765, Springer-Verlag, 1993, pp. 386-397.
18. _, The first experimental cryptanalysis of the Data Encryption Standard, Advances in Cryptology - CRYPTO'94, LNCS, vol. 839, Springer-Verlag, 1994, pp. 1-11.
19. U. Maurer, A unified and generalized treatment of authentication theory, Proc. 13th Symp. on Theoretical Aspects of Computer Science (STACS'96), LNCS, vol. 1046, Springer-Verlag, 1996, pp. 387-398.
20. _, Authentication theory and hypothesis testing, IEEE Transactions on Information Theory 46 (2000), no. 4, 1350-1356.
21. M. Minier and H. Gilbert, Stochastic cryptanalysis of Crypton, Fast Software Encryption FSE'00, LNCS, vol. 1978, Springer-Verlag, 2000, pp. 121-133.
22. S. Murphy, F. Piper, M. Walker, and P. Wild, Likelihood estimation for block cipher keys, Technical report, Information Security Group, University of London, England, 1995.
23. K. Nyberg, Perfect nonlinear S-boxes, Advances in Cryptology - EUROCRYPT'91, LNCS, vol. 547, Springer-Verlag, 1991, pp. 378-386.
24. National Bureau of Standards, Data Encryption Standard, U.S. Department of Commerce, 1977.
25. T. Pornin, Optimal resistance against the Davies and Murphy attack, Advances in Cryptology - ASIACRYPT'98, LNCS, vol. 1514, Springer-Verlag, 2000, pp. 148-159.
26. J. A. Rice, Mathematical statistics and data analysis, Duxbury Press, 1995.
27. D. Siegmund, Sequential analysis - tests and confidence intervals, Springer-Verlag, 1985.
28. S. Vaudenay, Decorrelation: a theory for block cipher security, to appear in the Journal of Cryptology, Available on http://lasecwww.epfl.ch.
29. _, An experiment on DES statistical cryptanalysis, 3rd ACM Conference on Computer and Communications Security, ACM Press, 1996, pp. 139-147.
30. _, Resistance against general iterated attacks, Advances in Cryptology - EUROCRYPT'99, LNCS, vol. 1592, Springer-Verlag, 1999, pp. 255-271.