Textanalyse und Textgenerierung/Kryptoanalyse und Stochastik

Einleitung Bearbeiten

Diese Seite zum Thema Textanalyse und Textgenerierung/Kryptoanalyse und Stochastik kann als Wiki2Reveal Folien angezeigt werden. Einzelne Abschnitte werden als Folien betrachtet und Änderungen an den Folien wirken sich sofort auf den Inhalt der Folien aus. Dabei werden die folgenden Teilaspekte im Detail behandelt:

(1) Buchstabenhäufigkeiten in einer Sprache,
(2) Bijektive Abbildung von einem Klartextalphabet in ein Geheimtextalphabet,
(3) Möglichkeiten und Beispiele, sich mit Stochastik und Texten Verschlüsselung und Kryptoanalyse zu beschäftigen

Zielsetzung Bearbeiten

Diese Lernressource zu Textanalyse und Textgenerierung/Kryptoanalyse und Stochastik in der Wikiversity hat das Ziel, elementare Kryptoanalyse mit Häufigkeitsverteilungen von Buchstaben bei einem bijektiven Schlüssel zwischen einem Quelltextalphabet und einem Geheimtextalphabet herzustellen.

Zielgruppe Bearbeiten

Die Zielgruppe der Lernressource zum Thema Kryptoanalyse und Stochastik Textanalyse und Textgenerierung sind

Lehramtstudierende im Fach Mathematik und Informatik
Schüler:innen im Fach Mathematik und Informatik

Aufgaben für Lernende / Studierende Bearbeiten

Mit den folgenden Aufgaben zum Thema Kryptoanalyse und Stochastik wird ein Teilbereich von Stochastik mit Texten und Alphabeten bearbeitet.

Versuchen Sie, die Wahrscheinlichkeitsverteilung auf dem deutschen Alphabet mit Sonderzeichen zu bestimmen (Internet, konkrete Text, ...).
Wie hilft die Kenntnis über diese Wahrscheinlichkeitsverteilung dabei, einen kodierten Buchstaben mit einem bijektiven Alphabet-Kodierer zu entschlüsseln?

Alphabet Bearbeiten

Ein Alphabet ist im diesem Kontext eine Menge von Zeichen, die allerdings ggf. nicht nur Buchstaben, sondern auch Zahlen, Sonderzeichen und das Leerzeichen enthalten kann. Diese Alphabet wird im Folgenden mit ${\mathcal {A}}$ bezeichnet.

Wörter Bearbeiten

Wörter sind Sequenzen von Zeichen. Das Worter "EIMER" besteht aus einer Sequenz (Tupel) von 5 Zeichen aus dem Alphabet. Dabei ist es zulässig, dass ein Zeichen (z.B. das "E") mehrfach in einem Wort auftritt.

Menge aller Wörter Bearbeiten

Wörter sind mathematisch gesehen $n$ -Tupel, wobei diese eine beliebige Länge $n\in \mathbb {N}$ besitzen können. Formal schreibt man:

{\mathcal {A}}^{+}:=\bigcup _{n=1}^{\infty }{\mathcal {A}}^{n}=\bigcup _{n=1}^{\infty }\underbrace {{\mathcal {A}}\times \ldots \times {\mathcal {A}}} _{n-{\mbox{fach}}}

Beispiel: $'EIMER'\in {\mathcal {A}}^{5}$ , wobei als ${\mathcal {A}}:=\{A,\ldots ,Z\}$ z.B. das Alphabet mit allen Großbuchstaben gewählt wird.

Häufigkeiten von Buchstaben Bearbeiten

In der deutschen Sprachen kommen nicht alle Buchstaben in Texten mit der gleichen Häufigkeit vor. Sei nun unser Ergebnisraum $\Omega :={\mathcal {A}}$ , Sigma-Algebra ${\mathcal {S}}:={\mathcal {P}}(\Omega )$ die Potenzmenge des Alphabets ${\mathcal {A}}$ und $P:{\mathcal {S}}\to [0,1]$ die Wahrscheinlichkeitsverteilung, mit der jedem Zeichen $\omega \in {\mathcal {A}}$ die Wahrscheinlichkeit $P(\{\omega \})$ für das Auftreten in einem deutschen Text zugeordnet wird.