Teoría de números en criptografía y su debilidad ante la posible era de las computadoras cuánticas

Abstract

The main application of cryptography is to protect information and to prevent it from being accessible to nonauthorized observers. However, it also has other applications, for example to verify that a message has not been intentionally modified by a third party, verify that someone is who they really say they are. The aim of this paper is to show how mathematics plays an important role in modern cryptography as it takes advantage of the difficult problems (in the computational sense) that exist in number theory to develop cryptographic protocols. We also mention what would happen to the cryptographic protocols based on the theory of numbers if there were to be a quantum computer.La principal aplicación de la criptografía es proteger información para evitar que sea accesible a observadores no autorizados. Sin embargo, también tiene otras aplicaciones, por ejemplo verificar que un mensaje no haya sido modificado intencionadamente por un tercero, verificar que alguien es quien realmente dice ser, etc. El objetivo del trabajo es mostrar cómo la matemática juega un papel importante en la criptografía moderna y como ésta aprovecha los problemas difíciles (en el sentido computacional) que existen en la teoría de números para desarrollar protocolos criptográficos. Asimismo se menciona lo que pasaría con los protocolos criptográficos basados en la teoría de números si existiera una computadora cuántica