O que é criptografia?

RKA4JL - Imagine que duas pessoas que compartilham um segredo importante tenham que se separar. Isso requer que eles comuniquem a informação confidencial à distância. Porém, uma espiã chamada Eve também quer essa informação e tem a habilidade de interceptar as mensagens trocadas por Bob e Alice. Então, Alice decide se comunicar usando letras escritas em um tipo de código secreto. A seguinte analogia é útil: primeiro, Alice tranca sua mensagem em uma caixa usando uma tranca que apenas ela e Bob sabem a combinação. Isso é conhecido como encriptação. Então, a mensagem trancada é enviada para Bob. Quando Bob recebe a caixa, ele a abre usando o código que eles trocaram antes. Isso é chamado de decriptação. A criptografia começa quando nós abandonamos as trancas físicas e usamos cifras em seu lugar. Pense nas cifras como trancas virtuais. As cifras permitem que Alice e Bob embrulhem e desembrulhem suas mensagens e, assim, elas pareceriam sem sentido se Eve as interceptasse. A criptografia esteve por perto por milhares de anos, já decidiu guerras e está no coração da rede de comunicação mundial hoje. Essa fascinante história da criptografia requer que entendamos duas ideias muito antigas relacionadas à teoria dos números e à teoria da probabilidade.