Strong PRNGs

Carl Ellison cme at ellisun.sw.stratus.com
Wed Oct 6 10:55:16 PDT 1993


Someone wrote:

>	for each bit in the 512-bit register, if the bit is a 1, add the
>	corresponding array entry into a 521-bit accumulator (init'd to 0
>	at the start of this pass), modulo a 521-bit prime.
>                                            ^^^
>                                           is this correct?
>

Yup.  512 + 8 + 1 = 521

512:	for the seed for next time
8:	for the output byte
1:	slop, since numbers mod a 521 bit prime won't give a uniform
	distribution of the top bit

 - Carl






More information about the cypherpunks-legacy mailing list