Qual é o algoritmo RSA?

A palavra algoritmo acredita-se ser uma variante do algorismo , 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 referido como um algoritmo de criptografia . A criptografia de mensagem é a chave para a transmissão ou mensagens seguras na Internet. Existem vários algoritmos de criptografia diferentes, incluindo Rijndael, Marte, RC6, Serpente e Twofish, todos enviados como candidatos ao AES (padrão de criptografia avançado), 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 por email.O algoritmo usando a primeira letra de cada um de seus sobrenomes-em 1977. O algoritmo RSA passou a ser usado no sistema de criptografia de chave pública, também conhecida como citografia de chave pública ou PKC. Os sistemas de criptografia podem ter uma ou duas teclas. O PKC é um sistema de criptografia assimétrica, o que significa que possui duas chaves.

Embora anteriormente conhecido a Agência de Segurança Nacional dos EUA anteriormente, a criptografia de chave pública foi inventada separadamente e divulgada em 1976 por Whitfield Diffie, da Sun Microsystems® e Martin Hellman, da Universidade de Stanford. Eles descobriram uma maneira de evitar que o remetente tenha que incluir a chave de criptografia com a mensagem, conforme necessário na criptografia de chave simétrica. Este foi um grande avanço, porque o envio da chave com a mensagem aumentou o risco de possível interceptação e descriptografar. Em março de 2010, surgiu uma alegação de que os cientistas da computação da Universidade OF Michigan quebrou o algoritmo RSA, mas também foi apontado que o método depende de adulterar o computador, sem descobrir como descriptografar qualquer mensagem a qualquer momento de qualquer lugar do mundo.

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