Skip to content

Latest commit

 

History

History
77 lines (52 loc) · 3.18 KB

README.md

File metadata and controls

77 lines (52 loc) · 3.18 KB

Implementação simples do Algoritmo de criptografia assimétrica RSA

Feito por diversão e aprendizado, não está de acordo com os padrões do algoritmo RSA atualmente. Não use para nada importante.

Quer saber mais sobre o RSA ?

https://medium.com/@tarcisioma/algoritmo-de-criptografia-assim%C3%A9trica-rsa-c6254a3c7042

Execução:

~$ python enconde.py

Insira o texto que você deseja criptografar
O programa criptografa e descriptografa o texto, mostrando o texto cifrado e depois o texto plano

https://en.wikipedia.org/wiki/RSA_(cryptosystem)

Este repositório contém o código gerador das chaves publicas e privada

O método de criação delas não segue nenhum padrão do algoritmo RSA foi algo criado por mim mesmo, seguindo algumas instruções básicas de criação

O algoritmo de geração das chaves é o seguinte:

Geração da Chave Pública:

  • gera o número P aleatório, P tem que ser primo
  • gera o número Q também aleatório e também primo
  • calcula N, sendo a multiplicação de P por Q
  • N = P*Q
  • calcula o totiente de N, phi(N), sendo Q-1 * P-1, pois eles são primos
  • phi(N)= (Q-1)*(P-1)
  • gera o número E, aleatório também, tendo que satisfazer a igualdade 1 < E < phi(N)
  • depois de gerado E, o mdc entre E e phi(N) tem que ser igual a 1
  • mdc(phi(N), E) == 1, se não satisfazer a isso, terá que ser gerado outro número aleatório E
  • A chave pública é composta por N e E

Geração da Chave Privada:

  • para encontrar o D, precisa satisfazer a igualdade mod(D^E, phi(N)) == 1
  • a função modular se dá pelo resto de divisão entre D^E e phi(N)
  • se for igual a 1, achou o D, se não, o D é incrementado até satisfazer a condição

Criptografar texto:

  • A chave privada é guardada pelo servidor, e a pública é enviada para o cliente
  • O cliente possuí o E e o N
  • Para o cliente criptografar o conteúdo que será enviado para o servidor ele tem que seguir o seguinte algoritmo:
  • para cada caracter na string que será enviada:
  • o valor da letra em ascii é elevado a E, ex: 111^E
  • o resultado é utilizado na função modular
  • mod(111^E, N) -> o resultado vai ser o valor criptografado e que será enviado para o servidor
  • esse processo se repete para todos os caracteres da string que será enviada

Descriptografar:

  • Para o servidor descriptografar o texto cifrado, ele deve seguir o seguinte algoritmo:
  • para o valor cifrado de cada caracter -> valor^D -> sendo D a chave privada
  • o resultado ele utiliza na função modular, mod(resultado, N) -> retornando ao valor 111
  • que deverá ser convertido para ascii
  • o processo repete para todos os caracteres criptografados do texto cifrado

Mais sobre o algoritmo RSA

https://pt.m.wikipedia.org/wiki/RSA

https://www.lambda3.com.br/2012/12/entendendo-de-verdade-a-criptografia-rsa/

http://www.lambda3.com.br/2012/12/entendendo-de-verdade-a-criptografia-rsa-parte-ii/

http://www.lambda3.com.br/2013/01/entendendo-de-verdade-a-criptografia-rsa-parte-iii/

Uso prático:

Eu fiz o uso desse algoritmo na implementação de um servidor e cliente SSH, usando o algoritmo RSA para troca de chaves entre o cliente e o servidor,
Código: https://github.com/tarcisio-marinho/SSH