3
Vom Extraktor zum Pseudozufallsgenerator?
Luca Trevisan hat gezeigt, wie viele Konstruktionen von Pseudozufallsgeneratoren tatsächlich als Extraktorkonstruktionen betrachtet werden können: http://www.cs.berkeley.edu/~luca/pubs/extractor-full.pdf Gibt es eine sinnvolle Unterhaltung? Kann man sich "natürliche" Konstruktionen von Extraktoren als Pseudozufallsgeneratoren (PRG) vorstellen? Extraktorkonstruktionen scheinen Verteilungen über PRGs zu entsprechen (so dass es keinem Distinguisher gelingt, fast alle von ihnen zu …