Presentations/ffp-talk/mgp00027.txt

   1
   2 RSA Schlüsselgenerierung
   3
   4 RSA Schlüssel Komponenten
   5 p,q        Primzahlen
   6 n           Produkt n = pq
   7 m          m = (p-1)(q-1)
   8 e           öffentlicher Schlüssel mit ggt(e, m) = 1, relativ prim zu m
   9
  10 Primzahlen werden einmalig gewählt
  11 Suche erfolgt über e
  12 Effiziente Berechnung von e schwierig
  13 ggt Berechnung
  14