Bad and Good Ways of Post-processing Biased Physical Random Numbers

Algorithmic post-processing is used to overcome statistical deficiencies of physical random number generators. We show that the quasigroup based approach for post-processing random numbers described in [MGK05] is ineffective and very easy to attack. We also suggest new algorithms which extract considerably more entropy from their input than the known algorithms with an upper bound for the number of input bits needed before the next output is produced.

• Type: Conference
• Year: 2007
• Where: FSE
• Authors: Markus Dichtl
• Keywords: Cryptography, FSE 2007, Post-processing Random Numbers, Random Number Generators, Random Numbers