az RSA alapkoncepciója
az aszimmetrikus kulcskriptográfiában egy pár kulcsot generál. A nyilvános kulcs más kezekben jelenik meg, a privát kulcs titokban marad. Ez a két kulcs numerikusan kapcsolódik egymáshoz. Mivel ezeket a kulcsokat egyirányú funkcióval generálja, lehetetlen privát kulcsot generálni a nyilvános kulcs ismerete után, és fordítva. A kulcson keresztül titkosított üzenet nem praktikus visszafejteni egy hasonló kulcs használatával. Ezért az üzenet titkossága továbbra is biztosított.
tegyük fel, hogy Alice-nek és Bobnak titkos üzeneteket kell továbbítaniuk egymás között az RSA algoritmus segítségével. Először létrehozzák a megfelelő kulcskészleteket, és közzéteszik a nyilvános kulcsot, hogy a másik szervezet hozzáférhessen hozzá.
nyilvános és privát kulcsaik jelölései a következők :
Public-A és Private-A Alice számára
Public-B és Private-B Bob számára
amikor Alice üzenetet küld Bobnak, titkosítja az üzenetet(M) A Public-B használatával, és létrehoz egy rejtjelszöveget(C) a következő képlettel:
C = Public-B(M)
miután megkapta a Cipher-B-t, Bob visszafejtheti az üzenetet a privát kulcsával, a Private-B-vel.ez formálisan a következőképpen fejezhető ki:
M = Private-B(C)
A Felek mindegyike titokban tartja a privát kulcsát egymás előtt. Következésképpen a nyilvános kulccsal titkosított üzenetet csak a megfelelő privát kulccsal lehet visszafejteni.