Criptografia RSA

Ultimamente, em uma matéria da universidade (Álgebra A) estudei sobre essa tal criptografia. Mas o que é ela? Para que serve? Aonde é usada?

Primeiramente, RSA é um algoritmo de encriptação de dados que é considerado um dos mais seguros atualmente. Quando você, por exemplo, vê no seu firefox a chavinha de um ambiente seguro, pode estar certo que os dados que estão sendo trafegados pela rede são criptografados por este algoritmo.

Lógico que para entender como funciona, é preciso ter uma certa maturidade matemática e um certo grau de paciência para entender tudo a fundo. Mas resumindo, o algoritmo basea-se em um número n dado pela multiplicação de 2 números primos grandes e distantes entre si. Depois disso, acha-se um número e tal que é inversível pelo módulo n, em outra palavras, seja um número primo em relação à (p-1)(q-1).

Então, pega-se o número original, eleva ao número e módulo n e acha o número codificado.

Exemplo: Vamos codificar a palavra “oi”. Supondo números fictícios, a letra O = 35 e I = 28. Então, a mensagem a ser criptografada seria 35 – 28 , certo?

Então, pegando 2 primos grandes, mas não tão grandes assim para facilitar a conta, pegaremos 19 e 29. Calculando n, temos: n = 19 x 29

Logo, n = 551.

Agora precisamos calcular o número e, que seja inversível módulo n.

Pegando e = 5, teremos:

35 -> Bloco de texto a ser criptografado

5  -> número e

551 -> número n

Então, o bloco criptografado desta parte é:  C(35) = 35^5 (mod 551) = 4.

Aplica-se este algoritmo para todas os blocos de código para que sua mensagem seja completamente criptografada.

No próximo post, explico como se descriptografa uma mensagem criptografada RSA.

até lá!

Posts relacionados:

• Nenhum post relacionado