RSA: n peruskäsite
epäsymmetrisessä avainsalauksessa se luo avainparin. Julkinen avain julkaistaan toisissa käsissä, yksityinen avain pysyy salassa. Nämä kaksi avainta ovat numeerisesti sidoksissa toisiinsa. Koska se luo nämä avaimet yksisuuntaisella toiminnolla, on mahdotonta luoda yksityistä avainta julkisen avaimen tuntemisen jälkeen ja päinvastoin. Avaimen kautta salattua viestiä ei ole käytännöllistä purkaa samanlaisella avaimella. Näin ollen viestin salassapitovelvollisuus säilyy.
olettakaamme, että Alicen ja Bobin täytyy siirtää salaisia viestejä keskenään RSA-algoritmin avulla. He luovat ensin oikeat avainkokonaisuutensa ja julkaisevat julkisen avaimen, jotta toinen taho voi käyttää sitä.
niiden julkisten ja yksityisten avainten denotaatiot ovat seuraavat :
Public-A ja Private-A Alicelle
Public-B ja Private-B Bobille
kun Alice lähettää viestin Bobille, hän salaa viestin(M) käyttäen Public-B: tä ja luo salatekstin(C) kaavalla:
C = Public-B(M)
saatuaan Cipher-B: n Bob voi purkaa viestin käyttämällä yksityistä avaintaan Private-B. Tämä voidaan muodollisesti ilmaista seuraavasti:
m = Private-B(C)
kumpikin osapuoli pitää Yksityisavaimensa salassa toisiltaan. Näin ollen julkista avainta käyttäen salattu viesti voidaan purkaa vain asiaankuuluvalla yksityisellä avaimella.