Cryptology ePrint Archive: Report 2010/564

Cryptographic Randomness Testing of Block Ciphers and Hash Functions

Ali Doğanaksoy, Barış Ege, Onur Koçak and Fatih Sulak

Abstract: One of the most basic properties expected from block ciphers and hash functions is passing statistical randomness testing, as they are expected to behave like random mappings. Previously, testing of AES candidate block ciphers was done by concatenating the outputs of the algorithms obtained from various input types. In this work, a more convenient method, namely the cryptographic randomness testing is introduced. A package of statistical tests are designed based on certain cryptographic properties of block ciphers and hash functions to evaluate their randomness. The package is applied to the AES finalists, and produced more precise results than those obtained in similar applications.

Category / Keywords: secret-key cryptography / block ciphers, hash functions, randomness testing

Publication Info: Not pulished

Date: received 5 Nov 2010, last revised 11 Nov 2010

Contact author: onur kocak at metu edu tr

Available format(s): PDF | BibTeX Citation

Note: Revised for missing reference

Version: 20101111:104642 (All versions of this report)

Short URL: ia.cr/2010/564

Discussion forum: Show discussion | Start new discussion