Des chercheurs de StarkWare proposent une solution de Bitcoin résistant à la cryptographie quantique, permettant d’effectuer des transactions post-quantiques sans recourir à un soft fork.

Actualités de la porte, le 10 avril, le chercheur de StarkWare Avihu Levy a proposé une solution de Bitcoin quantique sécurisé (QSB). Cette solution utilise uniquement les contraintes des scripts Bitcoin existants pour doter les transactions Bitcoin d’une résistance aux attaques quantiques, sans qu’il soit nécessaire de procéder à un hard fork.

Les transactions Bitcoin standard reposent sur des signatures ECDSA (algorithme de signature numérique à courbe elliptique), et de puissants ordinateurs quantiques exécutant l’algorithme de Shor peuvent déchiffrer ce type de signature. Pour résoudre ce problème, le dispositif QSB remplace la dépendance à la cryptographie à courbes elliptiques par une construction basée sur Binohash, qui utilise un schéma de signature jetable intégré dans les scripts Bitcoin. Binohash assure l’intégrité des transactions via des problèmes de preuve de travail fondés sur la difficulté liée à la longueur de la signature, mais l’informatique quantique peut elle aussi déchiffrer ce problème.

Le QSB élimine cette vulnérabilité en créant une énigme « hash to signature », exigeant que le payeur résolve une énigme basée sur un hachage pur plutôt que sur des mathématiques à courbes elliptiques, afin de résister aux attaques quantiques visant la cryptographie à courbes elliptiques. Les chercheurs indiquent : « Comme cette énigme ne dépend que de la résistance aux préimages de RIPEMD-160 (et non d’une hypothèse quelconque sur les courbes elliptiques), elle n’est totalement pas affectée par l’algorithme de Shor. » (The Block)