Paper 2009/234

On the Randomness and Regularity of Reduced EDON-R Compression Function

Rune Steinsmo Ødegård and Danilo Gligoroski

Abstract

EDON-R is one of the candidate hash functions for the ongoing NIST competition for the next cryptographic hash standard called SHA-3. Its construction is based on algebraic properties of non-commutative and non-associative quasigroups of orders 2256 and 2512. In this paper we are giving some of our results in investigation of the randomness and regularity of reduced EDON-R compression functions over quasigroups of order 28 and 216. Our experiments show that the Bellare-Khono balance of EDON-R compression function is high. Actually, for the reduced EDON-R with quasigroups of order 28 we show that the compression function is perfectly balanced, while with quasigroups of order 216 the Belare-Khono balance is μ(R16)=0.99985.

Note: A similar paper will be published in proceedings of the SAM'09 - The 2009 International Conference on Security and Management.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. SAM'09 - The 2009 International Conference on Security and Management
Keywords
hash functionrandomnessregularitybalance
Contact author(s)
rune odegard @ q2s ntnu no
History
2009-05-30: received
Short URL
https://ia.cr/2009/234
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/234,
      author = {Rune Steinsmo Ødegård and Danilo Gligoroski},
      title = {On the Randomness and Regularity of Reduced {EDON}-$\mathcal{R}$ Compression Function},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/234},
      year = {2009},
      url = {https://eprint.iacr.org/2009/234}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.