RSA: diferència entre les revisions
Contingut suprimit Contingut afegit
Recuperant 1 fonts i marcant-ne 0 com a no actives.) #IABot (v2.0.8 |
m Diacrítics |
||
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. 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,
* El pas 5 es fa 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)}}.
| |||