Kryptographie und Kryptoanalyse
Kryptographie und Kryptoanalyse
Kryptographie und Kryptoanalyse
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
2 Gr<strong>und</strong>lagen – Mathematische Beschreibung<br />
Vertrauensbereich<br />
des Senders (Alice)<br />
Nachricht<br />
m M<br />
Hallo, ...<br />
Schlüssel<br />
ke K<br />
Verschlüsselungsfkt.<br />
enc ENC<br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
Unsicherer<br />
Kanal:<br />
Angriffsbereich<br />
Vertrauensbereich des<br />
Empfängers (Bob)<br />
Schlüssel<br />
k d K<br />
Schlüsseltext Entschlüsse- Nachricht<br />
lungsfkt.<br />
c C dec DEC m = dec(kd,c) c = enc(ke,m) Hallo, ...<br />
g9b02...<br />
2 Gr<strong>und</strong>lagen – Mathematische Beschreibung<br />
Kryptosystem (M, C, K, Enc, Dec)<br />
• Nachrichtenraum M:<br />
endliche Menge möglicher Nachrichten<br />
(Klartexte; messages)<br />
• Schlüsseltextraum C:<br />
endliche Menge möglicher Schlüsseltexte<br />
(Kryptogramme (Kryptogramme, Chiffrate, Chiffrate Chiffretexte; ciphertexts)<br />
• Schlüsselraum K:<br />
endliche Menge möglicher Schlüssel (keys)<br />
• Funktionsräume<br />
Enc (Verschlüsselung, encryption)<br />
<strong>und</strong> Dec (Entschlüsselung, decryption)<br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
2 Gr<strong>und</strong>lagen – Mathematische Beschreibung<br />
Alphabet<br />
• endliche, nichtleere, totalgeordnete Menge<br />
A = {a 0, a 1, a 2, …, a l-1}<br />
Alphabet mit l Elementen<br />
a i : Zeichen bzw. Buchstaben<br />
m =(m m m m ) mit m A m An m = (m0m1m2 … mn-1) mit mi A, m An Wort der Länge n über dem Alphabet A<br />
A n : Menge aller Wörter über A mit der max. Länge n<br />
• Nachrichten, Schlüsseltexte, Schlüssel:<br />
endliche Folgen bzw. Worte über den zugr<strong>und</strong>e liegenden<br />
Alphabeten A M, A C, A K<br />
<strong>Kryptographie</strong> <strong>und</strong> <strong>Kryptoanalyse</strong><br />
10<br />
11<br />
12<br />
4