Project Eleven, une entreprise de recherche et de défense en informatique quantique, a lancé le Prix Q-Day, une compétition mondiale offrant 1 bitcoin (BTC) à la première équipe capable de casser une clé cryptographique à courbe elliptique (ECC), la cryptographie qui sécurise le réseau Bitcoin, en utilisant l'algorithme de Shor sur un ordinateur quantique.
L'algorithme de Shor est une méthode d'informatique quantique qui factorise efficacement de grands nombres en leurs composants premiers, permettant théoriquement aux ordinateurs quantiques de casser des algorithmes cryptographiques comme RSA et la cryptographie à courbe elliptique utilisée dans Bitcoin et d'autres réseaux de blockchain.
Le concours arrive alors que les avancées en informatique quantique signifient qu'un ordinateur quantique opérationnel pourrait n'être qu'à quelques années. Project Eleven a également identifié plus de 10 millions d'adresses Bitcoin avec des soldes non nuls potentiellement à risque d'attaques quantiques.
La communauté Bitcoin est consciente de la menace de l'informatique quantique et travaille sur des solutions.
Comme CoinDesk l'a précédemment rapporté, une Proposition d'Amélioration de Bitcoin (BIP), intitulée Protocole de Migration d'Adresse Résistant aux Quantique (QRAMP), a été introduite au début d'avril, suggérant d'imposer une migration à l'échelle du réseau vers une cryptographie post-quantique pour protéger les portefeuilles Bitcoin. Cela nécessiterait toutefois un hard fork, et obtenir ce type de consensus serait un combat difficile.
La startup quantique BTQ a également proposé sa propre solution : une alternative basée sur la quantique au Proof of Work de Bitcoin appelée Échantillonnage de Bosons à Grain Grossier (CGBS).
Le CGBS fonctionne en utilisant l'informatique quantique pour générer des motifs uniques de photons (particules de lumière appelées bosons), remplaçant les énigmes de minage traditionnelles par des tâches d'échantillonnage basées sur la quantique pour la validation. Mais cela nécessite également un hard fork, et l'appétit pour un tel changement n'est pas encore connu.
