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.