Criptoanálisis del esquema de dinero cuántico de clave pública de Aaronson y Christiano

M. Conde Pena, L. Hernández Encinas, R. Durán Díaz, J.-C. Faugère, L. Perret
Actas de la XVI Reunión Española de Criptología y Seguridad de la Información (RECSI 2020), pp. 25-30, J.M. Miret y F. Sebé (Eds.), ISBN: 978-84-09-29150-2, Lérida (Spain), abril 14–16, 2021

En este trabajo se presenta un criptoanálisis del esquema de dinero cuántico propuesto por Aaronson y Christiano que se deriva de la existencia de algoritmos no cuánticos de tiempo polinómico probabilístico capaces de resolver los problemas de los subespacios ocultos con y sin ruido en que dicho esquema está basado.

 

AGRADECIMIENTOS. Este trabajo ha sido parcialmente financiado por el Ministerio de Economía, Industria y Competitividad (MINECO), la Agencia Estatal de Investigación (AEI) y el Fondo Europeo de Desarrollo Regional (FEDER, UE), a través del proyecto COPCIS, referencia TIN2017-84844-C2-1-R, y por la Comunidad de Madrid (Spain) a través del proyecto CYNAMON, referencia P2018/TCS-4566-CM, también cofinanciado con fondos FEDER de la Unión Europea.