RSA: diferència entre les revisions
Contingut suprimit Contingut afegit
Cap resum de modificació |
|||
Línia 14:
#Tria dos [[nombre primer|nombres primers]] grans <math>p \,</math> i <math>q \,</math> tals que <math>p \ne q</math>, de forma aleatòria i independents l'un de l'altre.
#Calcula <math>n = p q \,</math>.
#Calcula
#Tria un enter <math>e</math> amb <math>1 < e < \phi(n) \,</math> i que
#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.)
| |||