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

Marco Antonio Castillo Rubí; Nancy Santana de la Cruz; Alicia Mercedes Díaz Lobaton; Germán Almanza Rodríguez; Felipe Castillo Rubí

Ayuda

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

Castillo Rubí, Marco Antonio ^[3] ; Santana de la Cruz, Nancy ^[3] ; Díaz Lobaton, Alicia Mercedes ^[1] ; Almanza Rodríguez, Germán ^[2] ; Castillo Rubí, Felipe ^[4]
1. [1] Universidad Autónoma del Estado de México
  
  Universidad Autónoma del Estado de México
  
  México
2. [2] Universidad Autónoma de Ciudad Juárez
  
  Universidad Autónoma de Ciudad Juárez
  
  México
3. [3] niversidad Politécnica del Valle de Toluca
4. [4] Instituto de Estudios Superiores, Grupo ISIMA
Mostrar afiliaciones +
Localización: CIENCIA ergo-sum, ISSN 1405-0269, Vol. 18, Nº. 3, 2011, págs. 264-273
Idioma: español
Títulos paralelos:
- Theory of Numbers in Cryptography and Its Weakness to the Possible Quantum Computer Age
Enlaces
- Texto completo (pdf)
Resumen
- español
  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.
- English
  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.