Handout

Geheimhaltung + Authentizität bei RSA
Alice sendet eine signierte und chiffrierte Nachricht an Bob:
C = E B (D A (M))
Problem: verschiedene Moduli n A > n B
Dechiffrierfehlern führen:
n
Fehlerwahrscheinlichkeit: A −n B
n A
Warum ist Folgendes keine Lösung?
können zu
C = D A (E B (M))
Lösung:
− Jeder Teilnehmer X hat zwei Paare (E X 0 , D X 0 ) und
(E X 1 , D X 1 ) zum Signieren bzw. Verschlüsseln, wobei der
Signaturmodulus n A0 kleiner ist als der Chiffriermoduli n B1 ,
für alle Teilnehmer A und B .
− Z.B. könnten die Signaturmoduli höchstens t Bits und die
Chiffriermoduli mindestens t + 1 Bits haben
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen