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

El algoritmo de cifrado SHA256 de Bitcoin sigue siendo seguro a pesar de las afirmaciones de los investigadores chinos de que está descifrando el cifrado RSA con las computadoras cuánticas existentes.

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

Los chinos afirman optimizar el algoritmo de Shnorr con una máquina cuántica

Los investigadores dicen que pueden usar computadoras cuánticas para resolver un paso que antes no tenía solución en el método de Schnorr para factorizar números primos grandes. 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 produzcan mejoras.

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

El algoritmo RSA garantiza la confidencialidad entre las partes que intercambian datos utilizando claves públicas y privadas. Es una función bidireccional. Esto significa que, dada la información cifrada y una clave privada, se puede determinar el texto sin formato.

Shor propuso en 1994 la idea de que la computación cuántica puede descifrar los esquemas de encriptación considerados «irrompibles» por las computadoras convencionales.

Función hash indescifrable, por ahora

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

En la red Bitcoin, SHA256 ayuda a demostrar que los datos en 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.

cryptoshitcompra.com/wp-content/uploads/2023/01/Las-computadoras-cuanticas-aun-no-pueden-descifrar-el-algoritmo-SHA256.webp.webp» alt=»Computadora cuántica de rodio de Bitcoin» class=»lazy wp-image-67840″/>

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

Uno de enero de 2022 papel 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 operación requeriría una máquina de 300 millones de qubits por hora. 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. Planea lanzar una computadora cuántica de 1000 qubits en 2023 y una máquina de 4000 qubits en 2025.

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

Sin embargo, al igual que con los investigadores chinos, los hallazgos podrían surgir mucho más rápido de lo esperado.

Ser[In]El último análisis de Bitcoin (BTC) de Crypto, haga clic aquí