Inhaltsverzeichnis
Seltsame Passwörter
Sichere Passwörter müssen häufig unterschiedliche Anforderungen erfüllen, um als sicher zu gelten. Sie sollten z.B. aus Buchstaben und Ziffern bestehen oder eine gewisse Länge haben.
Teil 1
Manchmal sind die Anforderungen aber etwas seltsamer Natur. Wir wollen uns eine solch seltsame Anforderung einmal genauer ansehen.
Gesucht werden Passwörter, die nur aus den Ziffern 0 bis 9 bestehen. Andere Zeichen wie Buchstaben sind nicht erlaubt. In den Passwörtern dürfen keine zwei Ziffern direkt hintereinander auftreten: 12345 wäre also in Ordnung, 11234 aber nicht, da die 1 zu Beginn doppelt auftaucht. 1231 wäre wieder in Ordnung, da die 1en hier nicht direkt hintereinander auftreten.
Wie viele solcher Passwörter gibt es, die genau 5 Stellen haben, also aus dem Bereich 10000 bis 99999 kommen?
Trage die Anzahl xxx
als Flag in dem Format passwords1-xxx
unter https://flags.bakera.de
auf dem Flagserver ein.
Teil 2
In einer weiteren Verfeinerung soll nun noch folgende Anforderung zusätzlich erfüllt sein: die Ziffern im Passwort dürfen an keiner Stelle absteigen. Betrachten wir dazu ein paar Beispiele:
- 11223 wäre nicht in Ordnung, da die Ziffern 1 und 2 doppelt auftauchen.
- 12341 würde zwar die bisherige Regel der Doppelungen erfüllen. Aber die Ziffernfolge ist nicht aufsteigend, da nach der 2 wieder eine kleinere Ziffer 1 auftaucht.
- 56789 ist in aufsteigender Reihung und ohne Doppelungen, ergo in Ordnung.
Trage das flag im Format passwords2-xxx
ein, wobei xxx
für die Anzahl der Passwörter
mit der neuen Anforderung steht.