Aufgabe 3
Gegeben sind der öffentliche Schlüssel (e=23, N=77) und der private Schlüssel (d=47).
- Verschlüssele die Nachricht "5", welches Ergebnis ergibt sich?.
- Sie erhalten die mit dem öffentlichen Schlüssel verschlüsselte Zahl 11. Wie war die ursprüngliche Nachricht?
- Sie erhalten eine Nachricht mit der Zahl „3“ die zusätzlich mit der digitalen Signatur des Absenders ausgestattet wurde.
- Die Signatur lautet „12“. Kommt die Nachricht von dem richtigen Absender?
- Sie erhalten eine weitere Nachricht mit der Zahl „4“ und der Signatur „15“.
- Wie sieht es in diesem Fall mit der Authentizität des Absenders aus?
- Wir nehmen an, Sie kennen den privaten Schlüssel nicht und wollen diesen berechnen um alle Nachrichten mitlesen zu können.
Dazu benötigen Sie die Primzahlen p und q, die Sie durch die Zerlegung von N erhalten können. Wie lauten die verwendeten Primzahlen?