Avances en Computación Cuántica y su Impacto en Criptografía
El gigante tecnológico Google ha logrado una sorprendente reducción de 20 veces en los recursos computacionales necesarios para romper algoritmos criptográficos modernos, como el RSA (Rivest-Shamir-Adleman). La firma New York Digital Investment Group (NYDIG), especializada en innovaciones relacionadas con Bitcoin, publicó un artículo el viernes que analiza el reciente avance en computación cuántica de Google.
Este avance es capaz de descifrar la encriptación RSA utilizando solo un millón de bits cuánticos (qubits), en comparación con los 20 millones de qubits requeridos hace solo unos años. A pesar de que este desarrollo no representa una amenaza inmediata para Bitcoin, NYDIG advierte que es solo cuestión de tiempo antes de que la seguridad de la criptomoneda se vuelva vulnerable a ataques de computadoras cuánticas.
La Encriptación RSA y su Vulnerabilidad
El RSA es uno de los algoritmos de encriptación más utilizados en las comunicaciones modernas, presente en navegadores web, redes privadas virtuales (VPN), correos electrónicos y muchas otras aplicaciones. Su seguridad se basa en la dificultad matemática de factorizar números grandes. Sin embargo, en 1994, el matemático Peter Shor diseñó un algoritmo que teóricamente puede romper la encriptación RSA con una computadora cuántica suficientemente poderosa.
En 2019, Google concluyó que tal ataque requeriría 20 millones de qubits. Sin embargo, el mes pasado, el gigante tecnológico anunció que recientes avances tecnológicos han reducido la potencia de procesamiento requerida a solo un millón de qubits. A pesar de esto, actualmente no existe una computadora cuántica capaz de llevar a cabo dicho ataque, ya que las computadoras cuánticas actuales poseen entre 100 y 1,000 qubits.
Riesgos para Bitcoin y las Firmas Digitales
«Bitcoin utiliza el Algoritmo de Firma Digital de Curva Elíptica (ECDSA) o firmas de Schnorr para la autenticación digital».
El artículo de NYDIG destaca que las firmas de Schnorr son una alternativa más sencilla y eficiente en comparación con la ECDSA. No obstante,
«tanto la ECDSA como las firmas de Schnorr probablemente serían vulnerables a las computadoras cuánticas en algún momento en el futuro».
Desarrollo de Criptografía Post-Cuántica
Afortunadamente, ya se están realizando trabajos en criptografía post-cuántica (PQC), y existen múltiples esquemas de firma digital que se están investigando para tal fin. Si bien hay diversas opiniones dentro de la comunidad de Bitcoin acerca de si las computadoras cuánticas representan una amenaza inminente para la criptomoneda, existe un consenso sobre la necesidad de reemplazar los esquemas de firma actuales en algún momento. Sin embargo, este tipo de actualización no estará exenta de costos.
«Desde un punto de vista práctico, estos algoritmos generan claves y firmas mucho más grandes y requieren más tiempo para firmar y verificar».
El impacto de esta actualización podría afectar el rendimiento de Bitcoin, la eficiencia del espacio en bloques y, en última instancia, la forma en que los usuarios interactúan con la red.
