Passcode-Ableitung

Problem 79

Eine verbreitete Sicherheitsmethode, die beim Online-Banking benutzt wird, ist es, den Benutzer nach drei zufälligen Zeichen eines Passcodes zu fragen. Beispiel: wenn der Passcode 531278 ist, könnte die Bank nach dem 2., 3. und 5. Zeichen fragen; die erwartete Antwort wäre: 317.

Die Textdatei keylog.txt enthält fünfzig erfolgreiche Login-Versuche.

Gegeben ist, dass die drei Zeichen immer geordnet abgefragt werden; Analysieren Sie die Datei, um den kürzesten möglichen geheimen Passcode mit unbekannter Länge zu bestimmen.