Diferència entre revisions de la pàgina «RSA»

6 bytes afegits ,  fa 10 anys
#Calcula <math>n = p q \,</math>.
#Calcula la [[Funció Fi d'Euler]] <math>\phi(n) = (p-1)(q-1) \,</math>.
#Tria un enter <math>e</math> amb <math>1 < e < \phi(n) \,</math> i que sigui [[coprimer]] amb <math>\phi(n) \,</math>.
#Calcula <math>d</math> tal que <math>d e \equiv 1 \pmod{\phi}</math>. És a dir <math>d=e^{\phi(n)-1} \,</math>
 
* els nombres primers poden ser comprovats de forma probabilística usant el [[Funció Fi d'Euler|Petit teorema de Fermat]]: <math>a^{(p-1)} \equiv 1 \pmod{p}</math>, si <math>p \,</math> és primer; comprovant amb uns quants valors d'<math>a \,</math> dóna un bona probabilitat de què <math>p \,</math> és primer. (Els [[Nombres de Carmichael]] poden passar la comprovació per a tot <math>a \,</math>, però són extremadament rars.)
Usuari anònim