Informatik am Johanneum/eigene Verfahren/17jojo

Aus ZUM Projektwiki


ABYZ  

Mein Verfahren ermöglicht die Verschlüsselung eines Textes in dem Buchstabengruppen durch Zahlen und mathematische Zeichen ersetzt werden. Ausschlaggebend für die Verschlüsselung ist dafür die Position der einzelnen Buchstaben in einem Rechteck mit 6x5 Kästchen. Der Name „ABYZ“ leitet sich von den Namen vierer Rechtecke ab, die eine zentrale Rolle bei der Verschlüsselung spielen.  

Verschlüsselung

Im Allgemeinen gibt es acht wesentliche Schritte, die bei Verschlüsselung einer Nachricht beachtet werden müssen.

1.      Zu aller erst wählt man ein Schlüsselwort, welches man dem Empfänger übermittelt. Das Schlüsselwort kann jedes beliebige Wort sein. Einzig und allein die Anzahl der Buchstaben (x) ist im weiteren Vorgehen relevant.

2.      Als nächstes sollte man die Buchstaben des ABCs notieren. Wichtig ist, dass man nach dem „Z“ noch die Buchstaben „Ä, Ö, Ü, ß“ in dieser Reihenfolge notiert.

3.      Die Buchstaben bekommen jetzt von links nach rechts eine Ziffer zu geordnet. Dabei entspricht die niedrigste Ziffer der 1 und die höchste Ziffer x (der Anzahl der Buchstaben des Schlüsselwortes). Der erste Buchstabe (also das A) bekommt die Ziffer 1, der zweite Buchstabe (also das B) die Ziffer 2 und so weiter. Man zählt von links nach rechts immer x-Buchstaben ab und beginnt dann wieder von vorne.

4.      Nachdem jedem Buchstaben eine Ziffer zugeordnet wurde braucht man ein Rechteck mit 6x5 Kästchen. In jedes der Kästchen wird nun ein Buchstabe eingetragen. Der erste Buchstabe ist immer das A, da ihm zwangsläufig die Ziffer 1 zugeordnet wurde. Man beginnt unten links in der Ecke und trägt zuerst alle Buchstaben mit der Ziffer eins, dann mit der zwei und so weiter ein. Da es mehrere Buchstaben mit derselben Ziffer gibt beginnt man immer mit der ganz rechten, bzw. man arbeitet sich vom Anfang des Alphabetes zum Ende durch. (Auf dem Foto rechts könnt ihr erkennen, wie die Buchstaben eingetragen werden müssen.)

5.      Das Rechteck wird nun in vier kleinere Rechtecke unterteilt. Das erste neue Rechteck heißt „A“. Es befindet sich links oben in der Ecke des Ausgangsrechtecks und hat die Maße von 3x2 Kästchen. Das zweite Rechteck befindet sich rechts oben, es heißt „B“, seine Größe beträgt 3x3 Kästchen. Das dritte Rechteck „y“ befindet sich links unten es ist 3x3 Kästchen groß. Das vierte und letzte Rechteck heißt „Z“ und befindet sich unten rechts. Seine Maße sind 3x2 Kästchen.

6.      In jedem neuen Rechteck befinden sich nun entweder 6 oder 9 Buchstaben. Diesen Buchstaben wird als nächstes wieder eine Ziffer zugeordnet. Dabei erhält jeweils die Zahl oben links in einem Rechteck die Ziffer 1 und die Zahl unten rechts im Rechteck, je nachdem wie viele Buchstaben in dem Rechteck sind, die Ziffer 6 oder 9.

7.      Wie in einigen anderen Verschlüsselungsverfahren müssen die einzelnen Wörter eurer Nachricht, die ihr Verschlüsseln wollt, immer eine gerade Anzahl an Buchstaben haben. Ist dies nicht der Fall, so wird der erste Buchstabe des Worts noch einmal am Ende des Wortes wiederholt.Folgt mehrfach der gleiche Buchstabe aufeinander, so werden diese Buchstaben jeweils durch ein „x“ getrennt.

Bevor die Nachricht verschlüsselt werden kann, muss sie Nachricht noch in Zweiergruppen unterteilt werden. Zwei aufeinanderfolgende Buchstaben bilden eine Gruppe.

8.      Die gebildeten Zweiergruppen geht man nun chronologisch durch und verschlüsselt sie. Ausschlaggebend ist dabei, in welchem der kleinen Rechtecke sich die Buchstaben befinden. Alle Buchstaben des Klartextes werden mit der Ziffer codiert, die ihr im Rechteck zugeordnet wurde. Zusätzlich werden noch einige Buchstaben und mathematische Symbole ergänzt, die Regeln dafür finden sich im Folgenden.

8.1      Beide Buchstaben befinden sich im selben Rechteck:

a)      Sie befinden sich beide oben links („A“). Die Ziffer ersetzt werden durch ein „A“ getrennt, da dieses Rechteck „A“ heißt.

b)     Sie befinden sich beide oben rechts („B“). Die Ziffern werden durch den Buchstaben „B“ getrennt.

c)      Sie befinden sich beide unten links („Y“). Die Ziffern werden durch den Buchstaben „Y“ getrennt.

d)     Sie befinden sich beide unten rechts („Z“). Die Ziffern werden durch den Buchstaben „Z“ getrennt.


8.2      Beide Buchstaben befinden sich in den linken Rechtecken („A“ und „Y“):

a)      Der erste der beiden Buchstaben aus der zweier Gruppe befindet sich oben links („A“) und der zweite befindet sich unten links („Y“). Vor die Ziffern kommt der Buchstabe „L“ (für links) und sie werden durch ein „-“ getrennt.

b)     Der erste der beiden Buchstaben befindet sich unten links („Y“) und der zweite oben links („A“). Vor die Ziffern kommt wieder das „L“ und sie werden durch ein „+“ getrennt.


8.3      Beide Buchstaben befinden sich in den rechten Rechtecken („B“ und „Z“):

a)      Der erste der beiden Buchstaben aus der zweier Gruppe befindet sich oben rechts („B“) und der zweite befindet sich unten rechts („Z“). Vor die Ziffern kommt der Buchstabe „R“ (für rechts) und sie werden durch ein „-“ getrennt.

b)     Der erste der beiden Buchstaben befindet sich unten rechts („Z“) und der zweite oben rechts („B“). Vor die Ziffern kommt wieder das „R“ und sie werden durch ein „+“ getrennt.


8.4      Beide Buchstaben befinden sich in den oberen Rechtecken („A“ und „B“):

a)      Der erste der beiden Buchstaben aus der zweier Gruppe befindet sich oben links („A“) und der zweite oben rechts („B“). Vor die Ziffern kommt ein „O“ (für oben) und sie werden durch ein „*“ getrennt.

b)     Der erste Buchstabe befindet sich oben rechts („B“) und der zweite oben links („A“). Vor die Ziffern kommt ein „O“ und die beiden werden durch ein „:“ getrennt.


8.5      Beide Buchstaben befinden sich in den unteren Rechtecken („Y“ und „Z“):

a)      Der erste der beiden Buchstaben aus der zweier Gruppe befindet sich unten links („Y“) und der zweite unten rechts („Z“). Vor die Ziffern kommt ein „U“ (für unten) und sie werden durch ein „*“ getrennt.

b)     Der erste Buchstabe befindet sich unten rechts („Z“) und der zweite unten links („Y“). Vor die Ziffern kommt ein „U“ und die beiden werden durch ein „:“ getrennt.


8.6      Die beiden Buchstaben sind in diagonal zueinanderstehenden Rechtecken:

a)      Die Buchstaben befinden sich in den Rechtecken oben links („A“) und unten rechts („Z“): In diesem Fall ist es egal, in welchem der beiden Rechtecke sich welcher Buchstabe befindet. Die beiden Ziffern werden durch ein „,“ getrennt.

b)     Die Buchstaben befinden sich in den Rechtecken oben rechts („B“) und unten links („Y“): In diesem Fall ist es egal, in welchem der beiden Rechtecke sich welcher Buchstabe befindet. Die beiden Ziffern werden durch „√“ getrennt.

Die Einzelnen Kombinationen aus Buchstaben, Ziffern und mathematischen Zeichen werden entsprechend der Buchstaben im Klartext aneinandergehängt.

Entschlüsselung

1.      Zuerst benötigt man das gleiche Rechteck wie derjenige, der den Text verschlüsselt hat. Mithilfe des Codewortes ist es möglich sich dieses Rechteck zu erstellen. Die Anleitung dafür findet sich bei der Erklärung zur Verschlüsselung. (siehe oben)

2.      Der Geheimtext muss dann in mehrere Gruppen unterteilt. Dies Bestehen aus maximal 4 und mindestens 3 Elementen (Buchstaben, Ziffern, mathematische Zeichen)

a)      Vierer Gruppen beginnen immer mit einem der folgenden vier Buchstaben: „O, U, L, R“

b)     Dreier Gruppen erkennt man daran, dass zwei Ziffern durch die folgenden Buchstaben oder mathematischen Zeichen getrennt sind: „A, B, Y, Z, , ,√“

3.      Nun müssen die einzelnen Gruppen entschlüsselt werden.

a)      Einer der folgenden Buchstaben „A, B, Y, Z“ ist in der Gruppe enthalten:

Der Buchstabe gibt das Rechteck an, in welchem sich beide Ziffern befinden. In dem angegebenen Rechteck ersetzt man dann die Ziffern durch die Buchstaben, die ihnen zugeordnet sind.

b)     Buchstabe „O“ ist in der Gruppe enthalten: Beide Ziffern der Gruppe geben Buchstaben aus der oberen Rechtecken („A“ und „B“) an.

b.1)      Die Ziffern sind durch ein „:“ getrennt. Die Ziffer vor dem genannten Symbol codiert den Buchstaben aus dem Rechteck „B“, die zweite Ziffer codiert den Buchstaben aus dem Rechteck „A“

b.2)     Die Ziffern sind durch ein „*“ getrennt. Die Ziffer vor dem genannten Symbol codiert den Buchstaben aus dem Rechteck „A“, die zweite Ziffer codiert den Buchstaben aus dem Rechteck „B“

c)     Buchstabe „U“ ist in der Gruppe enthalten: Beide Ziffern der Gruppe geben einen Buchstaben aus den unteren Rechtecken („Y“ und “Z“) an.

c.1)      Die Ziffern sind durch ein „:“ getrennt. Die Ziffer vor dem genannten Symbol codiert den Buchstaben aus dem Rechteck „Z“, die zweite Ziffer codiert den Buchstaben aus dem Rechteck „Y“

c.2)     Die Ziffern sind durch ein „*“ getrennt. Die Ziffer vor dem genannten Symbol codiert den Buchstaben aus dem Rechteck „Y“, die zweite Ziffer codiert den Buchstaben aus dem Rechteck „Z“

d)     Buchstabe „L“ ist in der Gruppe enthalten: Beide Ziffern der Gruppe geben einen Buchstaben aus den linken Rechtecken („A“ und „y“) an

d.1)      Die Ziffern sind durch ein „+“ getrennt. Die Ziffer vor dem genannten Symbol codiert den Buchstaben aus dem Rechteck „y“, die zweite Ziffer codiert den Buchstaben aus dem Rechteck „A“

d.2)     Die Ziffern sind durch ein „-“ getrennt. Die Ziffer vor dem genannten Symbol codiert den Buchstaben aus dem Rechteck „A“, die zweite Ziffer codiert den Buchstaben aus dem Rechteck „y“

e)     Buchstabe „R“ ist in der Gruppe enthalten: Beide Ziffern der Gruppe geben einen Buchstaben aus den rechten Rechtecken („B“ und „Z“) an

e.1)      Die Ziffern sind durch ein „+“ getrennt. Die Ziffer vor dem genannten Symbol codiert den Buchstaben aus dem Rechteck „Z“, die zweite Ziffer codiert den Buchstaben aus dem Rechteck „B“

e.2)     Die Ziffern sind durch ein „-“ getrennt. Die Ziffer vor dem genannten Symbol codiert den Buchstaben aus dem Rechteck „B“, die zweite Ziffer codiert den Buchstaben aus dem Rechteck „Z“

f)  Es ist kein Buchstabe in der Gruppe enthalten.

f.1) Ein „√“ ist enthalten. Die Ziffern codieren Buchstaben aus den Rechtecken „B“ und „y“. Welche Ziffer zu welchem Rechteck gehört muss durch ausprobieren herausgefunden werden.

f.2) Ein „ , “ ist enthalten. Die Ziffern codieren Buchstaben aus den Rechtecken „A“ und „Z“. Welche Ziffer zu welchem Rechteck gehört muss durch ausprobieren herausgefunden werden.

4. Nachdem entschlüsseln müssen noch die zusätzlich hinzugefügten Buchstaben entfernt werden. Folgt der gleiche Buchstabe mehrfach aufeinander so wird er durch ein „x“ getrennt. Bei Wörtern, die eine ungerade Anzahl an Buchstaben haben wurde der Anfangsbuchstabe am Ende des Wortes noch einmal wiederholt.

Beispiel

Verschlüsselung

Der Satz EINVERSCHLUESSLUNGSVERFAHRENSOLLTEAUCHEINFACHANZUWENDENSEIN lässt sich mit meinem Verfahren folgendermaßen verschlüsseln:

Entschlüsselung

Schreibe hier, wie sich der verschlüsselte Satz wieder entschlüsseln lässt.

Sicherheitsbewertung

Schreibe hier eine kritische Bewertung der Sicherheit deines Verfahrens.