Handout
Handout Handout
Bekannte Hash-Verfahren Message Digest: MD-4, MD-5; Secure Hash Algorithm: SHA-1, SHA-2 (Sammelbezeichnung für SHA-256, SHA-384, SHA-512), SHA-3 (Keccack) RIPEMD-160 Bemerkungen: − Diese werden in der Praxis oft eingesetzt, jedoch sind hier die one-way, weak collision resistance und strong collision resistance nicht mathematisch bewiesen − Eine beweisbar stark kollisionsfreie Kompressions-Funktion wurde von Chaum, van Heijst, Pfitzmann 1991 vorgestellt =⇒ Vorlesung Kryptologie 1 S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen
MD5 Entwickelt von Ronald Rivest und in RFC 1321 spezifiziert Nachfolger von MD2, MD4 Produziert einen 128-bit Hash-Wert Grundlegende Struktur einer iterierten Kompressionsfunktion (Merkle-Damgård-Konstruktion) Lange Zeit der am häufigsten benutzte Algorithmus Es gibt einige bekannte Angriffe − 2004: erfolgreich gebrochen mittels Geburtstagsangriff − 2005: X.509 Zertifikate mit unterschedlichen öffentlichen Schlüsseln aber gleichem MD5 Hash − 2006: effizienter Algoritmus zur Kollisionsfindung ( < 1 Minute) S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen
- Seite 119 und 120: Verteilung geheimer Schlüssel Prob
- Seite 121 und 122: Schlüsselverteilzentren Populäre
- Seite 123 und 124: Die Idee von Diffie und Hellman Bei
- Seite 125 und 126: Protokoll für digitale Verschlüss
- 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: Anforderungen an Hash-Funktionen (2
- Seite 173 und 174: SHA-512 Überblick Verarbeitet 1024
- Seite 175 und 176: SHA-512 Kompressionsfunktion F Bild
- Seite 177 und 178: SHA-512: Message Schedule und Konst
- Seite 179 und 180: Message Authentication Codes (MACs)
- 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
MD5<br />
Entwickelt von Ronald Rivest und in RFC 1321 spezifiziert<br />
Nachfolger von MD2, MD4<br />
Produziert einen 128-bit Hash-Wert<br />
Grundlegende Struktur einer iterierten Kompressionsfunktion<br />
(Merkle-Damgård-Konstruktion)<br />
Lange Zeit der am häufigsten benutzte Algorithmus<br />
Es gibt einige bekannte Angriffe<br />
− 2004: erfolgreich gebrochen mittels Geburtstagsangriff<br />
− 2005: X.509 Zertifikate mit unterschedlichen öffentlichen<br />
Schlüsseln aber gleichem MD5 Hash<br />
− 2006: effizienter Algoritmus zur Kollisionsfindung<br />
( < 1 Minute)<br />
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen