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



Document title: Teoría de números en criptografía y su debilidad ante la posible era de las computadoras cuánticas
Journal: Ciencia ergo sum
Database: CLASE
System number: 000424775
ISSN: 1405-0269
Authors: 1
1
2
3
4
Institutions: 1Universidad Politécnica del Valle de Toluca, Toluca, Estado de México. México
2Universidad Autónoma del Estado de México, Facultad de Humanidades, Toluca, Estado de México. México
3Universidad Autónoma de Ciudad Juárez, Ciudad Juárez, Chihuahua. México
4Grupo ISIMA, Instituto de Estudios Superiores, Toluca, Estado de México. México
Year:
Season: Nov-Feb
Volumen: 18
Number: 3
Pages: 264-273
Country: México
Language: Español
Document type: Artículo
Approach: Analítico, descriptivo
Spanish abstract 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 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
Disciplines: Ciencias de la computación,
Matemáticas
Keyword: Procesamiento de datos,
Matemáticas aplicadas,
Criptografía,
Teoría de números,
Computación cuántica
Full text: Texto completo (Ver PDF)