Las computadoras cuánticas aún no pueden descifrar el algoritmo SHA256 de Bitcoin

BitcoinEl algoritmo de cifrado SHA256 sigue siendo seguro a pesar de las afirmaciones de los investigadores chinos de descifrar el cifrado RSA con las computadoras cuánticas existentes.

Un grupo de 24 investigadores chinos dijo que podía factorizar un número de 48 bits usando una computadora cuántica de 10 qubits. Esto podría ser crucial para romper el algoritmo de cifrado RSA que sustenta gran parte de la comunicación de Internet.

Afirmación china para optimizar el algoritmo de Shnorr con máquina cuántica

Los investigadores afirman que pueden usar computadoras cuánticas para resolver un paso previamente irresoluble en el método de factorización de grandes números primos de Schnorr. Resolver los factores primos de un gran número es un paso crucial para romper el algoritmo de cifrado RSA.

Si bien el documento es teóricamente sólido, los expertos dicen que es difícil probar que las computadoras cuánticas actuales producirán mejoras.

En ausencia de cualquier análisis que muestre que será más rápido, sospecho que el escenario más probable es que no sea una gran mejora”. dijo El científico del MIT Peter Shor.

El algoritmo RSA garantiza la confidencialidad entre las partes que intercambian datos a través de claves públicas y privadas. Es una función bidireccional. Esto significa que, dada la información cifrada y una clave privada, es posible determinar el texto sin formato.

Shor propuso en 1994 la idea de que la computación cuántica podría descifrar los esquemas de encriptación considerados "indescifrables" por las computadoras convencionales. 

Función hash indescifrable, por ahora

SHA256, por otro lado, se usa para garantizar que los datos no hayan cambiado. Es un Hashing función en lugar de un algoritmo de cifrado.

En la red Bitcoin, SHA256 ayuda a demostrar que los datos de un bloque de transacciones no han sido alterados. Es una función unidireccional, lo que significa que la salida no se puede utilizar para determinar la entrada. 

Si bien el trabajo de Shor demostró que es factible resolver los factores primos de un gran número, formando la base para descifrar el cifrado RSA, ningún algoritmo conocido determina la entrada de una función hash, dada su salida. También se dice que SHA-256 es resistente a colisiones, lo que hace que sea casi imposible encontrar diferentes entradas que produzcan la misma salida.

Un minero de Bitcoin debe variar continuamente un número llamado nonce para adaptar la salida de una función SHA256 de modo que sea menor que un número predefinido. El número, llamado dificultad, se ajusta en función del tiempo que tardaron los mineros en crear el resultado correcto de los bloques anteriores de 2016. Si adivinar la salida correcta de los últimos bloques de 2016 tomó más de diez minutos, entonces el algoritmo de Bitcoin hace que el objetivo de dificultad sea más fácil de adivinar, y viceversa. El minero usa computadoras especiales llamadas ASIC para hacer la mayor cantidad de conjeturas posibles en un segundo.

A enero 2022   de la Universidad de Sussex dijo que una computadora cuántica con 13 millones de qubits “rompe el cifrado de Bitcoin” en un día, mientras que la misma tarea le tomaría una hora a una máquina de 300 millones de qubits. No está claro si el documento se refiere a las claves públicas y privadas para intercambiar Bitcoin o la función hash SHA256.

IBM promociona una hoja de ruta impresionante

La multinacional estadounidense IBM afirma poseer la computadora cuántica más poderosa del mundo, con 433 qubits. Tiene planes de lanzar una computadora cuántica de 1,000 qubits en 2023 y una máquina de 4,000 qubits en 2025. 

Se espera que el gigante informático japonés Fujitsu envíe la primera computadora cuántica doméstica de 64 qubits del país en la primavera de 2023. Recientemente escribió un nuevo acuerdo para suministrar la máquina a un centro de cómputo español. El año pasado, golpeó un acuerdo con el instituto de investigación RIKEN para entregar una máquina para la investigación médica.

Sin embargo, al igual que con los investigadores chinos, avances podría emerger mucho más rápido de lo esperado.

Para lo último de Be[In]Crypto Bitcoin (BTC) análisis, haga clic aquí