Un chercheur reçoit 1 BTC pour avoir décrypté une clé ECC sur un ordinateur quantique

Le chercheur indépendant Giancarlo Lelli a calculé une clé cryptographique de 15 bits sur ECC à l'aide d'un ordinateur quantique accessible au public, selon l'équipe de la start-up Project Eleven.

Lelli a appliqué une modification de l'algorithme de Shor à un espace de recherche de 32 767 combinaisons. La méthode cible le problème des logarithmes discrets sur les courbes elliptiques, fondement mathématique des signatures numériques utilisées dans la plupart des blockchains.

Le projet Eleven a récompensé le chercheur avec 1 BTC dans le cadre du programme de prix Q-Day. Cette initiative, lancée en 2025, vise à casser des clés de chiffrement de 1 à 25 bits.

En septembre, l'ingénieur Steve Tippeconnick a extrait une clé ECC de six bits sur un ordinateur IBM de 133 qubits, dans ce que les développeurs ont décrit comme la première attaque publique de ce type sur du matériel quantique.

Le résultat de Lelli a surpassé le sien d'un facteur 512. L'équipe du projet a qualifié la dernière expérience de plus grande rupture de courbe elliptique utilisant la technologie quantique à ce jour.

L'échelle de cette démonstration n'est pas encore comparable à celle des systèmes réels : Bitcoin utilise un chiffrement ECC 256 bits pour protéger les portefeuilles. Le projet Eleven a relevé cette lacune. Cependant, les programmeurs considèrent cette transition comme un défi d'ingénierie plutôt que comme un problème de physique fondamentale.

Préparation requise

Alex Pruden, PDG de Project Eleven, a déclaré que les ressources nécessaires à de telles attaques diminuent et que les obstacles à leur mise en œuvre concrète s'amenuisent progressivement. Selon lui, cela renforce la nécessité de passer à la cryptographie post-quantique.

L'entreprise a également indiqué qu'environ 6,9 millions de BTC sont détenus sur des adresses dont les clés publiques sont déjà visibles sur la blockchain. En cas d'émergence de systèmes quantiques suffisamment puissants, ces portefeuilles pourraient s'avérer extrêmement vulnérables.

Le débat sur les risques quantiques pesant sur le marché des cryptomonnaies s'est intensifié ces derniers mois. Des chercheurs de Google ont revu à la baisse leur estimation de la puissance quantique nécessaire pour décrypter le Bitcoin. Parallèlement, certains estiment que le problème est exagéré.

Pour rappel, Jameson Lopp, développeur de Bitcoin, et un groupe d'experts ont présenté une proposition préliminaire appelée BIP-361. Cette initiative vise à geler les cryptomonnaies vulnérables aux ordinateurs quantiques.

La communauté a critiqué cette idée, la qualifiant d'autoritaire et de confiscatoire.

D'autres blockchains, comme Ethereum et Ripple, ont également commencé à se préparer à la transition vers la cryptographie post-quantique.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *