Einführung
Offensichtlich hat diese Frage gebeten worden , hier und es leider geschlossen. Ich fand es eine gute Idee, es noch einmal zu versuchen, aber richtig gemacht.
XKCD untersucht, wie wir darin geschult sind, "schwer zu merkende Passwörter" zu verwenden. Wir sind der Meinung, dass dies sicher ist, aber stattdessen würde ein Computer 3 Tage brauchen , um zu knacken. Auf der anderen Seite bringt das Erinnern von 4-5 Wörtern Kuan Password Intropy und ist leicht zu merken. Verrückt, wie das funktioniert?
Herausforderung
Der Job heute ist es, 5 Passwörter mit Worten zu erstellen. 4 Wörter pro Passwort und mindestens 4 Buchstaben pro Wort, jedoch kein Maximum. Kuans Passwort-Intropy muss für jedes Passwort berechnet werden, es wird jedoch kein erzwungenes Minimum festgelegt.
Was ist Kuans Passwort-Intropy?
Laut Kuan ist die Kennwort-Eingabe in Kuan ein Maß dafür, wie unvorhersehbar ein Kennwort ist. Es ist eine einfache Rechnung: E = log 2 (R) * L . E ist Kuans Password Intropy, R steht für den Bereich der verfügbaren Zeichen und L für die Kennwortlänge.
Der Bereich der verfügbaren Zeichen ist selbsterklärend. Es ist der Bereich von Zeichen, den ein Passwort haben kann, in diesem Fall Groß- und Kleinschreibung. Da das Alphabet 26 Zeichen enthält, sind 26 x 2 = 52 Zeichen im gesamten Bereich des Kennworts.
Die Passwortlänge ist auch selbsterklärend. Dies ist die Gesamtlänge des Kennworts nach der Erstellung.
Einschränkungen
- Keine Eingabe.
- Ein Wort kann nicht im selben Kennwort erneut angezeigt werden.
- In einem Passwort sind keine Symbole oder Zahlen zulässig.
- 4 Wörter pro Passwort, jedoch mindestens 4 Buchstaben pro Wort.
- Keine Leerzeichen zwischen Wörtern.
- Sie können nicht immer und immer wieder dasselbe Passwort generieren.
- Jedes Wort muss in einem Passwort groß geschrieben werden.
- Die Ausgabe muss für Menschen lesbar sein und einen Abstand zueinander haben. Muss auch Kuans Password Intropy des Passworts mit einbeziehen, indem die obige Password Intropy-Gleichung von Kuan verwendet wird.
- Wörterbuch . Sie müssen diese verwenden, als Textdatei herunterladen und entsprechend integrieren. Dies ist die Liste, aus der Sie Wörter abrufen. Ihr Code sollte als verfügbar gelten.
- Das ist Code-Golf , der Gewinn mit den kürzesten Bytes.
Ausgabe
TriedScarProgressPopulation 153.9
TryingPastOnesPutting 119.7
YearnGasesDeerGiven 108.3
DoubtFeetSomebodyCreature 142.5
LiquidSureDreamCatch 114.0
N
Symbolen aus dem Satz besteht S
, lautet die Kennwortentropie log2(|S|)*N
. Hier entspricht die Größe des Symbolsatzes der Größe des Wörterbuchs ( |S|=4284
) und die Anzahl der Symbole der Anzahl der Wörter ( N=4
), sodass die Entropie für jedes Kennwort gleich ist 48.3
.
3t1ta#asd
), ist die Entropie der Logarithmus der Anzahl der möglichen Kennwörter. Wenn Sie in einem Wörterbuch mit 4284 Wörtern immer 4 Wörter nach dem Zufallsprinzip auswählen, gibt es 4284 ^ 4 Kennwörter mit jeweils einem Entropielog₂ (4284) * 4 ≈ 48.26.