Zufällige Passwort-Erzeugung mit Bedingungen

Arbeite ich an einem random password generator erstellen Sie Passwörter, die bestimmte Bedingungen erfüllen, einschließlich, aber nicht beschränkt auf:

  • minimale Länge: muss mindestens 8 Zeichen enthalten
  • Kleinbuchstaben: hat zu enthalten Kleinbuchstaben (ausgewählt aus einer Gruppe, um Probleme zu vermeiden, mit Zeichen, die verwechselt werden kann, wie zahlen)
  • Großbuchstaben: hat, um die Großbuchstaben enthalten, (wieder gewählt aus)
  • Ziffern: hat zahlen enthalten

Was wäre die beste Algorithmische Ansatz, um sicherzustellen, dass das generierte Kennwort erfüllt alle diese?

Ich bin nicht auf der Suche für eine komplette Lösung, ich brauche nur ein paar gute Ideen und Richtlinien.

InformationsquelleAutor Wabbitseason | 2011-03-19
  1. 6

    1) zufällig zu generieren Zahl L, welche die genaue Länge des Ihr Passwort ein. Nämlich, zu generieren ist, so dass es größer ist als 8

    2) nach dem Zufallsprinzip generieren eine Reihe LL, die werden die Anzahl der Kleinbuchstaben. LC muss im Bereich [1..L-2]

    3) zufällig generieren, Anzahl LU für Großbuchstaben. Muss im Bereich [1..L-LL-1]

    4) LD = L-LL-LU Anzahl von Großbuchstaben, Ziffern

    5) nach dem Zufallsprinzip generieren LL Kleinbuchstaben, LU Großbuchstaben, und LD Ziffern und halten Sie in einer Liste(array)

    6) schieben Sie die array zufällig

    hth

    • +1 ich werde hinzufügen, gut mischen ist nicht-trivial 🙂 Dies ist ein link zu einer guten Algorithmus mit pseudocode en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle
    • Oder, wenn mit C++, wir können std::random_shuffle() Methode 🙂
    • Ich mag es. Aber warum nicht einfach fix L bei 8?. Es ist die einfachste Länge zu erinnern, während noch der Erfüllung der Anforderungen.
    • Denn vielleicht ist der OP will seine Passwörter von verschiedenen Längen...
    • Es gibt einige Komplexität verbirgt sich hinter "zufällig generieren". Wenn Sie uniform-Zufallszahlen, die die generierten Passwörter werden nicht gleichmäßig verteilt über die gesamte Kennwörter der Erfüllung der Anforderungen. Zum Beispiel, in einem 8-stelligen Passwort, das Sie erhalten 2.25 Ziffern auf Durchschnitt, während mit @dana die Lösung erhalten Sie, 1.69.
    InformationsquelleAutor Armen Tsirunyan
  2. 4
    • erstellen Sie ein Zeichen-array mit a - z, A - Z, 0 - 9 (minus alle Zeichen, die möglicherweise verwirrend sein, pro Frage)
    • verketten von 8 zufällig gewählte Zeichen aus dem array
    • das Ergebnis testen, um zu sehen, ob es die Anforderungen erfüllt
    • wenn die Anforderungen nicht zufrieden sind, starten Sie über

    Sollte der Algorithmus in der Regel erfolgreich auf die ersten paar Iterationen, und erspart Ihnen das implementieren einer shuffle-Algorithmus.

    • Absolut! Es ist auch nicht versteckt haben Vorurteile. Es ist erwähnenswert, dass dies beendet, sehr schnell und mit hoher Wahrscheinlichkeit (erwartete Anzahl der versuche zu finden, bevor eine akzeptable Lösung ist 1.4). Dumm, dass ich gar nicht bemerkte, Ihre Lösung, wenn Sie schreiben mir, (die gleiche Lösung, aber ich hatte angenommen, der random-Funktion erzeugt zufällige bytes 0x00-0xFF und nicht die Mühe zu beheben die Reichweite).
    InformationsquelleAutor dana
  3. 1

    Gibt es eine alternative zu den präzisen Bau-vorgeschlagen von Armen. Wenn Sie die Bedingungen erfüllt werden können, die mit hoher Wahrscheinlichkeit dann:

    • eine unendliche Länge beliebige Zeichenfolge (ein stream)
    • träge filter für die zulässige Zeichen (ex: upper-case | - | Kleinschreibung || digit)
    • Schritt ein Fenster in der gewünschten Länge über den Strom, annehmen, wenn das Fenster Eigenschaften mit OK.

    In einer faulen Sprache dieser befindet sich in etwa 6 Zeilen nicht boilerplate-code und erfordert kein mischen.

    EDIT: ja, Schritt ein Fenster wie in den Kommentaren, nicht schieben Sie ein Fenster. Danke!

    • Schieben Sie ein Fenster oder ein Schritt, ein Fenster? Wenn Sie schieben, Sie werden bias die Verteilung der Passwörter zu bevorzugen, die weniger häufigen Charakter-Klassen am Ende. Sagen Sie, Sie wollen 2-Zeichen-Passwörter. Ziffern sind weniger Häufig als die Briefe, so eine typische Strom hat, sieht aus wie abcd5efg.... Wie Sie schieben Sie die Fenster, Sie abzulehnen ab, bc, cd und akzeptieren d5. Die Ziffer ist eher zu erscheinen, in die zweite position, weil, sobald es gleitet in dieser position das Passwort wird akzeptabel.
    • Richtig, Sie sollte nicht wirklich, schieben Sie ein Fenster, aber test diskrete Abschnitte der erwünschten Länge: loop input = let (s,r) = splitAt len input in if strProp s then s else loop r. Zurück der Umschlag Berechnungen, sagt Sie erwarten sollten, um zu testen, 1.4 möglich Passwörter zu bekommen, einen gültigen (für 8 Zeichen, so erzeugen Sie ein Kennwort verbraucht 47 zufällige bytes im Durchschnitt).
    InformationsquelleAutor Thomas M. DuBuisson
Schreibe einen Kommentar