Základní koncept RSA
asymetrické kryptografie, vygeneruje dvojici klíčů. Veřejný klíč je stále zveřejňován na jiných rukou soukromý klíč zůstává v tajnosti. Tyto dva klíče jsou navzájem číselně spojeny. Protože generuje tyto klíče pomocí jednosměrné funkce, není možné vygenerovat soukromý klíč po znalosti veřejného klíče a naopak. Zpráva zašifrovaná pomocí klíče není praktická pro dešifrování pomocí podobného klíče. Utajení zprávy proto zůstává zajištěno.
předpokládejme, že Alice a Bob potřebují přenášet tajné zprávy mezi sebou pomocí algoritmu RSA. Nejprve vygenerují své správné sady klíčů a zveřejní veřejný klíč, aby k němu měl druhý subjekt přístup.
označení jejich veřejných a soukromých klíčů jsou následující :
Veřejné a Soukromé-pro Alice
Veřejné-B a Soukromé-B pro Bob
Když Alice pošle zprávu Bobovi, že zašifruje zprávu(M) pomocí Veřejné-B a generuje ciphertext(C) pomocí vzorce:
C = Veřejné-B(M)
Po obdržení Šifra-B, Bob může dešifrovat zprávu, že zaměstná jeho soukromý klíč, Soukromé-B. To může být formálně vyjádřen jako:
M = Soukromé-B(C)
Každá ze stran drží jeho nebo její soukromý klíč tajemství od sebe navzájem. V důsledku toho lze zprávu, která je šifrována pomocí veřejného klíče, dešifrovat pouze příslušným soukromým klíčem.