Unos investigadores han publicado un artículo que documenta una factorización exitosa de una clave de 15 bits del algoritmo de firma digital de curva elíptica (ECDSA) usando un ordenador cuántico, el mismo algoritmo que sustenta la firma de transacciones de Bitcoin, reavivando el debate sobre cuán pronto podría verse desafiada la seguridad de la red por el hardware cuántico.
El logro, aunque modesto para los estándares clásicos, representa una prueba de concepto significativa del descifrado de ECDSA de forma nativamente cuántica. Los investigadores utilizaron un procesador de 127 cúbits para realizar la tarea en menos de seis horas.
“Hoy por hoy, esto no supone una amenaza existencial para Bitcoin”, afirmó la Dra. Elena Kowalski, una de las autoras del artículo. “Bitcoin utiliza claves de 256 bits. Lo que demostramos requiere una extrapolación de aproximadamente 17 órdenes de magnitud.”
La lista de correo de desarrolladores de Bitcoin ha visto un renovado debate sobre BIP-360, una propuesta de esquemas de firma resistentes a la computación cuántica. La hoja de ruta de Ethereum ya incluye la criptografía poscuántica como parte de la fase «Purge».
