A new statistical testing for symmetric ciphers and hash functions

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

Volumn 2513, Issue , 2002, Pages 342-353

  Filiol, Eric ^a  

^a INRIA   (France)

Author keywords

Boolean function; Hash function; M bius transform; Randomness; Statistical testing; Symmetric cipher; Walsh transform

Indexed keywords

HASH FUNCTIONS; STATISTICAL TESTS; WALSH TRANSFORMS;

ALGEBRAIC NORMAL FORMS; LILI-128; OUTPUT BITS; RANDOMNESS; STATISTICAL TESTING; SYMMETRIC CIPHER;

BOOLEAN FUNCTIONS;

EID: 84944068664     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36159-6_29     Document Type: Conference Paper

References (25)

1. http://www.nist.gov/aes/
2. A. Bosselaers, B. Preenel editors, Intregrity Primitives for Secure Information Systems: Final Report of RACE Integrity Primitives Evaluation RIPE-RACE 1040, LNCS 1007, Springer, 1995.
3. H. Dobbertin, A. Bosselaers, B. Preenel, RIPEMD-160: a Strengthened Version of RIPEMD. In. D. Gollman ed., Fast Software Encryption, Third International Workshop, LNCS 1039, Springer, 1996.
4. W. Feller, An Introduction to Probability Theory, Wiley, 1966.
5. http://www-rocq.inria.fr/codes/Eric.Filiol/index.html
6. E. Filiol, New Combinatorial Cryptanalysis Techniques, Private Report, 2002.
7. FIPS 46, Data Encryption Standard, Federal Information Processing Standards Publication 140-1, US Dept of Commerce/NIST, 1977.
8. FIPS 140-1, Security Requirements for Cryptographic Modules, Federal Information Processing Standards Publication 140-1, US Dept of Commerce/NIST, 1994.
9. FIPS 180, Secure Hash Standard, Federal Information Processing Standards Publication 180, US Dept of Commerce/NIST, 1993.
10. FIPS 180-1, Secure Hash Standard, Federal Information Processing Standards Publication 180-1, US Dept of Commerce/NIST, 1995.
11. S.W. Golomb, Shift Register Sequences, Aegean Park Press, 1982.
12. R.V. Hogg, E.A. Tanis, Probability and Statistical Inference, MacMillan, 1988.
13. D.E. Knuth The Art of Computer Programming, Vol. 2, Addison Wesley, 1981.
14. P. J. McCarthy. Introduction to Arithmetical Functions. Springer, 1986.
15. A.J. Menezes, P.C. Van Oorschot, S.A. Vanstone, Handbook of Applied Cryptography. CRC Press, 1997.
16. J.L. Massey, Shift-Register Synthesis and BCH Decoding, IEEE Trans. on Inf. Th., Vol. IT-15, pp 122–127, 1969.
17. U. Maurer, A Universal Statistical Test for Random Bit Generators, J. of Cryptology, 5 pp 89-105, 1992.
18. http://www.cryptonessie.org
19. D. Olejar, M. Stanek, On Cryptographic Properties of Random Boolean Functions, Electronic Journal of Universal Computer Science, Vol. 4, Issue 8, 1998.
20. B. Schneier, Applied Cryptography, Wilew et Sons, 2nd ed., 1996.
21. R.L. Rivest, The MD4 Message Digest Algorithm, Advances in Cryptology - CRYPT0’90, LNCS 537, Springer, 1991.
22. R.L. Rivest, The MD5 Message Digest Algorithm, Internet Request for Comment 1321, April 1992.
23. T. Siegenthaler, Correlation Immunity of Nonlinear Combining Functions for Cryptographic Applications, IEEE Trans. on Inf. Th., Vol. IT 35, pp 776–780, 1984.
24. G. Xiao, J.L. Massey, A Spectral Characterization of Correlation Immune Functions, IEEE Trans. on Inf. Th., Vol. IT-34, pp 569–571, 1988.
25. Y. Zheng, J. Pieprzyk, J. Seberry, HAVAL - A One-way Hashing Algorithm with Variable Length of Output, Advances in Cryptology - AUSCRYPT’92, LNCS 718, Springer, 1993.