TechFlow rapporte, le 12 avril, qu’Avihu Mordechai Levy, chercheur chez StarkWare, a récemment publié un article présentant un nouveau schéma de transaction baptisé « Bitcoin sécurisé contre les ordinateurs quantiques » (QSB), capable de protéger les transactions Bitcoin contre les attaques quantiques sans modifier le protocole Bitcoin ni nécessiter un soft fork ou une mise à niveau du réseau.
Ce schéma remplace la signature à courbe elliptique (ECDSA) actuellement utilisée par une combinaison de cryptographie à base de hachage et de signatures Lamport, considérées comme résistantes aux attaques menées par des ordinateurs quantiques exécutant l’algorithme de Shor. Le cœur du dispositif est une énigme cryptographique hors chaîne devant être résolue avant diffusion de la transaction ; selon l’article, la recherche d’une solution valide nécessite environ 70 billions d’essais, mais cette tâche peut être accomplie à moindre coût (quelques centaines de dollars) à l’aide de matériel grand public tel que des GPU. Le résultat du calcul est ensuite inclus dans la transaction soumise au réseau. En outre, le schéma introduit un mécanisme de « verrouillage de transaction » (transaction pinning), obligeant tout attaquant cherchant à modifier une transaction à résoudre à nouveau l’énigme.
Levy reconnaît plusieurs limites importantes de ce schéma : le coût du calcul hors chaîne ainsi que le volume des transactions sur la chaîne restent incompatibles avec le débit cible de Bitcoin ; le processus de création des transactions est plus complexe que la procédure standard, ce qui pourrait les faire classer comme « non standard », nécessitant alors leur soumission directe aux pools de minage plutôt que leur diffusion via le mempool public. Par ailleurs, l’algorithme de Grover pourrait toujours offrir aux attaquants quantiques un avantage quadratique. Levy qualifie ce schéma de « dernier recours », et non de solution permanente et évolutif, soulignant qu’il reste indispensable de poursuivre la recherche et la mise en œuvre, au niveau du protocole, de solutions antiques plus robustes.
Pour l’heure, la menace quantique pesant sur Bitcoin demeure purement théorique, mais des entreprises telles que Google et Cloudflare ont déjà entamé les préparatifs nécessaires et fixé pour 2029 l’échéance de leur migration vers des solutions post-quantiques.
