La norme de chiffrement RSA-2048 pourrait être compromise en seulement 9 jours. C’est ce que révèle une étude du cabinet Q-CTRL publiée le 7 avril, qui détaille que 381 000 qubits physiques et une architecture matérielle validée expérimentalement suffiraient à compromettre la sécurité actuelle d’Internet.
L’étude présente également deux scénarios alternatifs pour briser la sécurité du RSA :
Dans la première, ajouter un composant accélérateur spécifique pour une partie de l’algorithme, le délai serait réduit à « 4,9 jours » bien qu’il nécessiterait plus de qubits : 439 000. Dans le second cas, en supposant un type de connexion entre qubits non encore démontré expérimentalement, les besoins tomberaient à “190 000 qubits”, même si le calcul prendrait “moins de 10 jours”.
Scientifiques Q-CTRL Ils ont spécifié le matériel complet nécessaire: l’organisation des qubits, la gestion des erreurs, comment acheminer les opérations et comment coordonner le tout à l’aide de son propre compilateur.
Les résultats de Q-CTRL étaient basés sur une architecture dans laquelle chaque qubit (unité de traitement quantique) ne peut interagir qu’avec ses voisins immédiatscomme les cases d’un échiquier. Cela impose des restrictions sur la manière dont les opérations peuvent être exécutées, ce qui augmenterait le temps et les ressources nécessaires par rapport aux architectures idéalisées où n’importe quel qubit peut communiquer avec n’importe quel autre.
De plus, l’étude a introduit une architecture hétérogène : au lieu d’utiliser un seul type de qubit pour toutes les tâches, elle a combiné différents types de qubits et de codes correcteurs d’erreurs en fonction de la fonction spécifique de chaque composant. Certains qubits font office de processeurs, d’autres de mémoire.
Cette spécialisation, selon le rapport, nous a permis de réduire les besoins en qubits jusqu’à 138 fois concernant une architecture où tous les qubits sont égaux et font la même chose.
Alex Pruden, PDG de Project Eleven, a noté que cette approche permet plus tangible que les estimations précédentes comme celles de Googlequi reposent davantage sur des hypothèses favorables concernant le matériel.
De plus, comme l’a rapporté CriptoNoticias, en février, la société Iceberg Quantum a publié une estimation plus agressive : 100 000 coudées pour percer RSA-2048dix fois moins que les projections précédentes. L’étude Q-CTRL ne contredit pas ce chiffre mais le complète plutôt avec une méthodologie plus exhaustive et vérifiable.
Pourquoi la norme RSA est-elle importante ? Cela affecte-t-il Bitcoin ?
RSA-2048 est la norme cryptographique qui protège la plupart des communications sur Internet. Des connexions bancaires, des sites Web avec HTTPS, des signatures numériques aux passeports électroniques, entre autres. Le briser avec un ordinateur quantique signifierait compromettre une grande partie de l’infrastructure numérique mondiale.
Bien que RSA-2048 ne soit pas le système qui protège Bitcoin, puisque le réseau créé par Satoshi Nakamoto utilise la cryptographie à courbe elliptique (ECDSA notamment) pour protéger les signatures numériques des transactions, les avancées dans la factorisation RSA Ce sont des indicateurs du progrès global du matériel quantique.
L’algorithme ECDSA est également considéré comme vulnérable à une potentielle attaque quantique et des entreprises comme Google, Cloudflare, Grayscale, entre autres, estiment que ce moment pourrait arriver en 2029, bien que d’autres spécialistes placent ce danger théorique entre 10 et 20 ans.
Ainsi, les avancées sur les deux fronts, RSA et courbes elliptiques, vont dans le même sens : le matériel quantique semble s’approcher, nécessitant de profonds changements dans la protection de la cryptographie qui protège la sécurité actuelle.
