Paper 2009/378 Original: eprint.iacr.org/2009/378 ↗

Detectable correlations in Edon-R

Peter Novotney
Niels Ferguson
Abstract

The Edon-R compression function has a large set of useful differentials that produce easily detectable output bit biases. We show how to construct such differentials, and use them to create a distinguisher for Edon-R-512 that requires around $2^{54}$ compression function evaluations (or $2^{28}$ evaluations after a pre-computation of $2^{66}$ evaluations). The differentials can also be used to attack a variety of MAC and KDF constructions when they use Edon-R-512.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
History
2009-08-03: last updated
2009-08-03: published
Short URL
https://ia.cr/2009/378
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2009/378,
      author = {Peter Novotney and Niels Ferguson},
      title = {Detectable correlations in Edon-R},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/378},
      year = {2009},
      url = {https://eprint.iacr.org/2009/378}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.