Google Quantum AI -Forscher zeigt, dass die Verschlüsselung von RSA möglicherweise 20 -mal weniger Quantenressourcen erfordern als zuvor angenommen

Eine neue Forschungsarbeit des Google Quantum AI -Forschers Craig Gidney zeigt, dass das Brechen weit verbreiteter RSA -Verschlüsselung 20 -mal weniger Quantenressourcen erfordert als bisher angenommen.

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.

Eine neue Forschungsarbeit des Google Quantum AI -Forschers Craig Gidney zeigt, dass das Brechen weit verbreiteter RSA -Verschlüsselung 20 -mal weniger Quantenressourcen erfordert als bisher angenommen.

The finding, which did not specifically mention bitcoin, was disclosed in a new paper by Gidney, titled "HETC: A Hybrid Encoding Transform for Improved Code Generation in the NV Center Architecture." It was a follow-up to his 2019 paper, which focused on applying a hybrid encoding to reduce the number of qubits needed to factor 2048-bit RSA moduli.

Der Befund, der Bitcoin nicht ausdrücklich erwähnte, wurde in einem neuen Papier von Gidney mit dem Titel "HETC: Eine hybride Codierungstransformation für eine verbesserte Codegenerierung in der NV -Zentrum -Architektur" bekannt gegeben. Es war eine Nachverfolgung seines Papiers aus dem Jahr 2019, das sich auf die Anwendung einer Hybrid-Codierung konzentrierte, um die Anzahl der Qubits zu verringern, die zum Faktor 2048-Bit-RSA-Modul erforderlich waren.

RSA is a public-key encryption algorithm used to encrypt and decrypt data. It relies on two different but linked keys: a public key for encryption and a private key for decryption.

RSA ist ein öffentlicher Verschlüsselungsalgorithmus, der zum Verschlingen und Entschlüsseln von Daten verwendet wird. Es basiert auf zwei verschiedenen, aber verknüpften Schlüssel: ein öffentlicher Schlüssel für die Verschlüsselung und ein privater Schlüssel zur Entschlüsselung.

Bitcoin doesn't use RSA, but relies on elliptic curve cryptography (ECC). However, ECC can also be broken by Shor's algorithm, a quantum algorithm designed to factor large numbers or solve logarithm problems — which form the heart of public key cryptography.

Bitcoin verwendet RSA nicht, stützt sich aber auf die Kryptographie (ECC) der elliptischen Kurve. ECC kann jedoch auch durch den Shor -Algorithmus gebrochen werden, einem Quantenalgorithmus, der große Zahlen berücksichtigt oder Logarithmusprobleme lösen kann - die das Herz der öffentlichen Schlüsselkryptographie bilden.

ECC is a way to lock and unlock digital data using mathematical calculations called curves (which compute only in one direction) instead of big numbers. Think of it as a smaller key that's just as strong as a larger one.

ECC ist eine Möglichkeit, digitale Daten mithilfe mathematischer Berechnungen zu sperren und zu entsperren, die als Kurven (die nur in eine Richtung berechnen) anstelle von großen Zahlen bezeichnet werden. Betrachten Sie es als einen kleineren Schlüssel, der genauso stark ist wie eine größere.

While 256-bit ECC keys are significantly more secure than 2048-bit RSA keys, quantum threats scale nonlinearly, and research like Gidney's compresses the timeline by which such attacks become feasible.

Während 256-Bit-ECC-Schlüssel wesentlich sicherer sind als 2048-Bit-RSA-Schlüsseln, skalieren Quantenbedrohungen nichtlinear und forschen wie Gidney die Zeitleiste, durch die solche Angriffe machbar werden.

"I estimate that a 2048-bit RSA integer could be factored in under a week by a quantum computer with fewer than one million noisy qubits," Gidney wrote. This was a stark revision from his 2019 paper, which estimated such a feat would require 20 million qubits and take eight hours.

"Ich schätze, dass eine 2048-Bit-RSA-Ganzzahl in weniger als einer Woche von einem Quantencomputer mit weniger als einer Million lauten Qubits berücksichtigt werden könnte", schrieb Gidney. Dies war eine starke Überarbeitung aus seiner Arbeit von 2019, die schätzte, dass eine solche Leistung 20 Millionen Qubit und acht Stunden dauern würde.

To be clear: no such machine exists yet. IBM's most powerful quantum processor to date, Condor, clocks in at just over 1,100 qubits, and Google's Sycamore has 53.

Um klar zu sein: Es gibt noch keine solche Maschine. Der bisher leistungsstärkste Quantenprozessor von IBM, Condor, tupft etwas mehr als 1.100 Qubits, und der Sycamore von Google hat 53.

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

Quantum Computing nutzt die Prinzipien der Quantenmechanik unter Verwendung von Quantenbits oder Qubits anstelle von herkömmlichen Bits.

Unlike bits, which represent either a 0 or a 1, qubits can represent both 0 and 1 simultaneously due to quantum phenomena like superposition and entanglement. This allows quantum computers to perform multiple calculations at once, potentially solving problems that are currently intractable for classical computers.

Im Gegensatz zu Bits, die entweder 0 oder 1 1 darstellen, können Qubits aufgrund von Quantenphänomenen wie Überlagerung und Verschränkung sowohl 0 als auch 1 darstellen. Dies ermöglicht Quantencomputern, mehrere Berechnungen gleichzeitig durchzuführen und möglicherweise Probleme zu lösen, die derzeit für klassische Computer unlösbar sind.

"This is a 20-fold decrease in the number of qubits from our previous estimate," Gidney said in a post.

"Dies ist ein 20-facher Rückgang der Anzahl der Qubits aus unserer vorherigen Schätzung", sagte Gidney in einem Beitrag.

Researchers, such as the quantum research group Project 11, are actively exploring whether even weakened versions of Bitcoin's encryption can be broken by today's quantum hardware.

Forscher wie das Quantum Research Group Project 11 Project 11 untersuchen aktiv, ob selbst geschwächte Versionen von Bitcoins Verschlüsselung durch die heutige Quantenhardware gebrochen werden können.

The group earlier this year launched a public bounty offering 1 BTC (~$85,000) to anyone able to break tiny ECC key sizes — between 1 and 25 bits — using a quantum computer.

Die Gruppe Anfang dieses Jahres startete ein öffentliches Kopfgeld, das 1 BTC (~ 85.000 US -Dollar) an alle anbot, die winzige ECC -Schlüsselgrößen zwischen 1 und 25 Bit unter Verwendung eines Quantencomputers brechen können.

The goal isn't to break Bitcoin today, but to measure how close current systems can be.

Das Ziel ist es nicht, heute Bitcoin zu brechen, sondern zu messen, wie eng aktuelle Systeme sein können.