Handout
Handout Handout
Bemerkungen MD4, MD5, SHA-1 und SHA-2 (aber nicht SHA-3/Keccak) folgen der Merkle-Damgård Konstruktion von 1989: − aus einer Kompressionsfunktion Z k K 2 Z n 2 mit k > n gewinnt man eine Hashfunktion Z ∗ H 2 Z n 2 − schwache/starke Kollisionsfreiheit vererbt sich von K auf H ABER auch: − Kollisionen der Kompressionsfunktion liefern Kollisionen der Hashfunktion Anwendungsbereich von SHA-2: − Implementiert in einigen häufig benutzten Anwendungen und Protokollen: TLS, SSL, PGP, SSH, S/Mime, Bitcoin und IPSec S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen
Message Authentication Codes (MACs) Ziel: − Während Hash-Funktionen allein nur die Integrität sichern, aber nicht die Authentizität − sollen MACs beides liefern (sie ersetzen aber noch nicht die Digitale Signatur) Idee: − Alice erzeugt aus der Nachricht und einem beiden Partnern bekannten geheimen Schlüssel eine kryptographische Prüfsumme (MAC), − die zusammen mit der Nachricht M an Bob verschickt wird − Bob führt mit der empfangenen Nachricht und dem Schlüssel denselben Algorithmus aus und vergleiche die berechnete Prüfsumme mit der Übertragenen S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen
- Seite 127 und 128: Kombination: Geheimhaltung + Authen
- Seite 129 und 130: Anforderungen an einen Algorithmus
- Seite 131 und 132: One-Way Functions Diese Anforderung
- Seite 133 und 134: RSA 1977 wurde der erste Algorithmu
- Seite 135 und 136: Schlüsselerzeugung für RSA Zusamm
- Seite 137 und 138: RSA-Signaturverfahren Zusammenfassu
- Seite 139 und 140: Warum funktionert das RSA-Verfahren
- Seite 141 und 142: Geheimhaltung + Authentizität bei
- Seite 143 und 144: Faktorisierung und Sicherheit von R
- Seite 145 und 146: Fortschritte bei Faktorisierung 197
- Seite 147 und 148: Primzahltests - Sieb des Erathosthe
- Seite 149 und 150: Verbesserung von Rabin-Miller (1976
- Seite 151 und 152: Analyse Satz (5.4) Der obige Algori
- Seite 153 und 154: Literatur Dietmar Wätjen: Kryptogr
- Seite 155 und 156: Überblick Motivation Authentifizie
- Seite 157 und 158: Motivation (2) Unter Authentifizier
- Seite 159 und 160: Symmetrische Nachrichtenverschlüss
- Seite 161 und 162: Asymmetrische Nachrichtenverschlüs
- Seite 163 und 164: Gängige Anwendungsvarianten (1) a
- Seite 165 und 166: Gängige Anwendungen (2) d e f Nach
- Seite 167 und 168: Auswahl des Verfahrens Wenn Vertrau
- Seite 169 und 170: Anforderungen an Hash-Funktionen (2
- Seite 171 und 172: MD5 Entwickelt von Ronald Rivest un
- Seite 173 und 174: SHA-512 Überblick Verarbeitet 1024
- Seite 175 und 176: SHA-512 Kompressionsfunktion F Bild
- Seite 177: SHA-512: Message Schedule und Konst
- Seite 181 und 182: Anforderungen an MAC-Funktionen Ein
- Seite 183 und 184: Warum MAC? Wenn MAC ähnlich funkti
- Seite 185 und 186: Konkrete MACs (2) MACs aus Hashfunk
- Seite 187 und 188: Gewünschte Eigenschaften Der Autor
- Seite 189 und 190: Direct Digital Signature Nur zwisch
- Seite 191 und 192: Digital Signature Standard FIPS-186
- Seite 193 und 194: DSA - Mathematische Grundlagen Defi
- Seite 195 und 196: Gegenüberstellung: RSA vs DSS priv
- Seite 197 und 198: Kapitel 7 Schlüsselaustausch und Z
- Seite 199 und 200: Problemstellung Soll man den symmet
- Seite 201 und 202: Diffie-Hellman: Mathematische Grund
- Seite 203 und 204: Algorithmus von Shanks für k mit g
- Seite 205 und 206: Das Diffie-Hellman-Verfahren Protok
- Seite 207 und 208: Abhilfe gegen Man-in-the-Middle Ali
- Seite 209 und 210: Protokoll 8.7 (Station-to-Station)
- Seite 211 und 212: Anwendung von DH: Das ElGamal Verfa
- Seite 213 und 214: Anwendung von DH: Das ElGamal Verfa
Message Authentication Codes (MACs)<br />
Ziel:<br />
− Während Hash-Funktionen allein nur die Integrität sichern, aber<br />
nicht die Authentizität<br />
− sollen MACs beides liefern (sie ersetzen aber noch nicht die<br />
Digitale Signatur)<br />
Idee:<br />
− Alice erzeugt aus der Nachricht und einem beiden Partnern<br />
bekannten geheimen Schlüssel eine kryptographische<br />
Prüfsumme (MAC),<br />
− die zusammen mit der Nachricht M an Bob verschickt wird<br />
− Bob führt mit der empfangenen Nachricht und dem Schlüssel<br />
denselben Algorithmus aus und vergleiche die berechnete<br />
Prüfsumme mit der Übertragenen<br />
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen