International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On the pseudo-random generator ISAAC

Authors:
Jean-Philippe Aumasson
Download:
URL: http://eprint.iacr.org/2006/438
Search ePrint
Search Google
Abstract: This paper presents some properties of he deterministic random bit generator ISAAC (FSE'96), contradicting several statements of its introducing article. In particular, it characterizes huge subsets of internal states which induce a strongly non-uniform distribution in the $8\,192$ first bits produced. A previous attack on ISAAC presented at Asiacrypt'06 by Paul and Preneel is demonstrated to be non relevant, since relies on an erroneous algorithm. Finally, a modification of the algorithm is proposed to fix the weaknesses discovered.
BibTeX
@misc{eprint-2006-21929,
  title={On the pseudo-random generator ISAAC},
  booktitle={IACR Eprint archive},
  keywords={pseudo-random generator},
  url={http://eprint.iacr.org/2006/438},
  note={ jeanphilippe.aumasson@fhnw.ch 13516 received 22 Nov 2006, last revised 3 Jan 2007},
  author={Jean-Philippe Aumasson},
  year=2006
}