Hackerboard Wiki HaboBlog
Hackerboard bei Facebook Hackerboard bei Google+ Hackerboard bei Twitter

[HaBo]

 
Cryptography & Encryption Ver- und Entschlüsselung, Algorithmen, Kryptoanalyse ? Kryptographie in der Praxis. Blowfish, Triple-DES, XOR u.a.

Suche Algorythmus (Prüfziffer)

Diskussion: Suche Algorythmus (Prüfziffer) im Forum Cryptography & Encryption, in der Kategorie Security Area; Anzeige Hallo Leute, ich suche dringend den Algorythmus um die Prüfziffern zu berechnen. Hier drei orginal Beispiele: D336024304NGA1111112M1111112<1111112 Jeweils die ...

Antwort
Alt 11.09.09, 15:57   #1 (permalink)
 
Registriert seit: 11.09.09
solvotan Leistung: Facit NTK
Likes: 0
Standard Suche Algorythmus (Prüfziffer)

Anzeige

Hallo Leute,

ich suche dringend den Algorythmus um die Prüfziffern zu berechnen.

Hier drei orginal Beispiele:

D336024304NGA1111112M1111112<1111112

Jeweils die letzte Ziffer eines Blocks ist die Prüfziffer
ähnlich wie beim Personalausweis.


Edit by Elderan:
Orginalbeispiele entfernt.

solvotan ist offline   Mit Zitat antworten
Alt 11.09.09, 18:10   #2 (permalink)
Easyrider
Guest
 
Likes:
Standard RE: Suche Algorythmus (Prüfziffer)

Hast du keine weiteren Informationen?
Beispielsweise für den Personalausweiß gibt es Tabellen in denen man nachsehen kann wie die Prüfziffern gebildet werden.
Erst daraus lässt sich ein von dir gefragter Algorythmus erstellen.
Ansonsten ist das nur ein haufen Zahlen und Buchstaben, es sei den du hast mehr davon?
  Mit Zitat antworten
   
HaBOT
 
- Anzeige -

Werbung ist gerade online    
Alt 11.09.09, 18:17   #3 (permalink)
Themenstarter
 
Registriert seit: 11.09.09
solvotan Leistung: Facit NTK
Likes: 0
Standard RE: Suche Algorythmus (Prüfziffer)

Ich kann natürlich noch mehr orginal Daten beschaffen. Wieviele werden denn benötigt?
Die Daten stammen übrigens von Auenthaltstiteln der Ausländerbehörde.

Erste Zahl ist die Seriennummer des Aufenthaltstitels + Prüfziffer, dann Geburtsdatum + Prüfziffer, dann Gültig bis (0=unbefristet), dann Ausstellungsdatum.

MfG
solvotan ist offline   Mit Zitat antworten
Alt 11.09.09, 18:41   #4 (permalink)
Senior Member
 
Registriert seit: 13.07.08
enkore Leistung: K 6-3enkore Leistung: K 6-3enkore Leistung: K 6-3
Likes: 85
Standard

Illegale Absichten werden hier nicht unterstützt.
Beachte daher bitte die Forenregeln.

</sheriff>
__________________
"It is the human race! The deterioration of the spirit of man. Man undermining himself, causing a self-willed, self-imposed, self-evident self-destruction."
+++ BREAKING +++ Troll ertrinkt im Planschbecken +++
enkore ist offline   Mit Zitat antworten
Alt 11.09.09, 18:45   #5 (permalink)
Easyrider
Guest
 
Likes:
Standard RE: Suche Algorythmus (Prüfziffer)

Vielleicht ist es identisch mit den Personalausweisprüfnummern?

Du kannst das ja mal versuchen, für mich sieht es dannach aus wobei die Gewichtung hier bestimmt eine andere ist.

Das schein mir aber möglich aus genügend Zahlen rückzuschließen oder was meinen die Kryptoanalytiker des Bordes?
  Mit Zitat antworten
Alt 11.09.09, 18:49   #6 (permalink)
 
Registriert seit: 06.04.09
Feuerrot Leistung: Facit NTK
Likes: 0
Standard

Die Prüfsummen der Datumsblöcke (die letzten drei) sind genau wie die im Personalausweis aufgebaut, d.h.:
Code:
D336024304NGA1111112M1111112<1111112
Wir nehmen den 2. Zahlenblock:
Code:
111111  Prüfziffer:2
multiplizieren jede Ziffer der Reihe nach mit 7, 3 und 1, anschließend wird alles addiert:
Code:
1x7+1x3+1x1+1x7+1x3+1x1=22
Das dann Modulo 10 (einfach die Einerstelle nehmen) und schon haben wir 2, was auch die Prüfziffer ist.
Diese Methode gilt für Block 2-4, die Methode für Block 1 kenn ich nicht

Edith: Die Blöcke 2-4 sind nun anonymisiert, Prüfsummen stimmen aber immernoch.
Feuerrot ist offline   Mit Zitat antworten
Alt 11.09.09, 18:58   #7 (permalink)
.doc
Guest
 
Likes:
Standard RE: Suche Algorythmus (Prüfziffer)

Zitat:
Original von solvotan
Ich kann natürlich noch mehr orginal Daten beschaffen. Wieviele werden denn benötigt?
Die Daten stammen übrigens von Auenthaltstiteln der Ausländerbehörde.

Erste Zahl ist die Seriennummer des Aufenthaltstitels + Prüfziffer, dann Geburtsdatum + Prüfziffer, dann Gültig bis (0=unbefristet), dann Ausstellungsdatum.

MfG
Ich bin gerade am überlegen, ob die Veröffentlichung dieser Daten nicht dem Datenschutzrecht unterliegt und man diese auf Personen zurückführen kann, denn dann hättest du dich und die Admins dieses Forums soeben rechtlich angreifbar, wenn nicht sogar strafbar gemacht...

Ganz Nebenbei gibt es zu viele Möglichkeiten für einen korrekten Algorithmus, als das man diesen herausfinden könnte. Diese Daten stammen auch von einer Behörde, deren Admins den Algorithmus wohl kennen werden. Frag dort nach. Etwas anderes sehe ich persönlich rechtlich sehr kritisch.
  Mit Zitat antworten
Alt 11.09.09, 18:59   #8 (permalink)
Easyrider
Guest
 
Likes:
Standard RE: Suche Algorythmus (Prüfziffer)

Es ist wohl nicht einfach herauszufinden:

Wenn z.B. das der Schlüssel ist:
Zitat:
D336024304NGA...
Dann müsstest du jetzt die einzenen Stellen wie folgt mit allen möglichen Gewichtungen multiplizieren und jede richtige Lösung in einer Datenbank oder Tabelle speichern.

Code:
3 *0=0
6 *0=0
0 *0=0
2 *0=0
4 *0=0
3 *0=0
0 *1=0
----!=4
Durch ein Programm laufen lassen in das du genügend Schlüssel eintippst und du erhälst die Lösung...
Ansonsten kannst du ein solches Programm auch als Programieraufgabe mit Schwierigkeit 2 ins Codekittchen stellen, das ist ein interresantes Problem


Edit
.doc hat natürlich recht, da es sich hier ja offensichtlich um originaldaten wie Geburtsdaten handelt. Aber diese sind ja aufgrund der fehlenden Zusammenhänge, zumindest von mir, nicht auf eine Person zurückverfolgbar.

@Solvotan, Feuerrot
Da die letzten Segmente ja gelöst sind, schlage ich vor das Ihr die Datensätze abschneidet(Anonymisiert)
und nur den ersten Teil bestehen lasst, dann hat sich das damit auch erledigt.
  Mit Zitat antworten
Alt 12.09.09, 13:44   #9 (permalink)
Themenstarter
 
Registriert seit: 11.09.09
solvotan Leistung: Facit NTK
Likes: 0
Standard RE: Suche Algorythmus (Prüfziffer)

Ok, ich gehe erstmal davon aus, dass der hintere Teil gelöst ist (Datum).

Hier nochmal vier Beispiele für den ersten Teil:

D315889506
D585014891
D354883936
D377213059
solvotan ist offline   Mit Zitat antworten
Alt 12.09.09, 14:32   #10 (permalink)
Easyrider
Guest
 
Likes:
Standard RE: Suche Algorythmus (Prüfziffer)

Es gibt für dich nur drei Wege:
[list=1][*]Du Fragst beim Amt nach[*]Du nimmst die Methode dich ich dir aufgezeitgt habe[*]Du wartest auf eine Antwort (ich glaube nicht das das jemand weiß)[/list=1]
  Mit Zitat antworten
Antwort
   
- Anzeige -

Werbung ist gerade online    

[HaBo] » Security Area » Cryptography & Encryption » Suche Algorythmus (Prüfziffer)
Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks sind aus
Pingbacks sind aus
Refbacks sind aus


Ähnliche Themen
Thema Autor Forum Antworten Letzter Beitrag
Wieso gibt es für Telefonnummern keine integrierte Prüfziffer? VierZwei Cryptography & Encryption 5 27.11.08 11:16
Suche PGP WerWas Cryptography & Encryption 16 25.05.05 00:38
Suche CD schn33m4nn Music- & Filmbox 6 28.12.04 21:20
Suche tut KroaX Windows 1 11.05.04 15:02
welcher algorythmus??? immado Cryptography & Encryption 2 02.03.03 18:53


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61