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
Algorithmen für Zufallszahlen findet man im Netz zuhauf... und als Seed bietet sich der A/D mit 200x Gain an...
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.
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...
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.
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.
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"
Die Idee, den ADC Input als seed für einen "klassischen" Zufallszahlengenerator zu nehmen, hat was. Danke für die Idee.
Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.