From: Joerg Arndt <arndt@jjj.de> To: math-fun <math-fun@mailman.xmission.com> Sent: Friday, February 17, 2012 10:58 AM Subject: Re: [math-fun] We don't need no stinking factorizer to break RSA... duh!!!!!!!!!
Get an FPGA board, implement a (deterministic) random number generator (with _very_ long period), and XOR in entropy from several independent noise sources (on that FPGA board, say 5 such at $3 each ("enterprise solution")).
Should at the _very_ least give you, one 1024 (super-OMG!-)random bitstring per second.
Given the (enormous) possible parallelism that an FPGA offers we may just run many deterministic generators (all of different periods, but the exact instance and state of the generator not accessible), XOR (an (entropy-) random choice of) them to get as much random bits per sec as the bus can transfer.
Problem solved? No, people will not use it because they do not realize how bloody important the "random" part is.
Buy FPGA board. Buy FPGA programming software. Program and debug FPGA. Write software drivers. Test and certify algorithm. Enjoy your nice new pseudo RNG. Alternatively, buy Ivy Bridge computer. Enjoy Intel's nice new true RNG. -- Gene