Concetto di base di RSA
Nella crittografia a chiave asimmetrica, genera una coppia di chiavi. La chiave pubblica viene pubblicata su altre mani la chiave privata continua a rimanere segreta. Queste due chiavi sono numericamente collegate tra loro. Poiché genera queste chiavi usando una funzione unidirezionale, è impossibile generare una chiave privata dopo aver conosciuto la chiave pubblica e viceversa. Un messaggio crittografato tramite una chiave non è pratico da decifrare utilizzando una chiave simile. Quindi, la segretezza di un messaggio rimane assicurata.
Supponiamo che Alice e Bob debbano trasferire messaggi segreti tra loro usando l’algoritmo RSA. Prima generano i loro set di chiavi appropriati e pubblicano la chiave pubblica in modo che l’altro corpo possa accedervi.
Le denotazioni delle loro chiavi pubbliche e private sono le seguenti :
Pubblico e Privato-Una per Alice
Pubblica-B e Privato-B per Bob
Quando Alice invia un messaggio a Bob, lei crittografa il messaggio(M), utilizzando i mezzi Pubblici-B e genera un testo cifrato(C) mediante la formula:
C = Pubblico-B(M)
Dopo aver ricevuto Cipher-B, Bob può decifrare il messaggio, impiegando la sua chiave privata, Privato-B. Questo può essere formalmente espressa come:
M = Privato-B(C)
Ciascuna delle parti mantiene privata la propria chiave segreta da ogni altro. Di conseguenza, un messaggio crittografato utilizzando la chiave pubblica può essere decifrato solo con la relativa chiave privata.