Seedphrase selber erstellen?

Hier auch noch zwei existierende Threads zum Thema Selbstwürfeln und Zufälligkeit:

Ist es nicht besser seine Wörter Seed zu würfeln?
Zufälligkeit des Seed von Ledger und Bitbox

Die „Einschränkung“ durch diese 2% Unterschied kann man sich grob veranschaulichen…

Falls bei einer realen Münze z.B. Kopf mit 51% und Zahl mit 49% fällt, erhält man im wahrscheinlichsten Fall am Ende 125x Zahl und 131x Kopf.

Dieser Fall tritt in ca. 5% aller Fälle ein. Genauso wie bei einer idealen Münze der Fall von 128x Zahl und 128x Kopf in ca. 5% aller Fälle auftritt.

Bei exakt 125x Zahl und 131x Kopf gibt es ca. 5,4 \cdot 10^{75} verschiedene Ergebnisse.

Bei exakt 128x Zahl und 128x Kopf gibt es ca. 5,8 \cdot 10^{75} verschiedene Ergebnisse.

Selbst wenn man bei der realen Münze ausschließlich auf den wahrscheinlichsten Fall von 125x Zahl und 131x Kopf beschränkt wäre, wären das im Vergleich zur insgesamt möglichen Anzahl von 2^{256}1,2 \cdot 10^{77} Ergebnissen nur eine Einschränkung um den Faktor 22, also von 256 Bit auf ca. 252 Bit. Und das ist eine übertrieben konservative Annahme.

Der Unterschied der realen zur idealen Münze ist also offenbar vernachlässigbar. Allerdings würde ich es alleine schon wegen des guten Gefühls so gut wie möglich machen wollen. :slightly_smiling_face:


Eine Möglichkeit, ungleich verteilte Seiten von Münzen oder Würfeln auszugleichen, ist der von Neumann Randomness Extractor. Dafür muss man allerdings ca. 4x öfter Werfen bzw. Würfeln, und die Wahrscheinlichkeiten der einzelnen Seiten sollten einigermaßen konstant bleiben.

Man erzeugt eine Serie von Einsen und Nullen (mit Münze oder Würfel):

10100001110100100010011110 ...

Anschließend zerlegt man diese in Paare:

10 10 00 01 11 01 00 10 00 10 01 11 10 ...

Alle 11- oder 00-Paare werden verworfen:

10 10 01 01 10 10 01 10 ...

Nun werden 01-Paare durch 1 ersetzt, und 10-Paare durch 0 ersetzt:

0 0 1 1 0 0 1 0 ...

Fertig. Die Nullen und Einsen sind in dieser Folge gleich wahrscheinlich und unabhängig voneinander, da auch die 01- und 10-Paare in der Ausgangsfolge gleich wahrscheinlich sind. Selbst wenn 0 und 1 in der Ausgangsfolge nicht gleich wahrscheinlich sind.

Man darf dabei auf keinen Fall um Zeit zu sparen jede Zahl der Ausgangsfolge mehrfach in den anschließenden Paaren verwenden! Aus 1010 darf also z.B. nicht 10 01 10 werden.


Zum Online Nachrechnen:
binomial(256,125) * 0.49^125 * 0.51^131 - Wolfram|Alpha
binomial(256,128) * 0.5^256 - Wolfram|Alpha
binomial(256,125) - Wolfram|Alpha
binomial(256,128) - Wolfram|Alpha
2^256 - Wolfram|Alpha
log(2,binomial(256,125)) - Wolfram|Alpha

5 „Gefällt mir“