Handout
Handout Handout
MAC-Verfahren S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen
Anforderungen an MAC-Funktionen Ein MAC ist eine Familie von Hash-Funktionen {h K |K ∈ K} wobei K eine Schlüsselfamilie ist. Unter der Annahme, dass − der Angreifer die Beschreibung der MAC-Funktion kennt, aber nicht den Schlüssel muss C dann folgende Eigenschaften haben: 1 Für jeden Schlüssel K ist h K (M) leicht zu berechnen. 2 h K bildet Eingaben beliebiger Bitlänge auf Ausgaben fester Bitlänge ab (Kompressionseigenschaft) 3 Falls einige Text-Mac-Paare (M i , h K (M i )) bekannt sind, ist es unmöglich ohne Kenntnis von K ein weiteres Text-MAC-Paar (x, h K (x)) zu berechnen. (Fälschungsresistenz) 4 h K (M) soll gleichverteilt sein, also p(h K (M) = h K (M ′ )) = 2 − n für eine MAC-Länge von n Bits S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen
- 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 und 178: SHA-512: Message Schedule und Konst
- Seite 179: Message Authentication Codes (MACs)
- 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
Anforderungen an MAC-Funktionen<br />
Ein MAC ist eine Familie von Hash-Funktionen {h K |K ∈ K}<br />
wobei K eine Schlüsselfamilie ist.<br />
Unter der Annahme, dass<br />
− der Angreifer die Beschreibung der MAC-Funktion kennt, aber<br />
nicht den Schlüssel<br />
muss C dann folgende Eigenschaften haben:<br />
1 Für jeden Schlüssel K ist h K (M) leicht zu berechnen.<br />
2 h K bildet Eingaben beliebiger Bitlänge auf Ausgaben fester<br />
Bitlänge ab (Kompressionseigenschaft)<br />
3 Falls einige Text-Mac-Paare (M i , h K (M i )) bekannt sind, ist es<br />
unmöglich ohne Kenntnis von K ein weiteres Text-MAC-Paar<br />
(x, h K (x)) zu berechnen. (Fälschungsresistenz)<br />
4 h K (M) soll gleichverteilt sein, also<br />
p(h K (M) = h K (M ′ )) = 2 − n für eine MAC-Länge von n Bits<br />
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen