next up previous
Next: Chinese Remaindering with Errors Up: Sabbatical at MIT (1996-1998) Previous: Comparing Entropies in Statistical

Beyond the Birthday Barrier, Without Counters

This work shows how to obtain approximately N (rather than square root of N) random values by using a random function defined on a domain of size N.


Comments: Authored by M. Bellare, O. Goldreich and H. Krawczyk. Appeared in



Oded Goldreich
2003-07-30