A codificação com RSA Verschlüsselung durch RSA Le chiffrement avec RSA Cifrado por medio de RSA Encryption with RSA

il sistema RSA

Il primo algoritmo di codificazione a chiave pubblica (codificazione assimetrica) è stato sviluppato da R.Merckle e M.Hellman nel 1977. Divenne rapidamente obsoleto grazie ai lavori di Shamir, Zippel e Herlestman, famosi criptanalisti.

Nel 1978, l'algoritmo a chiave pubblica di Rivest, Shamir, e Adelman (da cui il nome RSA) appare per la prima volta. Questo algoritmo serviva ancora nel 2002 per proteggere i codici nucleari dell'esercito americano e russo.

funzionamento de RSA

Il funzionamento del criptosistema RSA è basato sulla difficoltà di fattorizzare dei grandi interi.

Siano due numeri primi p e q, e d un intero tale ched sia primo con(p-1)*(q-1)). La tripletta (p,q,d) costituisce così la chiave privata.

La chiave pubblica è allora la doppietta (n,e) creata attraverso la chiave privata dalle trasformazioni seguenti :

n = p * q
e = 1/d mod((p-1)(q-1))

Sia M , il messaggio da inviare. Bisogna che il messaggio M sia primo con la chiave n. In effetti, la docodificazione si basa sul teorema d'Euler che dice che se M en sono primi fra loro, allora :

Mphi(n) = 1 mod(n)
dato Phi(n) come indicatore d'euler, e valendo in questo caso (p-1)*(q-1).

E' quindi necessario che M non sia un multiplo di p, di q , o di n. Una soluzione consiste nel ritagliare il messaggio M in pezzi Mi facendo in modo che il numero di cifre di ogni Misia strettamente inferiore a quello di p e di q. Questo suppone quindi che p e q siano grandi, cosa che succede in pratica visto che il principio di RSA risiede nella difficoltà di trovare in tempi ragionevoli p e q conoscendo n, cosa che suppone p e q grandi.

In pratica…

Supponiamo che un utente (chiamato Bob) desideri inviare un messaggio Ma una persona (chiamamiola Alice), gli basterà procurarsi la chiave pubblica (n,e) di quest'ultima e poi calcolare il messaggio cifrato c :

c = Me mod(n)

Bob invia in seguito il messaggio cifrato c à Alice, che è capace di decifrarlo attraverso la sua chiave privata (p,q,d) :

M =  Me*d mod(n) = cd mod(n)


Ultime modificazione ilvenerdì 6 febbraio 2009 alle 16:52:03.Questo documento intitolato «  » da Kioskea (it.kioskea.net) è reso disponibile sotto la licenza Creative Commons. È possibile copiare, modificare le copie di questa pagina, alle condizioni previste dalla licenza, come questa nota appare chiaramente.
Migliori risposte per « La codificazione con RSA » in :
Introduzione alla codificazione con DES Vedi DES, la codificazione a chiave segreta Il 15 maggio 1973 l' NBS (National Bureau of Standards, oggi chiamatoNIST - National Institute of Standards and Technology) ha lanciato una gara nel Federal Register (l'equivalente negli USA della Gazzetta...
Condividere una connessione Internet con Jana server Vedi Vantaggi Se possedete una rete locale (due o più computer collegati in rete, cioè ciascuno con una scheda di rete) di cui uno collegato a Internet (attraverso un modem, un cavo, …) può essere vantaggioso rendere internet accessibile agli altri...
Proteggere file/cartella con password VediWin9x/ME XP/2K senza NTFS XP/2K NTFS 2K (NTFS o no) XP/2K (NTFS o no) XP Home (home) Vista Win9x/ME Conservare i file in un archivio zip o rar con una password. Disponibile per ogni versione di Windows....
[Memoria] Testare le schede RAM con MemTest VediTestare la RAM con MemTest C'è un software che funziona su qualsiasi PC per testare le schede memoria, è memtest86: Http://www.memtest86.com memtest86 + Per utilizzare basta scaricare il file ISO, poi masterizzare l'immagine ISO e...
Collegare e utilizzare una tastiera Apple con Windows XP o Vista VediEcco una FAQ per permettervi di collegare, gestire e utilizzare una tastiera con il vostro computer Apple dotato di Windows XP o Vista. Sono possibili due metodi : Installazione BootCamp 1.4 beta Mappa della tastiera Installazione...
Download Google Chrome VediGoogle Chrome è il browser di Google, in risposta a Internet Explorer. Questo browser isola tecnicamente ogni finestra del browser, in modo da evitare una chiusura completa di tutte le finestre aperte in caso di problemi in una pagina. Con...
Creare un limk con Kioskea VediSiete i benvenuti per creare un link con Kiosea.net ! Avete l'autorizzazione per inserire un link verso l'homepage di Kioskea.net oppure direttamente verso uno degli articoli. Se volete accorpare il link ad un'immagine, i banner sottostanti sono a...
La codificazione di Vigenère VediLa codificazione di Vigenère La codificazione di Vigenère è un criptosistema simmetrico, che usa la stessa chiave sia per la codificazione sia per la decodificazione. La codificazione di Vigenère assomiglia molto alla codificazione di Cesare, con...
Codificazione da sostituzione VediLa codificazione da sostituzione La codificazione per sostituzione consiste nel sostituire una o più entità (solitamente delle lettere) di un messaggio con altre entità diverse.Si distinguono generalmente più tipi di criptosistemi per...