blob: 93ca91c3fb37ae14b90aa66268b72351768d2d65 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
\begin{Aufg}[Symmetrische Verschlüsselung]
Du möchtest mit deinen Klassenkamerad*innen Briefe schreiben ohne, dass Dritte sie lesen können.
Ihr einigt euch zur Verschlüsselung auf das aus dem Informatik-Unterricht bekannte Caesar-Verfahren.
\begin{enumerate}[a)]
\item Vervollständige die Kodierungstabelle für einen Schlüsselwert von 13. \\
\begin{center}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
A & B & C & D & E & F & G & H & I & J & K & L & M \\
\hline
\solution{N} & \solution{O} & \solution{P} & \solution{Q} & \solution{R} & \solution{S} & \solution{T} & \solution{U} & \solution{V} & \solution{W} & \solution{X} & \solution{Y} & \solution{Z} \\
\end{tabular} \\[0.3cm]
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
N & O & P & Q & R & S & T & U & V & W & X & Y & Z \\
\hline
\solution{A} & \solution{B} & \solution{C} & \solution{D} & \solution{E} & \solution{F} & \solution{G} & \solution{H} & \solution{I} & \solution{J} & \solution{K} & \solution{L} & \solution{M} \\
\end{tabular}
\end{center}
\item Verschlüssle die folgende Nachricht \textit{Heute Eislaufen} mit einer Verschiebung von 3 nach rechts.
\item Die deutsche Sprache hat eine charakteristische relative Buchstabenhäufigkeit.
Zum Beispiel kommt in deutschen Texten der Buchstabe \textit{'e'} mit einer durchschnittlichen relativen Häufigkeit von 17,40 \% vor.
Erkläre, wie du eine per Caesar-Verfahren verschlüsselte Nachricht entschlüsseln kannst ohne den Schlüssel zu kennen.
\end{enumerate}
\end{Aufg}
\begin{Lsg}
\begin{enumerate}[a)]
\item \BE{2}
\item khxwh hlvodxihq \BE{2}
\item Man bestimmt die Häufigkeit der Buchstaben im verschlüsselten Text \BE{1} \\
Buchstaben mit ähnlicher Häufigkeit im verschlüsselten Text entsprechen wahrscheinlich den Buchstaben mit gleicher Häufigkeit in der deutschen Sprache \BE{0.5} \\
Mit diese Zuweisung kann der verwendete Schlüssel rekonstruiert werden \BE{0.5}
\end{enumerate}
\end{Lsg}
|
