文章基本信息

标题：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 等
期刊名称：Ciencia Ergo Sum
印刷版ISSN：1405-0269
出版年度：2011
卷号：18
期号：3
页码：264-273
语种：Spanish
出版社：Universidad Autónoma del Estado de México
摘要：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.
其他摘要：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.
关键词：Criptografía; teoría de números; computación cuántica. Cryptography; number theory; quantum computing.