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

The main application ofcryptography is to protect information andto prevent it from being accessible to nonauthorizedobservers. However, it also hasother applications, for example to verify that amessage has not been intentionally modified bya third party, verify that someone is who theyreally say they are. The aim of this paper is toshow how mathematics plays an important rolein modern cryptography as it takes advantageof the difficult problems (in the computationalsense) that exist in number theory to developcryptographic protocols. We also mention whatwould happen to the cryptographic protocolsbased on the theory of numbers if there wereto 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

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

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