Zufallsfunktion selbst schreiben... kann jemand helfen?

[Chewie]

Zitat von Meflin:

oh doch es gibt auch in der informatik echte zufallszahlen. stell dir vor du fährst mit dem auto über eine buckelpiste, misst die federungsbelastung, nimmst das blöcken einer schafherde auf und berechnest aus diesen werten eine zufallszahl - die ist nicht reproduzierbar!

Auch das ist theoretisch reproduzierbar. Praktisch mag so etwas scheitern - spielt aber keine Rolle, da es nicht scheitern würde, wenn man die entsprechenden Messgeräte hätte und einen entsprechenden Aufwand betreiben würde.

Echter Zufall gibt es möglicherweise in der Quantenwelt - aber auch hier ist man sich nicht sicher, ob es nicht doch ein Muster gibt, dass wir nur nicht finden können.

[Meflin]

auch wenn die herstellung nur halbinformatisch ist - trotzdem, mit welchem noch so großem aufwand wilst du bitteschön genau das gleiche schafeblöken herstellen (*g*) wie zum zeitpunkt der "echten" produktion?

[glkgereon]

ich hab von der echten informatik gesprochen....

klar, so geht das...

[dizzy]

Es gibt glaube ich auch Karten für PCs die das elektrische Rauschen, dass durch Quanteneffekte auf jeder Leitung existiert, in einen numerischen Wert wandeln und via Treiber verfügbar machen. (Ich glaube zumindest, dass dieser Effekt dafür ausgenutzt wird.)

Ansonsten ist natürlich theoretisch jede "Zufalls"-Folge reproduzierbar. Es reicht aber im allgemeinen die Wahrscheinlichkeit der Reproduzierbarkeit zu minimieren, und mit einer geeignet großen Anzahl an möglichen Startbedingungen ist das ja schon mal nicht schlecht

[mojo777]

Ahoi,

cool, dass sich so viele von euch dazu geäußert haben...
interessant, wie das problem von einem oder anderen gelöst wird.
also von dem gebiet mit quanten bin ich noch ein stückchen entfernt, finde aber die idee voll toll!

Gruß

Mojo

[writeln]

[Senf]

Wenn ich die Uhr meines PCs ablese und dann mit meiner Funkuhr vergleiche, komme ich zu dem Schluß, daß sich erstere wirklich gut eignet, um (nicht reproduzierbare) Zufallszahlen zu erzeugen.


[/Senf]

[himitsu]

Klar und weil praktisch/theoretisch alles reproduzierbar ist, haben die diesen komischen Lottogenerator extrem abgeschottet (ich weiß aber nicht mehr, wie der heißt und wo er steht)

Also dort ham die die Stromversorung gut getrennt Lampen und Fotozellen und es gibt außer 'ner Signalleitung für Start (Zufallszahlen ausgeben) keine weiteren Eingänge und die Ausgänge sind auch sowas wie Lichtschranken, der genaue Aufbau der Platine für die Zufallswerte ist streng Geheim und der gesamte Bereich um den Rechner steht unter strengster Bewachung, somit ist es "extrem" schwer einen Zufallsalgorithmus dafür zu entwikeln, da ja erst viele Zufallszahlen gesamelt werden müssen, um um einen verwentbaren Algo zu erschafen. Und diesen Rechner zu beeinfluße ist auch sogut wie unmöglich. Womit dieses wohl für 'ne Weile als wirklicher Zufallsgenerator angesehn werden könnte.



Als einfach Variante könnte man z.B. 8, 16 oder 32 Transistoren verwenden (jenachdem, was für 'ne Auflösung man möchte) und diese in Eigenschingung versetzen wenn man jetzt also den Zustand aller Transistoren auf einmal einließt hat man dann schon eine nette Zufallszahl.

[flomei]

Ich frag mich nur wofür man so genaue "zufällige" Zahlen haben will...

MfG Florian

[Meflin]

oh da gibts viele verwendungszwecke, z.B. zur vertraulichen komunikaion mit diffie-hellman falls dir das was sagt

[himitsu]

Oder für's Glücksspiel und ähnliches - beim Lotto, oder an Automaten sollte es ja möglichst nicht möglich sein die nächstmögliche Kombination zu erraten, bevor sie möglicher Weise auftaucht.

Der "unmögliche" Fall, dass mal jemand die Lösung errechnet sollte ja möglichst unterbunden werden, da es ja sonst für jamanden möglich wäre zu bescheißen....... http://www.fnse.de/S02/0MF.gif