blob: 3bf138cfc0627454a1da951022f17899c888b71c (
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
35
36
37
38
39
40
41
42
|
\renewcommand{\Verteilung}{2+2+2+2}
\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.
\vspace{-1mm}
\begin{enumerate}[a)]
\setlength\itemsep{-5pt}
\item Vervollständige die Kodierungstabelle für einen Schlüsselwert von 13. \\
\vspace{-7mm}
\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}
\vspace{1mm}
\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.
\item Entwerfe und skizziere knapp ein Verschlüsselungsverfahren, das die sprachlichen Eigenschaften des Klartextes verbirgt.
\end{enumerate}
\end{Aufg}
\begin{Lsg}[A2/A3; Anwenden, Kommunizieren]
\begin{enumerate}[a)]
\item \BE{2}
\item khxwh hlvodxihq \BE{2}
\item Man bestimmt die Häufigkeit der Buchstaben im verschlüsselten Text.\Point \\
Buchstaben mit ähnlicher Häufigkeit im verschlüsselten Text entsprechen wahrscheinlich den Buchstaben mit gleicher Häufigkeit in der deutschen Sprache.\Halfpoint \\
Mit dieser Zuweisung kann der verwendete Schlüssel rekonstruiert werden.\Halfpoint
\item Die Zeichen dürfen nicht, nach einem festen Muster zugeordnet werden.\Point
Man verschlüsselt den Text mit einem gleich langen Schlüssel, wobei jedes Zeichen im Klartext um die Stelle des Zeichens im Schlüssel im Alphabet verschoben wird.\Point
\end{enumerate}
\end{Lsg}
|