Criptografia RSA

O que é criptografia RSA? O a sigla RSA vem dos sobrenomes de seus desenvolvedores (Rivest-Shamir-Adleman), a criptografia RSA foi uma das primeiras criptografias que desenvolveram um sistema de chaves, mas o que seriam essas chaves? Chave Pública: A chave pública é uma chave de encriptação, ou seja ela torna os dados ilegíveis para qualquer pessoa ou máquina que não tiver a chave de decriptação. Chave Privada: Existem duas chaves privadas para cada chave pública, estas têm como objetivo decifrar o que foi mandado por uma chave pública. As chaves privadas são compostas por números primos e então são multiplicadas para se chegar a um outro número que se torna a chave pública. Por quê números primos? Os números primos tem uma característica única, eles só podem ser divididos por 1 ou eles mesmos. A grande utilidade deles na criptografia é que eles são relativamente fáceis de serem criados, porém o processo de descobrir quais os números que formam um número criado pela multiplicação de 2 números primos é bem complicado e exige um processo chamado fatoração que até mesmo para computadores pode levar diversos anos. Exemplo de uso: Você vai ao banco com um cartão e digita sua senha (chave pública) ao utiliza-la o banco irá inspecionar as chaves privadas para autenticar a chave pública. Então: digamos que sua chave pública seja o número 143 então o banco irá verificar quais os dois números primos que multiplicados resultam em 143, no caso seriam 11 e 13. Segurança: É importante dizer que, os números utilizados por chaves privadas são imensos, chegando a mais de 500.000 dígitos, por que? É necessário ter acesso a chave privada para decifrar a chave pública, ou seja se você souber as chaves privadas, você tem ambas chaves então caso fossem utilizados números pequenos como 11 e 13 seria fácil de serem descobertos e abriria uma grande oportunidade para hackers terem acesso aos dados. Desafio: A organização EFF (Electronic Frontier Foundation) traz um incentivo para a descoberta de números primos: Ela oferece $150.000 ao primeiro indivíduo ou grupo a descobrir um número primo com 100.000.000 de dígitos decimais. A mesma organização já entregou o prêmio duas vezes, uma no ano de 2000 com a descoberta do número primo com 1 milhão de dígitos e outra em 2009 quando foi descoberto o número primo com 10 milhões de dígitos.