O que é o algoritmo RSA?

Acredita-se que a palavra algoritmo seja uma variante do algoritmo , que se refere à numeração árabe e deriva do sobrenome de um matemático árabe chamado Muhammad ibn-Musa al-Khwarizmi. Na criptografia, um algoritmo é um processo ou procedimento que, quando seguido, produz um tipo específico de criptografia e pode ser chamado de algoritmo de criptografia . A criptografia de mensagens é essencial para a transmissão segura ou mensagens na Internet. Existem vários algoritmos de criptografia diferentes, incluindo Rijndael, MARS, RC6, Serpent e Twofish, todos enviados como candidatos ao AES (Advanced Encryption Standard), que é usado para comunicações seguras pela Internet. O algoritmo RSA é outro algoritmo de criptografia, empregado em outro sistema de criptografia usado na Internet, principalmente para email.

Ronald L. Rivest, Adi Shamir e Leonard M. Adleman, membros do corpo docente do MIT, inventaram o Rivest-Shamir-Adleman - conhecido popularmente como algoritmo RSA , usando a primeira letra de cada um de seus sobrenomes - em 1977. The RSA O algoritmo passou a ser usado no sistema de criptografia de chave pública, também conhecido como Public Key Cyptography ou PKC. Os sistemas de criptografia podem ter uma ou duas chaves. O PKC é um sistema de criptografia assimétrico, o que significa que possui duas chaves.

Embora anteriormente conhecida anteriormente pela Agência de Segurança Nacional dos EUA, a Criptografia de Chave Pública foi inventada e tornada pública em 1976 por Whitfield Diffie da Sun Microsystems® e Martin Hellman da Stanford University. Eles descobriram uma maneira de evitar que o remetente precise incluir a chave de criptografia na mensagem, conforme é necessário na criptografia de chave simétrica. Foi um grande avanço, porque o envio da chave com a mensagem aumentou o risco de possível interceptação e descriptografia. Em março de 2010, surgiu uma alegação de que cientistas da computação da Universidade de Michigan haviam decifrado o algoritmo RSA, mas também foi apontado que o método depende de adulteração do computador, sem descobrir como descriptografar nenhuma mensagem. tempo de qualquer lugar do mundo.

O sistema PKC funciona em várias etapas. Primeiro, o computador do remetente solicita que o computador destinatário forneça sua chave pública. Se responder, a chave pública do destinatário - criada pelo algoritmo RSA - é usada para criptografar a mensagem. Em seguida, a mensagem é enviada e, quando o computador do destinatário recebe a mensagem, a chave privada do destinatário é usada para descriptografar a mensagem. Como existem duas chaves, uma mensagem interceptada ou seqüestrada é segura porque não pode ser descriptografada sem a chave.