Vorhersagen / Analysen

7 Beiträge09.09.2008Archiviert
André09.09.2008 · Beitrag #18496
Avatar
Mitglied seit: 30.01.2005
Forenbeiträge: 85
Besuche: 415
Hallo

Ich suche nach Informationen über das Vorhersagen von Codes. Anhand von einem Pool bestehender Codes soll aufgrund einer Analyse ein Algorythmus gefunden werden, um weitere gültige Codes zu generieren. Ich nehme an für diese Theorie existiert auch ein entsprechender Fachbegriff, mit dem ich in nu selber Informationen zur Thematik finden würde.

Ich suche nach Abhandlungen / Theorien zur Themantik, bzw. falls es einen entsprechenden Oberbegriff geben würde, mit dem ich bei Google gut weiterkomme, dann nehme ich auch gerne diesen.
Marc Ruef09.09.2008 · Beitrag #18497
Admin
Avatar
Mitglied seit: 25.01.2005
Forenbeiträge: 1337
Besuche: 22158
Hallo,

Ich suche nach Informationen über das Vorhersagen von Codes. Anhand von einem Pool bestehender Codes soll aufgrund einer Analyse ein Algorythmus gefunden werden, um weitere gültige Codes zu generieren. Ich nehme an für diese Theorie existiert auch ein entsprechender Fachbegriff, mit dem ich in nu selber Informationen zur Thematik finden würde.


Wir reden hier von [[Kryptografie]] bzw. [[Kryptoanalyse]]? Falls ja, verschieb ich den Thread.

Einem solchen "Voraussagen" von Chiffraten geht eine statistische Analyse bisheriger Chiffrate (z.B. abgefangene Daten, selber generierte Daten) voraus. Das ist bei klassischen Codierungen, speziell bei Substitutionschiffren (z.B. [[ROT13]]), relativ einfach moeglich, da die statistische Haeufigkeitsverteilung der natuerlichen Sprache beibehalten wird.

Bei modernen kryptographischen Protokollen wirst Du damit leider nicht sehr weit kommen, da explizit Mechanismen eingesetzt werden sollen, die eine statistische Analyse erschweren sollen (komplexe Berechnungen mittels Runden, hohe [[Entropie]], Avalanche-Effekt[1], etc.).

Im Rahmen des Entropia Frameworks[2] habe ich ebenfalls versucht statistische Eigenschaften von Hashes zu identifizieren. Ich habe meine Ergebnisse leider noch nicht publiziert (obwohl sie einige interessante Dinge zu Tage gefoerdert haben). Gerne reiche ich das mal bei Gelegenheit nach... ;)

Bye, Marc

[1] http://en.wikipedia.org/wiki/Avalanche_effect
[2] http://www.computec.ch/projekte/entropia/
André09.09.2008 · Beitrag #18498
Avatar
Mitglied seit: 30.01.2005
Forenbeiträge: 85
Besuche: 415
Vielen Dank für deine Antwort.

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).

Schlechtes Beispiel: Alle gültigen Tickets enden mit einer 0. Nehmen wir weiter an, es gibt eine Person, welche das System "knacken" will. So währe z.B. interessant zu wissen, wieviele gültige Tickets diese Person besitzen müsste, um mit einer gewissen Wahrscheinlichkeit weitere gütlige Tickets zu generieren. Besitzt er ein Ticket mit einer 0 am Ende, so ist die Wahrscheinlichkeit, dass ihm das auffällt wohl um ein vielfaches kleiner, als wenn er 100 Tickets besitzt. Des währe es noch interessant, wenn dieser Angreifer z.B. die Möglichkeit hätte, die Tickets direkt zu verifizieren. Er könnte mit leichten Änderungen schnell feststellen, dass nur die 0 am Ende wirklich ausschlaggebend ist.
Marc Ruef09.09.2008 · Beitrag #18499
Admin
Avatar
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
Kuba09.09.2008 · Beitrag #18500
Avatar
Mitglied seit: 06.02.2005
Forenbeiträge: 103
Besuche: 2470
Hi,

das erinnert mich stark an einen Heise-Artikel. Wenn ich Zeit habe such ich den mal raus.
In diesem Artikel ging es darum eine AES Verschlüsselung eines USB - Sticks zu knacken. Der Chip, der dies erledigen sollte generierte jedoch Pseudozufallszahlen, die meines Wissens über eine Clusteranalyse zugeordnet werden konnten und dadurch eine Regelmäßigkeit aufgedeckt wurde.
Habe mich im Rahmen meines Studiums mit der Implementierung eines solchen Algorithmus beschäftigt. Ein Buch, das ich dazu empfehlen kann ist "Multivariate Analysemethoden".

Grüße

Kuba

Edit--------------
P.S.: Die Vorgehensweise, die Marc beschrieben hat, geht genau in diese Richtung. Vorsicht aber bei den Distanzen: quadrierte euklidische Distanz bei einheitlichen Merkmalsträgern und Mahalanobisabstand bei uneinheitlichen Merkmalsträgern (Streuung wird mit einbezogen). War einer meiner Fehler, den ich jetzt erst erkannt hatte.
[ Bearbeitet Di, 09. Sep 2008, 18:38 ]
André09.09.2008 · Beitrag #18501
Avatar
Mitglied seit: 30.01.2005
Forenbeiträge: 85
Besuche: 415
Vielen Dank für die Antworten. Der Text von Marc entspricht in etwa dem, was ich bisher weiss. Allerdings will ich gerne etwas mehr wissen. Der Wikipedia-Artikel zur Clusteranalyse sieht sehr interessant aus, allerdings ist er mir doch etwas zu fortgeschritten.
Kuba09.09.2008 · Beitrag #18502
Avatar
Mitglied seit: 06.02.2005
Forenbeiträge: 103
Besuche: 2470
Vielleicht noch allgemein ein kleiner Nachtrag von mir:
Die Seite www.moneybee.de beschäftigt sich mit der Prognose von Aktienwerten. Als Berechnungsbasis werden auch multivariate Analysemethoden genutzt. Werden gute Planungswerte angegeben, dann lassen sich geschickt über Optionsscheine die ein oder anderen Gewinne einfahren. Den gleichen Effekt kann man aber auch durch Studieren der Finanznachrichten erreichen. Aber immerhin...

Grüße

Kuba