Kryptologie - Informatik

Weitere Magazine

Empfehlungen

Info

Beispiel: MAEIZMQVUITMQVSTMQVMZZMOMVEYZUVIUMVAJMZB Ergebnis: ESWAREINMALEINKLEINERREGENWURMNAMENSBERT Man stellt fest, welcher Buchstabe im codierten Text am häufigsten vorkommt. Dieser Buchstabe ist im Deutschens tatistisch gesehen ein „E“ Oe ist die Position von „E“ im Alphabet Oh des codierten Buchstaben muß festgestellt werden Oh - Oe = v ist die Anzahl, um die jeder Buchstabe verschoben wurde Oc - v = Oneu ist die Position eines beliebigen codierten Buchstabens; falls Oneu negativ ist siehe Ausnahmefall; Oc wird durch Oneu ersetzt. Ausnahmefall: Oc -n = x, 26+x=Oneu, x Variable, die negativ werden kann. 14
3. Textanalyse Platz 04 Ein Programm soll erstellt werden, das uns die Häufigkeit bestimmter Buchstaben und Buchstabenkombinationen in einem Text nennt. Dazu müssen Variablen vereinbart werden, in denen die Häufigkeit der jeweiligen Buchstaben und Buchstabenkombinationen gespeichert wird. CONST CONST H_MAX = 100; TYPE str2 = STRING[2]; typ2 = RECORD anzahl : integer; tripel : str2; END; 15 str3 = STRING[3]; { global } typ3 = RECORD anzahl : integer; tripel : str3; END; VAR V VAR A R b_Haeufigkeit : ARRAY ARRAY[‘A‘..‘Z‘] ARRAY OF O OF F integer; { Buchstaben } bi_Haeufigkeit : ARRAY ARRAY[1..H_MAX] ARRAY OF O OF F typ2; { Bigramme } tri_Haeufigkeit : ARRAY ARRAY ARRAY[1..H_MAX] ARRAY OF O OF F typ3; { Trigramme } 3.1 Vorgehen: Die Häufigkeit von Buchstaben, Paaren (Bigramme) , Tripeln (Trigramme) in einem codierten Text wird untersucht, um als Grundlage zur Entschlüsselung des Textes zu dienen. Je nach Häufigkeit der Buchstaben bzw. Buchstabenfolgen werden diese den in der deutschen Sprache ebenso häufig vorkommenden Buchstaben bzw. Buchstabenfolgen zugeordnet , die wir zuvor anhand von Probetexten ermittelt haben. Beispiel: “FJTUEFSIBFVGJATVFCVDITVECFJOEFSEFVUTDIFOTQSBDIF“ Als häufigster Buchstabe ergibt sich „ F“. Da in der deutschen Sprache der häufigste Buchstabe das „E“ ist, folgt daraus, dass der Buchstabe „F“ im codierten Text bei der Entschlüsselung durch den Buchstaben „E“ ersetzt wird. Lösung: “EISTDERHAEUFIGSTEBUCHSTABEINDERDEUTSCHENSPRACHE“ 3.2 Algorithmus für das Zählen einzelner Buchstaben: Jeder der 26 Buchstaben wird durchgezählt, wobei jedem eine Variablen zugeordnet wird, die ihm selber entspricht. Der Text wird buchstabenweise gelesen und die Zähler werden um 1 erhöht, sobald der entsprechende Buchstabe registriert wurde. Die Häu figkeit wird durch „I“ sinnvoll normiert und graphisch dargestellt (etwa ein “|“ für 0,25%), außerdem wird sie in % gerundet ausgegeben. 3.3 Algorithmus für das Zählen der 10 häufigsten Bigramme: Die ersten zwei Buchstaben im Text werden gelesen und ihre Häufigkeit im Text festgestellt. Danach verfährt man genauso mit dem 2. und 3. Buchstaben, die das nächste Paar bilden. Spätestens beim 100. Buchstaben wird gestoppt und nur die 50 häufigsten aufgehoben. Der Rest des Textes wird genauso bearbeitet. Am Schluss werden aus allen gespeicherten Paare die 26 häufigsten graphisch dargestellt und mit Prozentzahlen angegeben.
Seite 1 und 2: Stichworte: Pascal-Datentypen: •
Seite 3 und 4: Unterrichtsbeschreibung zur Kryptol
Seite 5 und 6: Anlage 2: Das File-Konzept in THINK
Seite 7 und 8: PROGRAM PROGRAM PROGRAM stringTests
Seite 9 und 10: Anlage 4 : Protokoll der Projektspe
Seite 11 und 12: 1.6 PROCEDURE PROCEDURE PROCEDURE M
Seite 13: 2.3 Vorgehensweise bei Buchstaben:
Seite 17 und 18: 4. Codierung mit fester ZuordnungPl
Seite 19 und 20: 5.3 Layout alt neu Text Interaktive
Seite 21 und 22: 6.2 Entschlüsselung: Um die Vigen
Seite 23 und 24: Anlage 6 : Kursarbeit 1. Im nachfol
Seite 25 und 26: Anlage 7 : Programmlauf : Bereinigt
Seite 27 und 28: ————— Bigramme sortiert
Seite 29 und 30: Anlage 8 : Lauffähiges Programm in
Seite 31 und 32: PROCEDURE PROCEDURE text_ausgeben;
Seite 33 und 34: PROCEDURE PROCEDURE sichern; VAR V
Seite 35 und 36: PROCEDURE PROCEDURE codierung; VAR
Seite 37 und 38: BEGIN BEGIN { analyse } FOR FOR F F
Seite 39 und 40: PROCEDURE PROCEDURE textAnalyse (si
Seite 41 und 42: FUNCTION FUNCTION uebernehmen_von (
Seite 43 und 44: BEGIN BEGIN { Bild_zeichnen } WITH
Seite 45 und 46: PROCEDURE PROCEDURE PROCEDURE warte
Seite 47 und 48: BEGIN BEGIN { Interaktion } hinweis
Seite 49 und 50: PROCEDURE PROCEDURE behandle_Klick_
Seite 51: Anlage 9 : PGP-Algoritmus private k

Kryptologie - Informatik

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?