Handout

Bemerkung zur Wahl des RSA-Modulus n
− Die Differenz p − q sollte nicht zu klein sein
− Sonst teste Teilbarkeit von n durch ungerade Zahlen in der
Nähe von √ n
− Günstig ist es p und q als starke Primzahlen mit einer kleinen
Differenz in der Bitlänge zu wählen
→ dann haben p und p − q dieselbe Größenordnung
Definition
Eine Primzahl p heißt stark, wenn
p − 1 hat einen großen Primfaktor r ;
p + 1 hat einen großen Primfaktor;
r − 1 hat einen großen Primfaktor.
S. Ransom + J. Koslowski: Grundlagen der Sicherheit in Netzen und verteilten Systemen