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

1 octet eliminats ,  fa 1 any
m
Bot elimina espais sobrants
m (neteja i estandardització de codi)
m (Bot elimina espais sobrants)
#Calcula el valor de la [[Funció fi d'Euler]] {{nowrap|1=φ(''n'') = (''p'' − 1)(''q'' − 1)}}.
#Tria un nombre enter ''e'' amb {{nowrap|1 < ''e'' < φ(''n'')}} que sigui [[coprimer]] amb φ(''n'').
#Calcula ''d'' tal que <math>d e \equiv 1\pmod{\varphi(n)}</math>. És a dir <math>de=1+k\varphi(n)</math> per algun ''k'' enter. d és l'invers de e mòdul φ(''n'').
 
* Els nombres primers poden ser comprovats de forma probabilística usant el [[Petit teorema de Fermat]]: <math>a^{p-1} \equiv 1 \pmod{p}</math>, si ''p'' és primer i no divideix a. Comprovant amb uns quants valors ''a'' diferents, dóna un bona probabilitat que ''p'' sigui primer (els [[nombres de Carmichael]] poden passar la comprovació per a tot ''a'' però són extremadament rars).
1.704.903

modificacions