Cryptography Reference
In-Depth Information
6.5
In einer Variante des Pohlig-Hellman-Verfahrens könnte man die Gruppe
=(
Z
n
,
+)
G
wählen.
(a) Beschreiben Sie genau, wie Verschlüsselung und Entschlüsselung funktionie-
ren.
(b) Erläutern Sie, warum dieses Verfahren nicht sicher ist. Genauer: Zeigen Sie,
wie man aus einem bekannten Klartext-Geheimtext-Paar den Schlüssel be-
stimmen kann. Unter welchen Umständen gelingt das eindeutig?
6.6
Implementieren Sie die naive und die schnelle Exponentiation und stellen
Sie Laufzeitvergleiche an. Ab wann treten spürbare Effekte auf?
6.7
Entschlüsseln Sie mit der schnellen Exponentiation den Geheimtext 69 aus
dem Beispiel auf Seite 106.
