BeInCrypto - El algoritmo de cifrado SHA256 de Bitcoin 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.
China afirma optimización de algoritmo 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.
A falta de un análisis que demuestre que será más rápido, sospecho que el escenario más probable es que no haya una gran mejora”, dijo Peter Shor, científico del MIT.
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 una función hash 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 10 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.
Un artículo de enero de 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 (NYSE: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 (TYO:6702) envíe la primera computadora cuántica doméstica de 64 qubits del país en la primavera de 2023. Recientemente firmó un nuevo acuerdo para suministrar la máquina a un centro informático español. El año pasado, llegó a un acuerdo con el instituto de investigación RIKEN para entregar una máquina para investigación médica.
Sin embargo, al igual que con los investigadores chinos, los avances podrían surgir mucho más rápido de lo esperado.
El post Las computadoras cuánticas de China mejoran pero están lejos de descifrar Bitcoin fue visto por primera vez en BeInCrypto.