Elementare Zahlentheorie und Kryptographie

schickt. Oskar überlegt sich, was er an Alice schicken würde, wenn er “Ich liebe
Dich” an sie schreiben wollte. Er wendet pad an und verschlüsselt das mit
dem öffentlichen Schlüssel N von A. Dabei kommt er vielleicht auf die Zahl
[207892340789024839234893028032189] N . Sobald er unter den Nachrichten an
Alice die Zahl [207892340789024839234893028032189] N sieht, weiß er Bescheid
...
pad sollte also unbedingt eine randomisierte Abbildung sein, d.h. pad sollte
in jeden Block ein paarhundert Zufallsbits einfügen, die dann von repad wieder
entfernt werden.
Ein offensichtlicher Nachteil des obigen Protokolls ist, daß die Nachricht beim
Entschlüsseln nicht eindeutig rekonstruiert wird. Hier kann man sich so behelfen.
Die Abbildung pad sorgt dafür, daß jeder Block in pad(T ) = (m 1 , m 2 , · · ·)
(für jeden Text T ) eine besondere Struktur bekommt. Z.B. könnte es so eingerichtet
werden, daß in der Dualdarstellung des kleinsten Repräsentanten von
m i die letzten 32 Bit mit den vorletzten 32 Bit übereinstimmen. Dann kann
man aus den (bis zu) vier Wurzeln von c i = m 2 i höchstwahrscheinlich m i leicht
rekonstruieren.
Es ist klar, daß auch das Rabin-Verfahern unsicher gegen Man-in-the-Middle-
Angriffe ist, solange es nicht innerhalb eines Systems mit Signatur und Trustcenter
betrieben wird. Kurz gesagt: Bob sollte auch hier eine Möglichkeit haben
sich zu vergewissern, daß der Schlüssel N, den er irgendwo aus dem Netz gezogen
hat, auch wirklich der öffentliche Schlüssel von Alice ist.
96