Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
13. Jul 2014
Das ist genau das, was wir hier diskutieren :mrgreen:
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
13. Jul 2014
Ich glaube die Meinung von Phoenix (und anderen) ist weniger, das es nicht doch Zufall sein könnte, sondern dass sich die Wahrscheinlichkeiten für bestimmte Folgen verschieben, also diese eine andere Wahrscheinlichkeit haben als bei dem originalen Zufallsgenerator. Das könnte man feststellen.
Die andere Meinung ist, dass das nicht passiert, wenn die Bits aus dem Generator echter Zufall und...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
12. Jul 2014
Ich würde mich sogar aus dem Fenster lehnen und behaupten, das die Addition modulo 256 genau so effektiv ist, wenn man gleich-verteilten Noise mit Elementen 0..255 aufaddiert. Mit den gleichen Argumenten wie zuvor. Oder vielleicht sogar für alle endlichen Gruppen ... darauf würde ich mich adhoc aber nicht festnageln lassen.
Klar kann man ein Muster (die Gerade) erkennen, wenn man keine...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
12. Jul 2014
Bist du sicher das gleich-verteilte Bytes nicht gleich-verteilte Bits implizieren?
Ich würde mir das so überlegen: Angenommen man hat ein Byte aus einer gleich-verteilten Quelle. Nun wähle man ein beliebiges Bit in diesem Byte. Für jeden Wert dieses Bits gibt es gleich viele Byte-Werte, bei dem dieses Bit gesetzt bzw. nicht gesetzt ist. Jeder dieser Byte-Werte ist gleich wahrscheinlich. Daraus...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
12. Jul 2014
Angenommen man hat einen Generator für echten Zufall (z.B. radioaktiver Zerfall, thermisches Rauschen, usw.), dann entspräche das in Grunde einem One-Time-Pad.
Die Argumentation ist natürlich verkehrt herum, weil das OTP gerade sicher ist, weil dort diese Eigenschaften ausgenutzt werden; aber wenn Phoenix recht hätte wäre das OTP nicht sicher :wink:
Auch die Theorie mit dem...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
11. Jul 2014
Bei einer 50% Chance für das Zufallsbit sollte man das nicht erkennen können. Stromverschlüsselungen basieren darauf.
Du kannst dir mal einfach einen Entscheidungsbaum für ein einzelnes Bit aufzeichnen, da kann man sich das gut überlegen.
Was hast du vor? :gruebel: