RSA

Entwurf öffentlicher Schlüssel (e, N)

Lege zwei (große) Primzahlen p und q fest mit p \neq q.

Bilde das Produkt N = p \cdot q.

Suche eine weitere Zahl e, für die gilt:

• e ist Primzahl und größer als p und q oder
• e ist teilerfremd zu (p-1) \cdot (q-1).

Die Zahlen e und N bilden den öffentlichen Schlüssel.

Entwurf privater Schlüssel (d)

• d \le (p-1) \cdot (q-1) und
• (d \cdot e) \bmod [(p-1) \cdot (q-1)] = 1

Bob verschlüsselt die Nachricht M

Voraussetzung: öffentlicher Schlüssel (e, N) Ein Klartext-Zeichen mit dem Code M wird mit

M^e \bmod N = C

zu C verschlüsselt.

Alice entschlüsselt die Nachricht C

Voraussetzung: privater Schlüssel d, öffentlicher Schlüssel N, Code C Der verschlüsselte Code C wird mit

C^d \bmod N = M

zum Code M des Klartext-Zeichens entschlüsselt.

Wir verschlüsseln uns Nachrichten gegenseitig

Ruben

N=2290688290035092561 e=2^16+1

Leonie

N=2240339100055897937 e=2^16+1

Geheimtext: 0654359698520473788 # 0714763344931688486

Jan-Niklas

Luis

N=2002475013814716989

e=2^16+1

Clemens

Maximilian

N = 3038043574127449361 e = 2^16+1

Janine

Simon

N=2634640713694040663 e=2^16+1

Ben

Conrad

Philip

N=4125102652534801589 e=2^16+1