[C] Alternative Funktionen/Bibliotheken für Zufallszahlen (rand)

6 Beiträge16.08.2007Archiviert
duddits16.08.2007 · Beitrag #14522
Avatar
Mitglied seit: 07.03.2006
Forenbeiträge: 259
Besuche: 1572
Hallo zusammen,

wie kann ich in C bessere Zufallszahlen erstellen, möglichst ohne die Funktionen rand() und srand()?
Welche Alternativen bleiben mir bzw. welche Funktionen gibt es noch um Zufalszahlen zu erstellen?
Bisher hatte ich srand immer wie initialisiert:
[cli]srand(time(NULL) ^ getpid());[/cli]

Was mich dazu auch noch interessieren würde, wie es mit Zufallszahlen in Kryptografischen-Programmen aussieht?

Gruß
Daniel
flow16.08.2007 · Beitrag #14524
Avatar
Mitglied seit: 31.01.2005
Forenbeiträge: 154
Besuche: 3400
Hallo Duddits,

hab momentan leider nur einen Pointer auf Literatur:
The Art of Computer Programming Volume 2 von Donald Knuth behandelt im Kapitel 3 Zufallszahlen.

Gruss flow
duddits20.08.2007 · Beitrag #14535
Avatar
Mitglied seit: 07.03.2006
Forenbeiträge: 259
Besuche: 1572
Hallo flow,

danke für diese Information, wollte mir die Reihe von Donald Knuth sowieso schon mal zugelegt haben, jetzt habe ich einen noch besseren Grund^^

Falls noch jemand andere Hinweise auf Literatur oder Onlinequellen etc. hat, wäre ich sehr erfreut.

Gruß
Daniel
GiA21.08.2007 · Beitrag #14537
Mitglied seit: 27.07.2005
Forenbeiträge: 58
Besuche: 1211

Was mich dazu auch noch interessieren würde, wie es mit Zufallszahlen in Kryptografischen-Programmen aussieht?

Was meinst du mit Zufallszahlen in Kryptografischen Programmen?

Falls du die Schlüssel meinst, diese werden "zufällig" generiert, aber nach gewissen Mustern. Die Zahlen müssen gewisse Eigenschaften erfüllen zum Beispiel beim RSA, dort wird zur Hilfe genommen, dass es sehr rechenintensiv ist n (n ist der Modulo-Operator zur Konstruktion des Unterraumes) zu faktorisieren. Beim RSA werden Natürliche Zahlen verwendet, das gleiche Prinzip funktioniert auch mit Polynomen. Dort entsprechen die irreduziblen Polynome, den Primzahlen aus den Natürlichen Zahlen.

Gruss GiA
[ Bearbeitet Di, 21. Aug 2007, 07:53 ]
padrino21.08.2007 · Beitrag #14539
Mitglied seit: 13.09.2005
Forenbeiträge: 267
Besuche: 2452
/dev/random wird offenbar als "random" eingestuft.
einfach mit fread() lesen und zufallswerte rausholen.

du kannst dich auch bei wikipedia unter "prng" schlau machen.
hat weiterführende links.


padrino
duddits21.08.2007 · Beitrag #14543
Avatar
Mitglied seit: 07.03.2006
Forenbeiträge: 259
Besuche: 1572
Vielen dank für diese Informationen, vor allem den Hinweis zu CSPRNG

duddits