Grundlagen und Anwendungen der Kryptografie

Bei RSA sei der öffentliche Schlüssel n = 55, e = 3. Wie lautet der Geheimtext c, wenn der Klartext m = 7 mit c = m^e mod n verschlüsselt wird?

Antwort und Erläuterung anzeigen

Antwort: A. 13

7³ = 343 und 343 = 6 × 55 + 13, also c = 13. Der zu diesem öffentlichen Schlüssel gehörende private Exponent ist d = 27 (p = 5, q = 11, φ(n) = 40 und 3 × 27 ≡ 1); berechnet man 13^27 mod 55, erhält man den ursprünglichen Klartext 7 zurück. Verschlüsseln kann man allein mit dem öffentlichen Schlüssel, zum Entschlüsseln wird jedoch d benötigt.

Dieses Thema üben Zur Themenseite

Weitere Fragen zu Grundlagen und Anwendungen der Kryptografie

Was ist das Problem, wenn Lehrbuch-RSA (der Klartext m wird unverändert als c = m^e mod n verschlüsselt) ohne Padding in realer Kommunikation verwendet wird?
Beim Diffie-Hellman-Schlüsselaustausch werden eine Primzahl p und ein Generator g veröffentlicht; A und B wählen jeweils geheime Werte a und b und senden einander g^a mod p und g^b mod p. Welcher Grund ist richtig dafür, dass ein Lauscher, der alle diese öffentlichen Werte sieht, das gemeinsame Geheimnis g^(ab) mod p nach heutigem Wissen nicht berechnen kann?
Der Diffie-Hellman-Schlüsselaustausch wird mit kleinen Zahlen nachvollzogen. Es sei p = 23 und g = 5; A wählt den geheimen Wert a = 6, B den geheimen Wert b = 15. A sendet den Wert A = g^a mod p, B den Wert B = g^b mod p. Welches gemeinsame Geheimnis erhalten beide?
Welche Kombination aus Schwäche eines Diffie-Hellman-Schlüsselaustauschs ohne Authentifizierung und Gegenmaßnahme ist richtig?
Welche Kombination aus RSA-Schlüssellänge (Bitzahl von n) und Schlüssellänge der Elliptische-Kurven-Kryptografie gilt in der Tabelle von NIST SP 800-57 als Richtwert für eine Sicherheit, wie sie die symmetrische Verschlüsselung mit 128 Bit (AES-128) bietet?