Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Proposing a Quantum simulator for integer factorization
Year:2016
Research Areas
  • Information technology and adata processing
Information
Abstract
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.
International
Si
Congress
QCrypt 2016, 6th international conference on quantum cryptography
970
Place
Reviewers
Si
ISBN/ISSN
CDP08UPM
Start Date
12/09/2016
End Date
16/09/2016
From page
1
To page
1
QCrypt 2016, 6th international conference on quantum cryptography
Participants
  • Autor: Vicente Martin Ayuso (UPM)
  • Autor: Jose Luis Rosales Bejarano (UPM)
Research Group, Departaments and Institutes related
  • 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
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)