Schwarz/weiss - esecurity Technologies Rolf Oppliger

Kryptosysteme
Schlüssellose Kryptosysteme –
Zufallsbitgeneratoren 12/60
Zufallsbitgenerator
…010001110101010010101
❚ Die Ausgabe ist eine Sequenz von statistisch
unabhängigen und gleichverteilten Bits
❙ Die Bits treten mit der gleichen Wahrscheinlichkeit
auf, d.h. Pr[0] = Pr[1] = ½
❙ Für k ≥ 1 treten alle 2k k-Tupel von Bits mit der
gleichen Wahrscheinlichkeit auf, d.h. Pr[00…0] =
Pr[00…1] = … = Pr[11…1] = 1/2 k
© 2010 Prof. Dr. Rolf Oppliger Folie 58