Matemática de resistência em algoritmos como o RSA

Sempre que introduzimos os dados do nosso cartão de crédito, o número da nossa conta corrente ou as nossas palavras-passe, é muito provável que queiramos mantê-los secretos. Quer se trate de um sítio Web ou do banco, geralmente não queremos que outra pessoa descubra as nossas informações privadas. Para atingir este objetivo, nasceu a encriptação. A encriptação é a arte de converter mensagens em código, de forma a que seja difícil para um espião decifrar a nossa mensagem. A encriptação existe há milhares de anos, aumentando lentamente em complexidade e eficiência. O problema dos mecanismos de encriptação mais antigos era o facto de serem demasiado simples de decifrar. Atualmente, existem dois tipos principais de encriptação: simétrica e assimétrica. A criptografia de duas chaves ou assimétrica baseia-se na existência de uma primitiva computacional designada por funções de alçapão. Uma função de alçapão transporta um domínio para um intervalo de tal forma que é fácil passar do domínio para o intervalo e é difícil passar do intervalo para o domínio, mas é fácil passar do intervalo para o domínio, dada uma cadeia especial chamada alçapão.