Memorias de investigación
Ponencias en congresos:
Proposing a Quantum simulator for integer factorization
Año:2016
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
Many cryptographic algorithms depend on computational complexity assumptions. Notorious cases are the RSA algorithm for public key criptography or the Diffie-Hellman key exchange protocol, to publicly agree on a common secret key. Both algorithms are known to be broken by quantum computing as well as those that can be reduced to a discrete logarithm problem. These are key algorithms in our digital society and are at the basis of everyday tasks, specially those that rely on digital signatures. The RSA algorithm, in particular, is probably the most used algorithm and is its assumed security the one that guards most of the e-commerce nowadays. In this case, it is the time complexity of finding the prime factors of a large number, that grows worse than polinomially with the size of the number, the main guardian of our cyberinfrastructure. The fact that a quantum computer can solve this problem in polynomial time using Shor's algorithm is seen as a potentially major disruption and has prompted security agencies to advice the progressive deprecation of these algorithms.
Internacional
Si
Nombre congreso
QCrypt 2016, 6th international conference on quantum cryptography
Tipo de participación
970
Lugar del congreso
Revisores
Si
ISBN o ISSN
CDP08UPM
DOI
Fecha inicio congreso
12/09/2016
Fecha fin congreso
16/09/2016
Desde la página
1
Hasta la página
1
Título de las actas
QCrypt 2016, 6th international conference on quantum cryptography
Esta actividad pertenece a memorias de investigación
Participantes
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de investigación en Información y Computación Cuántica (GIICC)
  • Centro o Instituto I+D+i: Centro de Investigación en Simulación Computacional
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software