Computación cuántica logra vulnerar firma digital mínima en curva elíptica

El 2 de septiembre, el investigador de IBM Steve Tippeconnic, especialista en computación cuántica, presentó un estudio donde detalla haber conseguido romper una firma digital de curva elíptica (ECC, por sus siglas en inglés) de apenas 6 bits.

Aunque este tamaño de clave está muy por debajo de los estándares de seguridad actuales —como los 256 bits que protegen a Bitcoin—, el experimento constituye un hito, al mostrar que un ataque cuántico inspirado en el algoritmo de Shor puede implementarse en hardware real.

En palabras de Tippeconnic: «aunque el tamaño de la clave es pequeño, el resultado demuestra la viabilidad de un ataque cuántico estilo Shor en un sistema físico».

El ataque cuántico en detalle

Para el experimento, se utilizó el procesador ibm_torino, con 133 cúbits. El objetivo era descubrir una clave secreta “k” a partir de la ecuación pública Q = kP, empleada en criptografía de curva elíptica.

El proceso consistió en deducir esa “distancia oculta” usando interferencias cuánticas que aproximaban progresivamente el valor buscado. Para ello, el circuito se ejecutó 16.384 veces, generando patrones que luego fueron analizados mediante la Transformada de Fourier Cuántica (QFT).

El procedimiento, que requirió más de 340.000 operaciones encadenadas, reveló finalmente que la clave era el número 42, identificado como uno de los valores más consistentes en los resultados.

Implicaciones y límites

El hallazgo no compromete directamente la seguridad de Bitcoin ni de otros sistemas que operan con claves de 256 bits, ya que estas siguen siendo inaccesibles para la tecnología actual. No obstante, el estudio de IBM funciona como una demostración práctica de que los ataques cuánticos podrían convertirse en una amenaza a futuro si el desarrollo del hardware avanza con la rapidez prevista.

En conclusión, aunque se trató de una prueba en un entorno reducido, el trabajo marca un precedente: los esquemas criptográficos modernos deberán adaptarse progresivamente para resistir la llegada de la computación cuántica a gran escala.

Comparte esta noticia, elige tu plataforma!

Leave A Comment