Schöning Kryptologie-Kompendium
1. Auflage 2012
ISBN: 978-3-86541-726-8
Verlag: Lehmanns Media
Format: PDF
Kopierschutz: 1 - PDF Watermark
Mathematik für Anwendungen Band 2
E-Book, Deutsch, Band 2, 129 Seiten
Reihe: Mathematik für Anwendungen
ISBN: 978-3-86541-726-8
Verlag: Lehmanns Media
Format: PDF
Kopierschutz: 1 - PDF Watermark
Das Kompendium – im Rahmen einer Vorlesung an der Universität Ulm entstanden – ist kein Vorlesungsskript im eigentlichen Sinne; das heißt, man findet hier nicht den Ablauf der Vorlesung chronologisch wiedergegeben. Vielmehr war es die Intention des Autors, in diesem Kompendium die wesentlichen Begriffe, Definitionen und Sätze aus dem Kontext der Kryptologie vorzufinden – angeordnet nach Sachgebieten wie Komplexitätstheorie, Informationstheorie, Zahlentheorie sowie den entsprechenden kryptographischen Algorithmen und Protokollen. Und das alles in kompakter Form.
Autoren/Hrsg.
Weitere Infos & Material
1;Titel
;2
2;Inhaltsverzeichnis;4
3;Vorwort;6
4;Bezeichnungsweisen, Glossar;7
5;Klassischer Teil;10
5.1;Historische Chiffren und ihre Kryptoanalyse;10
5.2;Feistel-Netzwerk;15
5.3;Pseudozufallszahlen, rückgekoppelte Schieberegister;18
5.4;Entropie und Koinzidenzindex;21
5.5;Absolute Sicherheit und Unizitätsmaß;26
5.6;Visuelle Kryptographie;31
6;Komplexitätstheorie;32
6.1;Komplexitätsklassen, O-Notation;32
6.2;Einwegfunktionen;39
6.3;Hashing, Geburtstagsparadoxon;43
6.4;Effiziente Reduzierbarkeit;47
7;Algorithmische Zahlentheorie;52
7.1;Teilbarkeit, ggT, Euklid-Algorithmus;52
7.2;Primzahlen;56
7.3;Kongruenzen und Restklassen;59
7.4;Der Chinesische Restsatz und die Quadratwurzeln der 1;62
7.5;Die Euler-Funktion;66
7.6;Untergruppen und zyklische Gruppen;68
7.7;Primitivwurzeln und Diskreter Logarithmus;71
7.8;Die Sätze von Euler und Fermat;73
7.9;Pseudo-Primzahlen, Carmichael-Zahlen, Miller-Rabin-Test;75
7.10;Quadratische Reste, Quadratwurzeln, Legendre- und Jacobi-Symbol;78
8;Kryptoanalyse;85
8.1;Faktorisierungsalgorithmen;85
8.2;Algorithmen für den Diskreten Logarithmus;92
9;Kryptographische Protokolle;95
9.1;Nachrichten/Schlüssel-Austausch/Vereinbarung;95
9.2;Public-Key-Systeme;98
9.3;Signatur und Authentisierung;102
9.4;Zero-Knowledge;105
9.5;Elektronisches Bargeld;113
9.6;Elliptische Kurven;117
10;Anhang: Laufzeiten von Algorithmen;120
11;Literatur;121
12;Index;126
