criptografia RSA ainda é segura????

removido
(usa Nenhuma)

Enviado em 26/07/2016 - 18:48h

é quebrável por qualquer hacker com um hardware limitado??

paulo1205
(usa Ubuntu)

Enviado em 26/07/2016 - 19:28h

Com uma chave pequena, é sim. Mas hoje em dia todo mundo usa chaves com 1024 bits ou mais.

Eu entendo que “quebrar o RSA” é descobrir os dois números primos usados para formar o par de chaves pública-privada, de modo que você seja capaz de descriptografar qualquer mensagem vinda de uma determinada origem ou enviada a ela, usando aquele par de chaves.

RSA é muito seguro mas é computacionalmente muito caro. O que se faz tipicamente é criptografar com RSA apenas um conjunto pequeno de bytes, que vai depois funcionar como chave de algum algoritmo de criptografia simétrica mais eficiente que o RSA, e esse algoritmo é que vai ser usado para criptografar o restante da mensagem.

Quebrar uma mensagem particular pode ser relativamente muito mais simples: depois de isolar os cabeçalhos e o bloco de dados que criptografa a chave, você descobre qual o algoritmo simétrico, e começa a chutar valores para a chave simétrica e quais os estados iniciais da máquina de criptografia, e pode acabar conseguindo descriptografar aquela mensagem. Só que, se o algoritmo de criptografia for minimamente decente, isso ainda será um esforço gigantesco. E mesmo que tal esforço seja bem sucedido, e você consiga abrir a mensagem, só vai ter aberto aquela mensagem em particular. O esforço de descobrir a chave RSA que lhe daria acesso a todas as mensagens será MUITO maior do que isso, e o fato de ter conseguido abrir uma mensagem em particular não vai ajudar em nada com a busca da chave RSA.