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

1 byte afegit ,  fa 12 anys
m
Robot: substitució automàtica de text: (- es s + se s, - apren + aprèn , - aprén + aprèn , - exitós + reeixit , - exitosa + reeixida , -ïnt +int, -ïsme +isme, -ïsta +ista, - derrotar als + derrotar els , - derrotar al + derrotar el , -
m (Robot afegeix: ka:RSA ალგორითმი [r5540])
m (Robot: substitució automàtica de text: (- es s + se s, - apren + aprèn , - aprén + aprèn , - exitós + reeixit , - exitosa + reeixida , -ïnt +int, -ïsme +isme, -ïsta +ista, - derrotar als + derrotar els , - derrotar al + derrotar el , -)
#Calcula <math>d</math> tal que <math>d e \equiv 1 \pmod{\phi}</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 quequè <math>p \,</math> és primer. (Els [[Nombres de Carmichael]] poden passar la comprovació per a tot <math>a \,</math>, però són extremadament rars.)
*(Els passos 3 i 4 es poden millorar amb l'[[Algorisme d'Euclides estès]]; vegeu [[aritmètica modular]].)
*(El pas 4, alternativament, també es pot considerar com trobar un enter <math>x \,</math> tal que <math>d = \frac{x(p-1)(q-1)+1}{e}</math> és un enter, aleshores usant el valor de <math>d \pmod{(p-1)(q-1)} \,</math>;
851.856

modificacions