Wikipédia

RSA (sistema criptográfico): diferenças entre revisões

Explorar interativamente o histórico
← Ver a alteração anteriorVer a alteração posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
Linha 11:
 
# Escolha de forma aleatória dois [[número primo|números primos]] grandes <math>p \,</math> e <math>q \,</math>, da ordem de <math>10^{100}</math> no mínimo.
# ComputeCalcule <math>n = p q \,</math>
# ComputeCalcule a função [[Função totiente de Euler|totiente]] em <math>n \,</math>: <math>\phi(n) = (p-1)(q-1) \,</math>.
# Escolha um inteiro <math>e \,</math> tal que 1 < <math>e\,</math> < <math>\phi(n)\,</math>, de forma que <math>e\,</math> e <math>\phi (n)\,</math> sejam [[primos entre si]].
# ComputeCalcule <math>d \,</math> de forma que <math>d e \equiv1\pmod{\phi(n)}\,</math>, ou seja, <math>d \,</math> seja o inverso multiplicativo de <math>e \,</math> em <math>\pmod{\phi(n)}\,</math>.
* No passo 1 os números podem ser testados probabilisticamente para primalidade
* No passo 5 é usado o [[algoritmo de Euclides estendido]], e o conceito de inverso multiplicativo que vem da [[aritmética modular]]
Obtida de "https://pt.wikipedia.org/wiki/RSA_(sistema_criptográfico)"