Válasszunk egy egész számot (e) melyre teljesül 1<e<φ(N) és lnko(e,φ(N) = 1
- Ezt a számot nyilvánosságra hozzuk
Számítsuk ki a titkos kulcsunk kitevőjét(d)
-
A d kiszámításánál a következőnek kell teljesülnie: de = 1 + kφ(N) bármely k pozitív egészre
- Ez a szám lesz a titkos kulcsunk kitevője, amit titokban tartunk
Üzenetünk kódolása
Közreadjuk a nyilvános kulcsunkat partnerünknek. (N,e). A titkos kulcsunkat (d) titokban tartjuk, nem osztjuk meg senkivel.
A nekünk szánt üzenetet(M) partnerünk-elözetes megállapodás alapján-számmá alakítja(m).Ezután kódolja a szöveget(C).
C = me mod N
Majd elküldi üzenetét számunkra.
Üzenetünk dekódolása
Saját titkos kulcsunkat használva vissza tudjuk fejteni m-et C-ből:
m = Cd mod N
Mivel elözetes megállapodás alapján ismerjük m-et könnyen vissza tudjuk kapni az eredeti üzenetet(M).
Vissza Tovább