RSA

El RSA a l'è on sistema de crittografia asimmetrega inventaa in del 1977 da Ron Rivest, Adi Shamir e Len Adleman al MIT.
A l'è staa vun di primm algoritm a ciav publega e 'l primm bon de firmà oltra che cifrà. Brevettaa in del 1983, a l'è staa desecretaa in del 1997.

 Operazion 
RSA a l'è fondaa in su la complessità de fà la fattorizzazion di numer primm assee grand, e donca se fa inscì:

Se scernissen a cas du numer primm  e , assee grand de permett 'na cifratura segura.
Se calcola el prodott  e    
Se considera che la fattorizzazion de n a l'è secreta, foeura per quej che scernissen p e q
Se troeuva on esponent publich, , coprimm de e pussee piscininn de .
Se calcola el numer   (esponent privaa) inscì che 'l  sò prodott con l'è congrov a  modul  ossia che 

La ciav publega l'è ,  la ciav privada è .

 Fondament de matematica 
A garantì la decifratura del messagg a gh'è di teorema matematich. De facc del calcol sortiss foeura:

Ma savemm che:

E donca:
 e che .

Donca, per el teorema piscininn de Fermat:

 e 

Vist che   e   a hinn numer primm different se pò applicà el teorema cines del rest e ottegnì:

e donca che

 Vos correlaa 
Algoritm Blum-Goldwasser
Numer RSA

Categoria:Critografia asimetrega