Hacia un estándar de criptografía post-cuántica: estudio teórico y práctico

Abstract

La criptografía tradicional de clave pública se basa en problemas matemáticos complejos, como la factorización del logaritmo discreto, RSA y ElGamal, sin embargo, para los ordenadores cuánticos sería tarea fácil ya que no se rigen mediante el sistema de bit binario (computación clásica) si no por el qubit (computación cuántica), el cual permite a diferencia del bit ordinario (0 o 1) una superposición de ambos al mismo tiempo. Esta cualidad permite a los ordenadores cuánticos ser exponencialmente mejores que los ordenadores tradicionales lo que se denomina paralelización cuántica. (Mena Viveros, 2013)