Elementare Zahlentheorie und Kryptographie
Elementare Zahlentheorie und Kryptographie
Elementare Zahlentheorie und Kryptographie
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Kapitel 1<br />
Einige klassische<br />
Kryptograpieverfahren<br />
1.1 Gr<strong>und</strong>legende Begriffe der Kryptologie<br />
Im Gegensatz zum normalen Sprachgebrauch wird in der technisch-mathematischen<br />
Sprache streng zwischen den folgenden Disziplinen unterschieden:<br />
1. <strong>Kryptographie</strong> ist die Wissenschaft der Geheimschriften, d.h. der Verschlüsselung<br />
von Nachrichten, die dann über einen nicht abhörsicheren<br />
Kanal (z.B. E-Mail, Funk, Post, Bote) verschickt werden. Eine abgehörte<br />
verschlüsselte Nachricht soll keine bzw. möglichst wenig Rückschlüsse auf<br />
die unverschlüsselte Nachricht zulassen.<br />
2. Kryptoanalyse entwickelt Angriffe auf kryptographische Verfahren. Kryptoanalyse<br />
wird häufig ganz legitim von Fachleuten betrieben, um mögliche<br />
Schwachstellen in Kryptosystemen aufzudecken <strong>und</strong> dann zu beheben.<br />
3. Kryptologie ist der Oberbegriff für <strong>Kryptographie</strong> <strong>und</strong> Kryptoanalyse.<br />
4. Codierungstheorie beschäftigt sich mit Verfahren zur Erkennung <strong>und</strong><br />
Behebung von Fehlern, die entstehen, wenn Daten über einen Kanal übertragen<br />
werden, der diese Daten möglicherweise (um einzelne Bits) verfälscht.<br />
Abhörsicherheit gehört nicht zu den Zielen der Codierungstheorie. Eine<br />
separate Vorlesung zur Codierungstheorie wird regelmäßig an der UniBw<br />
angeboten.<br />
Wir beginnen mit einigen Sprechweisen der Kryptologie. Ein Alphabet ist im<br />
folgenden einfach eine nicht-leere, endliche Menge. Ein Text der Länge n über<br />
dem Alphabet A ist ein Element des Produktes A n . Ferner steht A ∗ := ∪ n∈N A n<br />
für die Menge der Texte beliebiger Länge über A.<br />
5