<< 4.5 Beispiel RSA | Index | 4.7 Diffie-Hellman >>


4.6 Hashfunktionen und MAC

Hashfunktion

  • Kompressionsfunktion
  • Kollisionsresistenz einer kryptographischen Hashfunktion
    • Schwache Kollisionsresistenz
      • Zu einem gegebenen Hashwert kann keine Kollision berechnet werden
    • Starke Kollisionsresistenz
      • Es können keine zwei gleichen Hashwerte gefunden werden
  • Beispiele
    • MD5
    • SHA-1
    • DES-CBC

Message Authentication Code (MAC)

  • Hashfunktion mit Schlüssel
    • Bsp.: MAC = h(M | K)
  • Beispiele
    • Keyed MD5
    • DES im CBC-Modus und K als DES-Schlüssel

HMAC

  • Doppelter Schlüssel-Hash
    • Erhöht die Sicherheit deutlich, z. B. keine Kollisionen mehr möglich für MD5
  • Beispiel
    • Sei H eine Hashfunktion, K ein Schlüsselund M eine Nachricht:
      HMAC(M, K) = H(K xor Padding_1 | H(K xor Padding_2 | M))

Nach oben

Zuletzt geändert am 06 April 2005 10:16 Uhr von chrschn