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*q

Aqui, 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 n

Fó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