AVR Zufallszahlen

[Matthias Trute (Gast)]

Hi,

für richtig gute Zufallszahlen wird eigentlich
ein Stück Hardware benötigt (im Extremfall mit
radioaktiven Bestandteilen). Nun hat der AVR ja
hinreichend viele (jaja) AD Ports. Kennt jemand
eine Schaltung, die thermisches Rauschen in
AD fähige Werte umsetzen kann und ist gewillt, sie
(hier) zu veröffentlichen oder zu diskutieren?

Gruß
Matthias

[antworter (Gast)]

Algorithmen für Zufallszahlen findet man im Netz zuhauf... und als Seed 
bietet sich der A/D mit 200x Gain an...

[Hauke R. (lafkaschar)]

Wenn du den AD eingang einfach offen lässt floatet er richtig schön, ich 
denke das kann man dazu gut missbrauchen. Sonst so sachen wie 
versorgungsspannungsschwankungen die durch die CPU beim rechnen 
ausgelöst werden verstärken und dann auf den AD-Port geben.

[KingKong (Gast)]

naja ob das sinnvoll ist das problem so anzugehen ist die andere frage, 
softwaremässig realisiert zufallsgeneratoren kommen schon sehr nahe an 
den absoluten zufall ran... und vor allem, du hast keine probleme, es 
wäre z.b. nicht wirklich einfach zu überprüfen ob die zahlen vom weissen 
rauschen, die theoretisch wirklich zufällig sind, nicht noch irgendwo 
verfälscht werden...

[Knut B. (Firma: TravelRec.) (travelrec)]

Polyzähler heißt die Software-Variante. Mehrere Bytes (3 oder 5 oder 
mehr) werden als Schieberegister verknüpft, an ungeraden Bits irgendwo 
mittendrin abgeriffen, exklusiv-oder verknüft und wieder rückgekoppelt. 
Die Seed kann vom A/D stammen oder von sowiso im System laufenden 
Timern.

[Martin K. (mkohler)]

Geht es um eine sicherheitsrelevante Funktion (Verschlüsselung) oder 
"nur" umd das Verarbeiten von irgendwelchen Daten in einer zufälligen 
Abfolge oder ähnlich?

Ich denke, davon hängt auch ab, wie gut der Zufallszahlen-Generator sein 
muss.

[Christoph Kessler (db1uq) (Gast)]

Da gabs schon  mal einen Thread, ich habe ein paar Bilder dazu abgelegt, 
auch eine Tabelle für die Schieberegister-Rückkopplung
Beitrag "Re: Zufallsgenerator"

[Knut B. (Firma: TravelRec.) (travelrec)]

Danke für den Link!

[Matthias Trute (Gast)]

Die Idee, den ADC Input als seed für einen
"klassischen" Zufallszahlengenerator zu nehmen,
hat was. Danke für die Idee.