Kulcsgenerálás Válasszunk két prímszámot  p és q

• Prímszámoknak nevezzük azokat a természetes egész számokat, melyeknek pontosan két osztójuk van (maga a szám és az 1)
• Minél nagyobb prímszámokkal dolgozunk, annál biztonságosabb az üzenetünk
  Irjunk be egy számot:

Határozzuk meg az N értékét, ami modulusa lesz a nyilvános és titkos kulcsnak  N=p*q

• Moduláris aritmetika: a számokat véges, húrokba rendezett halmazként értelmezzük, ahol a számok hasonlóan helyezkednek el, mint az óra számlapján.
• Példa: este 22 óra van és 10 óra múlva szeretnénk elindulni otthonról, akkor nem azt mondjuk, hogy 20 órakor indulok el, hanem 8 órakor. Lényegében magunk elél képzeljük az óra számlapját és a 10 órától 10-et lépünk előre és így a 8-nál állunk meg.
  10+10 = 8 (mod12)

Euler-féle φ függvény kiszámolása N-re  φ(N) = (p-1)(q-1)

• Egy adott egész számhoz a nála kisebb relatív prím pozitív egész számok számát adja meg.
• Relatív prím: két szám relatív prím, ha legnagyobb közös osztójuk 1.
• Legnagyobb közös osztó: két szám közös osztója olyan egész, amely mindkét számnak osztója.
  
   Első szám
   Második szám
   Esetleges harmadik szám
  
  
  
  Legnagyobb közös osztó:
  
  Vissza    Tovább