Exemplo de aplicação do método RSA

Computação e Informação Quântica

Muito se fala do método RSA para criptografia, que utiliza chaves assimétricas.

Eu queria mostrar um exemplo numérico prático, simples, para entendimento do conceito.

Suponha que Alice queira mandar uma mensagem para Bob, utilizando o protocolo RSA.

A regra. Para encriptar uma mensagem “m” (que Alice tem), é necessária uma chave de encriptação “e”, e um grande número “N” (fornecidos por Bob).

O mensagem criptografada “c” é dada por

Por exemplo, com as chaves N = 143, e = 7, Alice quer encriptar a mensagem 14.

c = 14 ^7 mod 143 = 53.

A mensagem encriptada 53 é enviada a Bob.

Para números pequenos, é possível fazer essas contas no Excel. Para números grandes, não é possível, porque esbarra no limite de representação de números inteiros do Excel.

É mais jogo usar o Wolfram Alpha (https://www.wolframalpha.com/)

Basta digitar 14^7 mod 143 e teclar Enter.

Para decriptar a…

Ver o post original 330 mais palavras

Deixe um comentário

Faça o login usando um destes métodos para comentar:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair /  Alterar )

Foto do Google

Você está comentando utilizando sua conta Google. Sair /  Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair /  Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair /  Alterar )

Conectando a %s