Qubit es la unidad básica de información cuántica; ¿Cuántos qubits necesitamos para romper el esquema de criptografía más fuerte en 2023?
Contenido
Un grupo de criptógrafos chinos ha compartido una tesis sobre cómo las computadoras cuánticas existentes pueden romper Rivest-Shamir-Adleman (RSA), un criptosistema de clave pública utilizado por blockchains. Mientras tanto, algunos expertos en criptomonedas se muestran escépticos sobre este diseño.
372 qubits físicos son suficientes para romper RSA-2048
A fines de diciembre de 2022, un colectivo de investigadores de Zhengzhou, Hangzhou y Beijing, dirigido por Bao Yan y Ziqi Tan, compartió una tesis llamada Factorización de enteros con recursos sublineales en un procesador cuántico superconductor. Describe una forma mucho más eficiente en recursos de desafiar la criptografía RSA-2048 que nunca antes.
es hora de rotar sus claves rsa anon pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Enero 4, 2023
Anteriormente, se consideraba que un atacante potencial necesitaría millones de qubits físicos para romper la integridad del esquema mencionado, que está mucho más allá de las capacidades de hardware actuales de las computadoras cuánticas.
En cambio, el algoritmo propuesto puede derribar barreras al factorizar números enteros de hasta 48 bits con 10 qubits superconductores, el número entero más grande factorizado en un dispositivo cuántico.
Como resultado, un atacante potencial necesita 372 qubits físicos para romper el esquema RSA-2048. Para proporcionar contexto, el dispositivo informático QuEra de físicos de Harvard y el MIT tiene 256 qubits, mientras que el Condor de IBM superará la marca de los 1,000 qubits en 2023.
No te preocupes, dicen los expertos
Sin embargo, la mayoría de los expertos mostraron escepticismo sobre los informes más recientes de los académicos chinos. Por ejemplo, el veterano de Ethereum (ETH) @dystopiabreaker (Suzuha) reclamaciones que la investigación se basa en un artículo ampliamente criticado:
su método se basa en el documento "destruye RSA" de Schnorr de hace unos años, que ha demostrado que no funciona bien con módulos más grandes. no está claro si han superado esta limitación o no. soy escéptico, al igual que con el papel de schnorr, muestra tu trabajo
Otros expertos agregaron que una vez que este ataque se vuelva real, los equipos de blockchain cambiarán fácilmente a esquemas criptográficos más seguros.
El destacado científico informático Bruce Schneier, profesor de la Escuela Kennedy de Harvard, les dijo a a los medios que no pensaba “esto romperá RSA”.
Fuente: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts