Computación Cuántica y su Afectación a la Criptografía
Ponente(s): Moisés Mirto López
La computación cuántica es un nuevo desarrollo tecnológico para el procesamiento de
información que depende del aprovechamiento de fenómenos característicos de la mecánica
cuántica. Hace un poco más de una década, el computo cuántico era considerado sin utilidad
práctica; pero esto cambió en 1994 cuando Peter Shor formuló un algoritmo para una
computadora cuántica que podía factorizar enteros enormes en sus factores primos en un tiempo
aceptable, un problema considerado intratable para el cómputo clásico. En el presente trabajo de
investigación primero veremos la estructura matemática básica de la computación cuántica,
posteriormente veremos de una manera breve pero detallada el algoritmo cuántico de Shor y
como este rompe teóricamente el esquema criptográfico RSA (algoritmo de clave pública que
debe su nombre a sus tres inventores: Rivest Ron, Shamir Adi y Adleman Leonard).