RSA: diferència entre les revisions
Contingut suprimit Contingut afegit
→Generació de claus: Correcció d'un error en el pas 4. |
|||
Línia 18:
#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.
* 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).
* Els passos 3 i 4 es poden millorar amb l'[[Algorisme d'Euclides ampliat]]; vegeu [[aritmètica modular]].
* Del pas 2 PKCS#1 v2.1 usa {{nowrap|1=''λ'' = mcm(''p'' − 1, ''q'' − 1)}} en lloc de {{nowrap|1=φ(''n'') = (''p'' − 1)(''q'' − 1)}}.
| |||