grundlæggende koncept for RSA
i asymmetrisk nøglekryptografi genererer det et par nøgler. Den offentlige nøgle bliver offentliggjort på andre hænder, den private nøgle forbliver hemmelig. Disse to nøgler er numerisk forbundet med hinanden. Da det genererer disse nøgler ved hjælp af en envejsfunktion, er det umuligt at generere en privat nøgle efter at have kendt den offentlige nøgle og omvendt. En meddelelse krypteret via en nøgle er ikke praktisk at dekryptere ved hjælp af en lignende nøgle. Derfor forbliver hemmeligholdelsen af en meddelelse sikret.
lad os antage, at Alice og Bob skal overføre hemmelige meddelelser indbyrdes ved hjælp af RSA-algoritmen. De genererer først deres rigtige nøglesæt og offentliggør den offentlige nøgle, så den anden krop kan få adgang til den.
angivelserne af deres offentlige og private nøgler er som følger :
Offentlig-A og privat-A for Alice
Offentlig-B og privat-B For Bob
når Alice sender en besked til Bob, krypterer hun beskeden(M) ved hjælp af offentlig-B og genererer en krypteringstekst(C) ved hjælp af formel:
C = Offentlig-B(M)
efter at have modtaget Cipher-B kan Bob dekryptere beskeden ved hjælp af sin private nøgle, privat-B. Dette kan formelt udtrykkes som:
M = privat-B(C))
hver af parterne holder sin private nøgle hemmelig for hinanden. Derfor kan en meddelelse, der er krypteret ved hjælp af den offentlige nøgle, kun dekrypteres med den relevante private nøgle.