Los inversores en criptomonedas están preocupados por el potencial que tienen las computadoras cuánticas (CC) para calcular claves privadas a partir de claves públicas, lo cual podría permitir robar bitcoins. Sin embargo, se afirma que ninguna CC se utilizará jamás para este fin, un concepto denominado «principio de gravedad cuántica».
El protocolo SHA-256 y su vulnerabilidad
El protocolo criptográfico SHA-256 es irrompible con las computadoras actuales, pero los expertos prevén que en una década la CC podrá descifrar los protocolos de cifrado existentes. Cuatro millones de bitcoins, o el 25% del total, serían vulnerables si sus propietarios utilizan claves públicas sin cifrar o reutilizan direcciones BTC.
El número de qubits y su relevancia
Los investigadores en el campo de la computación cuántica han planteado que el número de qubits podría alcanzar los 10 millones en los próximos 10 años. Sin embargo, se afirma que las empresas de CC tardarán entre cinco y diez años para lograr esta escala, lo cual parece improbable.
Las firmas Schnorr y su implementación
Las firmas Schnorr son un tipo de esquema distinto al ECDSA. Fueron patentadas por Claus P. Schnorr, pero las patentes expiraron a principios de 2008. En noviembre de 2021 se activó la actualización Taproot, incorporando firmas Schnorr mediante BIP-340.
Seguridad contra computadoras cuánticas con taproot
Tim Ruffing publicó un artículo donde analiza la seguridad de los compromisos de taproot frente a la manipulación por parte de CC. Concluye que un atacante cuántico necesita realizar al menos 2^81 evaluaciones de SHA256 para crear una salida de taproot.
Avances públicos en sistemas cuánticos
No pasaremos de mil a un millón de qubits en una semana. El progreso se manifestará con señales visibles: más qubits físicos y lógicos, tiempos de coherencia más largos, tasas de error más bajas, etc.
¿Qué pasaría si el gobierno estuviera construyendo un centro de datos en secreto?
Los gobiernos suelen cometer errores, pero ningún servicio de inteligencia elegiría robar bitcoins. La ventaja estratégica supera con creces el beneficio monetario.
¿Y si usas multifirmas, MPC o HSM?
No cambia absolutamente nada. Las claves públicas son públicas.
Sin avances en CC
Esta es una amenaza mayor. No hay avances reales en CC, pero sí en una operación psicológica: vender Bitcoin en corto, fabricar «pruebas» de una CC y observar cómo se desploman los mercados.