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

La principal aplicación de la criptografía es la de 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...

Descripción completa

Detalles Bibliográficos
Autores: Marco Antonio Castillo Rubí, Nancy Santana de la Cruz, Alicia Mercedes Díaz Lobaton, Germán Almanza Rodríguez, Felipe Castillo Rubí
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2011
País:México
Institución:Universidad Autónoma del Estado de México
Repositorio:Redalyc-UAEMEX
OAI Identifier:oai:redalyc.org:10420073007
Acceso en línea:https://www.redalyc.org/articulo.oa?id=10420073007
Access Level:acceso abierto
Palabra clave:Multidisciplinarias (Ciencias Sociales)
Criptografía
teoría de números
computación cuántica
Descripción
Sumario:La principal aplicación de la criptografía es la de 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 presente 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.