 |
Ziffernadditionsverfahren
Forum für Informationssicherheit
Neu bearbeitet ab Dezember 2013
Die einfache Mathematik vom eins und eins
Dieses simple Verfahren kann man schon seit den Anfängen der
modernen Kryptologie erkennen. Leider habe man bisher noch
keine derartigen Dokumente aus den Zeiten der alten Griechen
oder Ägypter gefunden, doch es ist nicht auszuschließen,
dass diese sehr intelligenten Völker dieses Verfahren
bereits kannten.
Folgt man, dem obengenannten Begriff, so handelt es sich im
die Addition der Zeichen von
0 .. 9.
Addieren sie doch mal zwei Zeichen a ( 0...9) und b (
0...9),
was passiert dann, a + b wird c =?
c = a + b oder c ( 0 ... 18 )
Also kann als Ergebnis folgende Zahlen entstehen 0 ... 9 ...
18
Aber es gibt neben Addition noch die Subtraktion, was
passiert denn dabei ?
Die Grundbedingungen sind die gleichen, nur es erfolgt eine
Subtraktion.
c = a - b oder c { -9 ... 0 ... +9 }
Denn c = a - b ; c = 0 - 9 ---> c = -9 oder c = 9 - 0 ---> c
= 9;
Da man in der Kryptologie zumeist mit absoluten Zahlen
arbeitet, wird bei der Subtraktion
c = { 0 ... 9 }
bei der Addition bleibt es gleich:
c = { 0 ... 18 ]
Damit sie auch etwas zu tun haben,
Berechnen Sie mal die Anzahl der Wertepaare von a und b ,
damit c einen Wert von
c = [ 1,2,3,,...18 ]
an nimmt ?
Beispiel : a = 0 + B{ 0,1,2,3..., 9 } mit
a (0)) + b (0 ) = 0; a (0)) + b (1 ) = 1; ... ; a (0))
+ b (9 ) = 9;
bis
a (9)) + b (9 ) = 18; a (9) + b (9 ) = 18; ... ;a (9))
+ b (9 ) = 18;
Ermitteln Sie jetzt die Häufigkeit, der Elemente c { 0... 18
} auftreten Doch damit nicht Schluss.
Berechnen sie jetzt die Häufigkeit, wie oft trat das
Ereignis a {0] ein, und so fort bis a {9} und danach das
gleiche mit b [0...9]
Da sie bereits in Übung sind, berechnen sie dies auch die
"Subtraktion"
Addieren sie alle Möglichkeiten von a und b.
Erstellen sie eine Häufigkeitsstatistik von c.
Wie häufig wird das Ergebnis c = 0 auftreten ?
C = 0 Häufigkeit = 1; nur a = 9 und b = 0
....
C = 18 Häufigkeit = 1
Vergleichen Sie die Ergebnisse und ziehen sie eigene
Schlussfolgerungen !
|
 |