Deutsch
Menü

Grundlagen und Anwendungen der Kryptografie

Ein Gerät braucht für eine Brute-Force-Suche über alle 56-Bit-Schlüssel etwa 20 Stunden. Welcher Wert liegt der Zeit am nächsten, die dasselbe Gerät braucht, um alle 64-Bit-Schlüssel auszuprobieren?

  1. AEtwa 23 Stunden
  2. BEtwa 160 Stunden
  3. CEtwa 213 Tage
Antwort und Erläuterung anzeigen

Antwort: C. Etwa 213 Tage

Bei einer Schlüssellänge von n Bit gibt es 2ⁿ Schlüsselkandidaten; wird die Schlüssellänge um 8 Bit größer, steigt die Zahl der Kandidaten um den Faktor 2⁸ = 256. Damit ergeben sich 20 Stunden × 256 = 5120 Stunden = etwa 213 Tage. Jedes zusätzliche Schlüsselbit verdoppelt den Aufwand der Brute-Force-Suche; AES-128 hat 2⁷²-mal (etwa 4,7 × 10²¹-mal) so viele Schlüsselkandidaten wie ein 56-Bit-Schlüssel.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen und Anwendungen der Kryptografie

  1. Welche Aussage über die Hashfunktionen SHA-2 und SHA-3 ist richtig?
  2. Den Hashwert SHA-256(K ‖ m) der Verkettung aus geheimem Schlüssel K und Nachricht m als Tag zur Erkennung von Manipulationen zu verwenden, gilt als gefährlich. Was ist der richtige Grund?
  3. Es gelte 1 GiB = 2³⁰ Byte und 1 EiB = 2⁶⁰ Byte. Eine Blockchiffre mit 64 Bit Blocklänge (etwa 3DES) wird im CBC-Modus verwendet, um mit einem einzigen Schlüssel große Datenmengen zu verschlüsseln. Die Geheimtextblöcke werden als zufällige 64-Bit-Werte betrachtet. Welcher Richtwert für die Datenmenge ist richtig, ab der die Wahrscheinlichkeit, dass nach dem Geburtstagsparadoxon ein Paar gleicher Geheimtextblöcke auftritt, nicht mehr vernachlässigbar ist?
  4. Welcher Grund ist angemessen dafür, dass Protokolle wie TLS 1.3 das im ECDHE-Schlüsselaustausch gewonnene gemeinsame Geheimnis nicht direkt als Schlüssel verwenden, sondern die Schlüssel mit einer Schlüsselableitungsfunktion (KDF) wie HKDF erzeugen?
  5. Die Funktionsweise von RSA wird mit kleinen Zahlen nachvollzogen. Aus den Primzahlen p = 5 und q = 11 wird n = pq gebildet, und der öffentliche Exponent ist e = 3. Mit φ(n) = (p − 1)(q − 1): Welcher private Exponent d (0 < d < φ(n)) erfüllt e × d ≡ 1 (mod φ(n))?