Compreendendo o Algoritmo RSA
O algoritmo RSA é uma técnica de criptografia de chave pública e é considerada a forma mais segura de criptografia. Foi inventado por Rivest, Shamir e Adleman no ano de 1978 e, portanto, o nomeRSA algoritmo.
Algoritmo
O algoritmo RSA possui os seguintes recursos -
O algoritmo RSA é uma exponenciação popular em um campo finito sobre números inteiros, incluindo números primos.
Os inteiros usados por este método são suficientemente grandes tornando-o difícil de resolver.
Existem dois conjuntos de chaves neste algoritmo: chave privada e chave pública.
Você terá que seguir as etapas a seguir para trabalhar no algoritmo RSA -
Etapa 1: Gerar o módulo RSA
O procedimento inicial começa com a seleção de dois números primos, ou seja, p e q, e, em seguida, calculando seu produto N, como mostrado -
N=p*qAqui, seja N o grande número especificado.
Etapa 2: Número derivado (e)
Considere o número e como um número derivado que deve ser maior que 1 e menor que (p-1) e (q-1). A condição primária será que não deve haver nenhum fator comum de (p-1) e (q-1), exceto 1
Etapa 3: chave pública
O par de números especificado n e e forma a chave pública RSA e é tornada pública.
Etapa 4: Chave privada
Chave privada dé calculado a partir dos números p, q e e. A relação matemática entre os números é a seguinte -
ed = 1 mod (p-1) (q-1)A fórmula acima é a fórmula básica do Algoritmo Euclidiano Estendido, que leva peq como parâmetros de entrada.
Fórmula de criptografia
Considere um remetente que envia a mensagem de texto simples para alguém cuja chave pública é (n,e). Para criptografar a mensagem de texto simples em um determinado cenário, use a seguinte sintaxe -
C = Pe mod nFórmula de descriptografia
O processo de descriptografia é muito simples e inclui análises para cálculo em uma abordagem sistemática. Considerando o receptor C tem a chave privada d, o módulo de resultado será calculado como -
Plaintext = Cd mod n