Caixa de Ferramentas online

O que é o algoritmo de encriptação RSA?

RSA foi proposta por Ronald Ron Rivest, Adi Shamir e Leonard Adleman em 1977. Todos os três trabalhavam no MIT na altura. A RSA é composta pelas iniciais dos três apelidos. O algoritmo RSA é um algoritmo de encriptação assimétrico. Diferente do algoritmo de encriptação simétrico, o algoritmo RSA tem duas chaves diferentes, uma é a chave pública e a outra é a chave privada. RSA Criptosystem de chave pública é um sistema de criptografia que usa chaves de criptografia diferentes e chaves de desencriptação, e "não é possível derivar a chave de desencriptação a partir da chave de criptografia conhecida". No sistema de criptografia de chave pública, a concorrência de chave pública (chave pública) é a informação pública, enquanto a chave de desencriptação (chave secreta) SK precisa ser mantida em segredo. O algoritmo de encriptação E e o algoritmo de desencriptação D também são públicos. Embora a chave de descodificação SK seja determinada pelo concurso de chave pública, o SK não pode ser calculado com base na concorrência. É baseado nesta teoria que o famoso algoritmo RSA apareceu em 1978, que geralmente consiste de um par de chaves RSA, uma das quais é uma chave secreta, que é salva pelo usuário, e a outra é uma chave pública, que pode ser tornada pública ou mesmo registrada em um servidor de rede. Para melhorar o secretismo, a chave RSA tem pelo menos 500 bits de comprimento. Isto faz a computação da criptografia muito grande. A fim de reduzir a quantidade de computação, a combinação do método tradicional de criptografia com o método de criptografia de chave pública é muitas vezes adotada na transmissão de informações, ou seja, a informação é criptografada por chave de conversação melhorada, e então a chave de conversação e o resumo de informação são criptografados pela chave RSA. Depois de receber a mensagem, a outra parte pode desencriptá-la com chaves diferentes e verificar o resumo da informação. A RSA é o algoritmo de chave pública mais estudado e, desde que foi proposto, tem sido testado por vários ataques e gradualmente aceite pelas pessoas, sendo geralmente considerado um dos melhores esquemas de chave pública actualmente. Em 1983, o Massachusetts Institute of Technology solicitou uma patente para algoritmo RSA nos Estados Unidos. A RSA permite-lhe escolher o tamanho da chave pública. As teclas 512 - bits são consideradas inseguras; 768 - chaves de bits não são comprometidas por nada além da Administração de Segurança Nacional (NSA); e RSA está embutida em alguns produtos importantes, como Windows, Netscape Navigator, Quicken, e Lotus Notes. Como a chave 1024-bit do algoritmo RSA está enfrentando uma séria ameaça à segurança, a fim de garantir a aplicação segura de serviços de autenticação eletrônica, a administração criptográfica municipal de Xangai emitiu um aviso em seu site oficial em 5 de dezembro de 2016. Disse que a partir de 1 de janeiro de 2017, ele vai parar de fornecer serviços chave de 1024 bits para o algoritmo RSA, e cooperar com instituições de serviços de autenticação eletrônica e unidades de aplicação para tomar medidas para garantir uma transição suave.

Segurança do algoritmo de encriptação RSA

A segurança de RSA depende da decomposição de grandes números, mas se é igual à decomposição de grandes números não foi provado teoricamente, nem foi provado teoricamente. A dificuldade da RSA é equivalente à dificuldade de decomposição de grandes números. Como não há provas para quebrar o RSA, é necessário fazer um grande número de decomposição. Assumindo que há um algoritmo que não precisa de decompor grandes números, ele pode certamente ser modificado em um algoritmo de decomposição de grande número, ou seja, o principal defeito do RSA é que ele é incapaz de entender seu desempenho de segurança em teoria, e a maioria das pessoas em círculos criptográficos tendem a que a fatoração não é um problema NPC. Atualmente, alguns algoritmos variantes do RSA têm sido provados serem equivalentes a grande número de decomposição. De qualquer forma, a decomposição n é o método mais óbvio de ataque. Agora, as pessoas podem decompor mais de 140 números primos decimais. Portanto, o módulo n deve ser maior, dependendo da aplicação específica. A força de sigilo do algoritmo RSA aumenta com o aumento do seu comprimento da chave. No entanto, quanto maior é a chave, mais tempo leva para encriptar e descodificar. Por conseguinte, deve ser considerada exaustivamente em função da sensibilidade das informações protegidas, do custo da sua cracking e do tempo de reacção exigido pelo sistema, especialmente no domínio da informação comercial.