Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.
bussola Disambiguazión – Se te see dree a cercà l'ospizzi per quej che hinn minga boni de curàss indeperlor, varda Residenza Sanitaria Assistenzial.

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

Modifega

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

  1. Se scernissen a cas du numer primm   e  , assee grand de permett 'na cifratura segura.
  2. Se calcola el prodott   e  
  3. Se considera che la fattorizzazion de n a l'è secreta, foeura per quej che scernissen p e q
  4. Se troeuva on esponent publich,  , coprimm de  e pussee piscininn de  .
  5. 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

Modifega

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

Modifega