Bitcoin quantique : une parade sans toucher au protocole ?

Un chercheur de StarkWare vient de publier une proposition qui mérite qu'on s'y arrête. Avihu Mordechai Levy décrit un schéma de transactions appelé QSB — Quantum Safe Bitcoin — capable de résister aux attaques quantiques sans modifier une seule ligne du protocole Bitcoin.

Le principe est simple sur le papier. On remplace les signatures à courbe elliptique, celles qu'un ordinateur quantique puissant pourrait casser avec l'algorithme de Shor, par des signatures de Lamport couplées à de la cryptographie basée sur des fonctions de hachage. Ces deux briques sont considérées comme résistantes aux attaques quantiques.

Mais voilà le truc : pour que ça fonctionne dans les limites du scripting Bitcoin actuel — 201 opcodes maximum et 10 000 octets — Levy a dû concevoir une structure de transaction en couches particulièrement contrainte. Le système introduit aussi ce qu'il appelle le "transaction pinning" : quiconque tente de modifier la transaction doit résoudre le puzzle cryptographique depuis le début.

Ce puzzle, c'est le cœur du dispositif. Pour émettre une transaction valide, l'utilisateur doit d'abord résoudre un problème calculatoire hors chaîne nécessitant environ 70 000 milliards de tentatives. Le calcul s'effectue avant la diffusion sur le réseau, sur du matériel grand public comme un GPU. Coût estimé : quelques centaines de dollars par transaction. Pas anodin.

Levy est le premier à reconnaître les limites de son système. Il le qualifie lui-même de mesure de "dernier recours", pas d'une solution scalable. La taille des transactions et le coût de calcul rendent le schéma incompatible avec les besoins réels du réseau en termes de débit. Par ailleurs, ces transactions pourraient être considérées comme non-standard par les nœuds actuels, ce qui forcerait à les soumettre directement aux pools de minage plutôt que via la mempool publique.

Autre limite sérieuse : si l'algorithme de Shor est neutralisé, l'algorithme de Grover offre toujours aux ordinateurs quantiques une accélération quadratique contre les fonctions de hachage. Ce n'est pas une protection totale.

La proposition de Levy s'inscrit dans un débat plus large. La BIP-360, par exemple, propose un format d'adresse Pay-to-Merkle-Root pour intégrer des signatures post-quantiques directement dans le protocole. Google et Cloudflare ont fixé à 2029 leur propre deadline pour migrer vers des systèmes résistants au quantique. Le sujet n'est plus purement théorique.

Levy lui-même conclut que cette piste ne dispense pas de travailler sur une vraie solution au niveau du protocole : "Il reste nécessaire de continuer à chercher la meilleure solution possible pour Bitcoin, via des changements au niveau du protocole."

Ce que ça change : Cette proposition prouve qu'on peut bricoler une protection quantique sans forker Bitcoin, mais à un coût prohibitif et avec des compromis réels. C'est une démonstration technique intéressante, pas une solution pour demain matin. La vraie question reste entière : la communauté Bitcoin va-t-elle attendre trop longtemps avant d'accepter une vraie refonte cryptographique ?