Hill'fe Chiffre
Heute war mein Tag angereichert von Hill-Chiffre, ein möglicher Teil der GDI Klausur.
Das ganze ist ein recht aufwändiges Verschlüsselungsverfahren. Aufwändig deswegen, weil eine ganze Menge Rechenschritte notwendig sind, die manuell durchgeführt, sehr schnell zu Fehlern führen können.
<mathe-disclaimer>
Es wird also eine (n,n) Matrix gegeben, die Determinante wird gebildet, dann müssen n * n Unterdeterminanten gebildet werden, und danach wird noch ein Faktor a zur Lösung einer Kongruenzgleichung mit dem erweitertem euklidischen Algorithmus ermittelt. (Ich denke mal bis zu 20 Schritte sind notwendig, bis zum Endergebnis, einem entschlüsselten Wort - die einzelnen Schritte sind nicht kompliziert, nur fehleranfällig)
Ich frag mich echt, für was der Aufwand. Das ganze ist ein aufwändiges aber doch unsicheres Verfahren, da es ja symmetrisch ist und die Blöcke sind nicht verknüpft. Also irgendwie eine aufwändige, da manuelle, Permutationschiffre.
Der Schlüsselraum ist ebenso eingeschränkt, da nur eine Matrix deren Determinante teilferfremd mit m (dem Alphabet) ist verwendet werden kann.
Wieviele (n,n) Matrizen, deren Determinante teilerfremd zu m ist, kann es eigtl. geben?
(Unendlich denke ich, aber sind die einzelnen Komponenten der Matrix auch ausschlaggebend?)
mathe-disclaimer>
Ihr seht schon, das Studienheft reizt mein mathematisches Interesse sehr stark.
Bisher verrechne ich mich jedesmal bei einer Unterdeterminante oder beim Übertragen der Werte ... Sogar beim Aufschreiben des Alphabets mache ich manchmal Fehler. Also Flüchtigkeitsfehler, die ich aber in dem Moment überhaupt nicht sehe.
Zeitlich sind die Aufgaben auch ein Problem, da ist man schon locker 40 Minuten dran, je nach Umfang der Matrix - das macht auch die Übung schwierig, nach einer Aufgabe raucht Kopf, Hand und Taschenrechner.
Ansonsten werde ich mich heute noch weiter den Logik-Textaufgaben widmen, so der Plan.
Falls mir langweilig ist, kann ich noch alle Lernkarten lernen..
5 Kommentare
Empfohlene Kommentare
Erstelle ein Benutzerkonto oder melde Dich an, um zu kommentieren
Du musst ein Benutzerkonto haben, um einen Kommentar verfassen zu können
Benutzerkonto erstellen
Neues Benutzerkonto für unsere Community erstellen. Es ist einfach!
Neues Benutzerkonto erstellenAnmelden
Du hast bereits ein Benutzerkonto? Melde Dich hier an.
Jetzt anmelden