Resumen de Quantum computing and post-quantum cryptography

Ernesto Dominguez Fiallo, Daymé Almeida Echevarria, Ramses Rodríguez Aulet

• español

  Los avances en el campo de la computacio´n cua´ntica obligan a desarrollar e implementar algoritmos criptogra´ficos resistentes a ataques en ordenadores cua´nticos (criptografía post-cua´ntica) de forma urgente. La seguridad de los criptosistemas asime´tricos actuales se basa en la dificultad de factorizar nu´meros enteros grandes o resolver problemas de logaritmos discretos. Sin embargo, estos problemas matema´ticos se pueden resolver en tiempo polinomial (eficientemente) usando ordenadores cua´nticos. En respuesta, se realiza una in- tensa investigacio´n sobre la criptografía pos-cua´ntica. Esta ciencia es el estudio de los esquemas criptogra´ficos que serían seguros contra los adversarios que tienen computadoras cua´nticas y cla´sicas y que a su vez pueden implementarse sin cambios dra´sticos en las redes y protocolos de comunicacio´n existentes. Este artículo ofrece una descripcio´n general del estado del arte de los esquemas asime´tricos alternativos que tienen la capacidad de resistir ataques en ordenadores cua´nticos y considera sus principales características.

• English

  Due to developments within the field of quantum computers, the need for developing and implementing quantum-resistant cryptographic (post-quantum cryptography) algorithms has become more urgent. The security of current public-key cryptosystems relies on the hardness of factoring large integers or solving discrete logarithm problems. However, these mathematical problems can be solved in polynomial time (efficiently) using a quantum computer. In response, there has been intense research into post-quantum cryptography. This science is the study of cryptosystems that would be secure against adversaries who have both quantum and classical computers and that can be deployed without drastic changes to existing communication networks and protocols. This paper gives an overview of the current state of the art of the alternative public-key schemes that have the capability to resist quantum computer attacks and consider their main characteristics.