Comprensione dell'algoritmo RSA
L'algoritmo RSA è una tecnica di crittografia a chiave pubblica ed è considerato il modo più sicuro di crittografia. È stato inventato da Rivest, Shamir e Adleman nell'anno 1978 e da qui il nomeRSA algoritmo.
Algoritmo
L'algoritmo RSA contiene le seguenti caratteristiche:
L'algoritmo RSA è un esponenziale popolare in un campo finito su interi compresi i numeri primi.
I numeri interi usati da questo metodo sono sufficientemente grandi, rendendo difficile la risoluzione.
Ci sono due serie di chiavi in questo algoritmo: chiave privata e chiave pubblica.
Dovrai eseguire i seguenti passaggi per lavorare sull'algoritmo RSA:
Passaggio 1: generazione del modulo RSA
La procedura iniziale inizia con la selezione di due numeri primi, vale a dire peq, e quindi calcola il loro prodotto N, come mostrato -
N=p*qQui, sia N il numero grande specificato.
Passaggio 2: numero derivato (e)
Considera il numero e come un numero derivato che dovrebbe essere maggiore di 1 e minore di (p-1) e (q-1). La condizione principale sarà che non ci dovrebbe essere alcun fattore comune di (p-1) e (q-1) tranne 1
Passaggio 3: chiave pubblica
La coppia di numeri specificata n e e forma la chiave pubblica RSA e viene resa pubblica.
Passaggio 4: chiave privata
Chiave privata dè calcolato dai numeri p, q ed e. La relazione matematica tra i numeri è la seguente:
ed = 1 mod (p-1) (q-1)La formula sopra è la formula di base per l'algoritmo euclideo esteso, che accetta peq come parametri di input.
Formula di crittografia
Considera un mittente che invia il messaggio di testo normale a qualcuno la cui chiave pubblica è (n,e). Per crittografare il messaggio di testo normale nello scenario specificato, utilizzare la seguente sintassi:
C = Pe mod nFormula di decrittografia
Il processo di decrittografia è molto semplice e include analisi per il calcolo in un approccio sistematico. Considerando il ricevitore C ha la chiave privata d, il modulo del risultato sarà calcolato come -
Plaintext = Cd mod n