Gegeben sind die folgenden Daten fur die RSA-Methode:
e d n
Alice 7 13 589
Bob ? 73 667 = 23·29
(a) Bestimmen Sie Bobs öffentlichen Schlüssel.
(b) Um die Chiffrierung zu beschleunigen wählt man für den öffentlichen Schlüssel
oft kleine Zahlen wie 3 oder 17. Wieso tut man dies nicht auch für den geheimen
Schüssel?
(c) Alice will die Nachricht m= 234 an Bob senden. Der Hash-Wert ist gegeben
durch
h=[7·2+ 11·3+ 13·4 mod 19].
Welche Werte verschickt Alice?
(d) Führen Sie die Berechnungen von Bob durch, inklusive der Kontrolle der digitalen
Unterschrift.