Dinero cuántico de subespacios ocultos

Hace cuarenta años, Wiesner señaló que la mecánica cuántica plantea la sorprendente posibilidad de un dinero que no puede ser falsificado según las leyes de la física. Proponemos el primer esquema de dinero cuántico que es (1) de clave pública—lo que significa que cualquiera puede verificar un billete como genuino, no solo el banco que lo imprimió, y (2) criptográficamente seguro, bajo una suposición de dureza "clásica" que no tiene nada que ver con el dinero cuántico. Nuestro esquema se basa en subespacios ocultos, codificados como los conjuntos cero de polinomios multivariantes aleatorios. Un avance técnico principal es demostrar que la versión de "caja negra" de nuestro esquema, donde los polinomios son reemplazados por oráculos clásicos, es incondicionalmente segura. Anteriormente, tal resultado sólo se conocía en relación con un oráculo cuántico (y aún allí, la prueba nunca fue publicada).