A criptografia assimétrica RAS pode ser descrita como muito simples, mas ainda a simplifico após o aprendizado. O processo de racionalização também é meu próprio processo de entendimento. Aprendi com os dois artigos e livros informativos a seguir: se você quiser saber mais, consulte os
artigos 1 , 2 e 2 da
criptografia assimétrica RSA (assimétrica significa que senhas diferentes são usadas para criptografia e descriptografia)
O processo de criptografia de bits a seguir pode ser expresso por uma fórmula geral:
ciphertext = texto simples do poder do E mod N (mod é a operação restante)
Portanto, desde que você conheça E e N, qualquer um pode executar a criptografia RSA, então E, N Chave criptografada RSA, que é a chave pública. Então a chave pública = (E, N).
A seguir, está o processo de descriptografia, que também pode ser expresso usando uma fórmula geral:
texto simples = poder do texto cifrado D mod N.
Ou seja, o restante após a divisão do poder do texto cifrado D por N é o texto simples. O texto cifrado é descriptografado; portanto, a combinação de D e N é a chave privada. Então a chave privada = (D, N).
Como pedir E, D, N? ? ?
A seguir, são apresentadas as etapas para gerar o par de chaves (E, D, N):
Encontre N e
tome quaisquer dois números primos p, q. Esses dois números não podem ser muito pequenos, multiplique p por q para obter N
N = p * q e
encontre L (L é o número do meio do processo intermediário)
L é o múltiplo menos comum de p-1 e q-1,
L = lcm (p-1 , Q-1)
Encontre E
E é um número maior que 1 e menor que L e o maior divisor comum de E e L é 1.
Encontre D
D é um número maior que 1 e menor que L e E * D mod L = 1.
Processo completo de criptografia
1. Converta o texto simples recebido em um método de codificação específico
2. Em seguida, divida a cadeia de caracteres transcodificada em blocos.Requisitos de agrupamento: o número decimal correspondente a cada grupo é menor que 0 (ou seja, 4 números são um grupo)
3. Finalmente, você pode criptografar cada grupo separadamente
