Mükődése:

Szükségünk van egy nyílt (e) és egy titkos kulcsra (d). A nyílt kulcsunk mindenki számára ismert. Ezzel a nyílt kulccsal tudnak számunkra küldött üzeneteket kódolni, de ezeket az üzeneteket csak a titkos kulccsal tudjuk megfejteni. A titkos kulcsunkból a nyilvános kulcsot könnyen elő lehet állítani, azonban ez fordítva már nagyon nehéz.


Előnye: nincs szükségünk titkos kulcsegyeztetésre, mint a szimmetrikus kódolásnál, nagyobb megbízhatóság
Hátránya: a szimmetrikus kódolással szemben sebessége lassúbb

Használt jelölések

p és q = tetszőleges prímszámok

N = modulusa a nyilvános és titkos kulcsnak

φ(N) = Euler - féle φ-függvény N-re

e = a nyilvános kulcsunk kitevője

d = a titkos kulcsunk kitevője

M = üzenet

C = üzenet kódszöveggé alakítása

m = üzenet számokká alakítása


Vissza    Tovább