Briser le cryptage RSA nécessite beaucoup moins de ressources quantiques que ce qui ne le pensait précédemment

L'équipe a trouvé que la RSA de 2048 bits pourrait prendre moins d'une semaine en utilisant moins d'un million de qubits bruyants, 20 fois moins que précédemment estimés.

Google researchers have made a surprising discovery concerning the quantum resources needed to break RSA encryption, commonly used in crypto wallets.

Les chercheurs de Google ont fait une découverte surprenante concernant les ressources quantiques nécessaires pour briser le cryptage RSA, couramment utilisé dans les portefeuilles cryptographiques.

Their findings, which are still preprint and have not yet been peer-reviewed, indicate that breaking 2048-bit RSA could take less than a week using fewer than a million noisy qubits—20 times less than previously thought.

Leurs résultats, qui sont toujours préimprimés et n'ont pas encore été évalués par les pairs, indiquent que la rupture de la RSA 2048 bits pourrait prendre moins d'une semaine en utilisant moins d'un million de qubits bruyants - 20 fois moins qu'auparavant.

For context, current quantum computers, like IBM's Condor and Google's Sycamore, have far fewer qubits, rendering crypto assets safe at present. However, considering the rapid pace of improvement in quantum computing capabilities, this poses a concern that demands attention.

Pour le contexte, les ordinateurs quantiques actuels, comme le condor d'IBM et le sycomore de Google, ont beaucoup moins de qubits, rendant actuellement les actifs cryptographiques. Cependant, compte tenu du rythme rapide de l'amélioration des capacités de calcul quantique, cela pose une préoccupation qui exige l'attention.

The researchers achieved this breakthrough by devising novel algorithms that speed up key calculations and implementing smarter error correction methods. They were also able to enhance "magic state cultivation," a technique that optimizes quantum operation efficiency by minimizing resource waste.

Les chercheurs ont réalisé cette percée en concevant de nouveaux algorithmes qui accélèrent les calculs clés et la mise en œuvre de méthodes de correction d'erreurs plus intelligentes. Ils ont également pu améliorer la «culture magique de l'état», une technique qui optimise l'efficacité du fonctionnement quantique en minimisant les déchets de ressources.

It's interesting to note that Bitcoin, in particular, does not use RSA but rather elliptic curve cryptography, which is similar in principle. If quantum computers can break RSA sooner than expected, it could shorten the timeline for Bitcoin's security to be compromised.

Il est intéressant de noter que le bitcoin, en particulier, n'utilise pas RSA mais plutôt la cryptographie de courbe elliptique, qui est similaire en principe. Si les ordinateurs quantiques peuvent casser RSA plus tôt que prévu, cela pourrait raccourcir la chronologie pour la sécurité du bitcoin.

It seems likely that the first quantum-resistant blockchain upgrades will arrive well before any quantum attack on Bitcoin's network.

Il semble probable que les premières mises à niveau de la blockchain résistantes quantum arriveront bien avant toute attaque quantique sur le réseau de Bitcoin.

In fact, efforts like Project 11's quantum Bitcoin bounty are ongoing to test this threat and researchers are working hard to try to break Bitcoin.

En fait, des efforts comme Bitcoin Bounty de Project 11 sont en cours pour tester cette menace et les chercheurs travaillent dur pour essayer de casser le bitcoin.

The threat posed by quantum computers extends beyond crypto, impacting global secure communications, banking, and digital signatures. In anticipation of this shift, Google has already begun encrypting more traffic with quantum-resistant protocols.

La menace posée par les ordinateurs quantiques s'étend au-delà de la crypto, ce qui a un impact sur les communications mondiales sécurisées, les banques et les signatures numériques. En prévision de ce changement, Google a déjà commencé à chiffrer plus de trafic avec des protocoles résistants aux quantiques.

Despite the significant progress, it's important to highlight the remaining challenges. Quantum computers need to maintain stability and coherence for extended periods to carry out complicated operations, which is a major hurdle at present.

Malgré les progrès significatifs, il est important de mettre en évidence les défis restants. Les ordinateurs quantiques doivent maintenir la stabilité et la cohérence pendant de longues périodes pour effectuer des opérations compliquées, ce qui est actuellement un obstacle majeur.

This means that there is no immediate threat to Bitcoin or other cryptocurrencies.

Cela signifie qu'il n'y a pas de menace immédiate pour le bitcoin ou d'autres crypto-monnaies.

Overall, while the possibility of quantum computers breaking Bitcoin is a topic of interest and speculation, it's essential to stay informed about the latest developments in quantum computing and their implications for cryptocurrency security.

Dans l'ensemble, bien que la possibilité que les ordinateurs quantiques brisaient le bitcoin soient un sujet d'intérêt et de spéculation, il est essentiel de rester informé des derniers développements de l'informatique quantique et de leurs implications pour la sécurité des crypto-monnaies.