La computación cuántica podría romper el cifrado similar a Bitcoin mucho más fácil de lo que se pensaba, el investigador de Google dice

A new research paper by Google Quantum AI researcher Craig Gidney shows that breaking widely used RSA encryption may require 20 times fewer quantum resources than previously believed.

The finding did not specifically mention bitcoin BTC or other cryptocurrencies, but took aim at the encryption methods that form the technical backbone used to secure crypto wallets and, in some cases, Transacciones.

RSA es un algoritmo de cifrado de clave pública utilizada para cifrar y descifrar datos. Se basa en dos claves diferentes pero vinculadas: una clave pública para el cifrado y una clave privada para el descifrado.

bitcoin no usa RSA, pero se basa en la criptografía de curva elíptica (ECC). Sin embargo, el ECC también se puede romper mediante el algoritmo de Shor, un algoritmo cuántico diseñado para tener en cuenta grandes números o resolver problemas de logaritmos, que forman el corazón de la criptografía de clave pública.

ECC es una forma de bloquear y desbloquear datos digitales utilizando cálculos matemáticos llamados curvas (que calculan solo en una dirección) en lugar de grandes números. Piense en ello como una clave más pequeña que es tan fuerte como una más grande.

mientras que las claves ECC de 256 bits son significativamente más seguras que las claves RSA de 2048 bits, la escala de amenazas cuánticas no linealmente, y la investigación como las compresas de Gidney, los ataques de timbres por el cual se vuelven factibles. Computadora cuántica con menos de un millón de qubits ruidosos ”, escribió Gidney. Esta fue una marcada revisión de su artículo de 2019, que estimó que tal hazaña requeriría 20 millones de qubits y tomaría ocho horas.

para ser clara: todavía no existe tal máquina. IBM’s most powerful quantum processor to date, Condor, clocks in at just over 1,100 qubits, and Google’s Sycamore has 53.

Quantum computing leverages the principles of quantum mechanics, using quantum bits or qubits instead of traditional bits.

Unlike bits, which represent either a 0 or a 1, qubits can represent both 0 and 1 simultaneously due to quantum fenómenos como la superposición y el enredo. Esto permite que las computadoras cuánticas realicen múltiples cálculos a la vez, potencialmente resolver problemas que actualmente son intratables para las computadoras clásicas.

«Esta es una disminución de 20 hojas en el número de qubits de nuestra estimación anterior», dijo Gidney en una publicación.

Los investigadores, al igual que el Proyecto de Investigación de Investigación 11, se están rompiendo activamente en los bitco de bitco. Hardware.

El grupo a principios de este año lanzó una recompensa pública que ofrece 1 BTC (~ $ 85,000) a cualquier persona que pueda romper los tamaños de claves ECC pequeños, entre 1 y 25 bits, usando una computadora cuántica.