Admin

Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,
Wir reden hier von [[Kryptografie]] bzw. [[Kryptoanalyse]]? Falls ja, verschieb ich den Thread.
Nein, mir geht es eigentlich um etwas anderes.
Angenommen wir haben eine Art Ticket-System, wobei jedes Ticket eine Art Legitimation in Form eines z.B. 8 stelligen Zahlen/Buchstabencodes. Diese Tickets sollen automatisiert vergeben werden, in dem diese Tickets maschinel generiert werden. Je nach System gibt es nun mehr oder weniger sinnvolle Algorithmen (mal abgesehen davon, dass es wahrscheinlich ist, dass es auch bessere Systeme gibt).
Ich will nicht unhoeflich sein, aber dies ist eigentlich das gleiche Problem. Anstelle einer fuer menschen lesbare Textinformation wird "eigentlich" in den Zahlencode die fuer die Maschine lesbare Legitimation des Tickets codiert. Du hast damit mit Sicherheit einen One-Way-Hash-Algorithmus. Eine inkrementelle Erhoehung des Zahlenwerts waere ein solcher, wenn auch ein schlechter (da man legitime Folgenummern mit +1 einfach berechnen kann).
Handelt es sich wirklich um eine One-Way-Hash-Loesung, so fragt es sich, wieviele Stellen der Code haben kann und welche Zeichen darin vorkommen koennen. Ist es ein reiner Zahlencode oder ein alphanumerischer Code? Sollte letzteres der Fall sein, wird das gesamte Alphabet genutzt oder nur ein Teil davon (z.B. Hex-Werte von [0-9a-f])? Kannst Du Tickets und damit Ticketnummern relativ einfach generieren lassen? Versuch unmittelbar zwei aufeinanderfolgende Tickets zu generieren und vergleiche den Code. Warte ein Weilchen und generiere ein weiteres Ticket. Versuche herauszufinden, wie die "Distanz" zwischen den Codes aussieht. Diese muesste, sollte irgendeine inkrementelle Komponente (z.B. linearer Zaehler, Zeitwert) zum Tragen kommen, im ersten Fall kleiner sein als im zweiten Fall.
Es gibt aber auch unscheinbare Codes, die nicht nur eine Nummerierung in sich tragen. Zum Beispiel wird in einer [[ISBN]]-Nummer die Information codiert, in welchem Land ein Buch herausgegeben wurde. Und aus den Schweizer AHV-Nummern lassen sich theoretisch moegliche Namen und Geburtstage (wenigstens Teile davon) extrahieren[1].
Solltest Du auch hier Tickets generieren koennen, versuche mal zwei gleiche Tickets zu generieren. Haben sie die gleiche Nummer, werden die statischen Daten codiert. Unterscheiden sie sich, kommt (zusaetzlich) eine dynamische Komponente (z.B. die Uhrzeit der Ausstellung) zum Tragen. Versuche ebenfalls zwei Tickets mit marginalem Unterschied (z.B. unterschiedliche Destinationen bei einem Zugticket) zu erstellen. Dieser Unterschied muesste im Code erkennbar und wieder die potentielle Distanz berechenbar sein. Umso groesser der Unterschied in den Quellangaben, umso groesser die erwartete Distanz der Resultate.
Egal welches System zum Tragen kommt, der Raum fuer Codes ist immer beschraenkt. Er berechnet sich aus der Anzahl der Stellen und der Anzahl Positionen, die diese einnehmen koennen. Ein vierstelliger [[PIN]], der lediglich Zahlen von 0-9 zulaesst, kann damit 10'000 = 10^4 Stellen einnehmen. Die Chancen mit dem ersten Versuch den richtigen Code zu ermitteln ist damit 1:10'000.
Bye, Marc
[1] http://rasch.homeip.net/ahv