ActualitésCryptoDes chercheurs publient une analyse de sécurité de 131 pages sur la proposition post-quantique SHRINCS pour Bitcoin

Des chercheurs publient une analyse de sécurité de 131 pages sur la proposition post-quantique SHRINCS pour Bitcoin

Auteur: Bitcoin Magazine·

Points clés

  • •L'analyse de 131 pages estime la sécurité classique de SHRINCS entre 121,4 et 122,7 bits, contre environ 128 bits pour les signatures actuelles de Bitcoin sur courbes elliptiques, et repose en partie sur trois conjectures non démontrées.
  • •SHRINCS combine deux conceptions basées sur le hachage sous une même clé : une construction à état bâtie sur FXMSS avec WOTS+C et une solution de repli sans état fondée sur SLH-DSA, standardisée par le NIST sous FIPS 205 en 2024.
  • •Les signatures SHRINCS proposées vont de 548 à 4 619 octets pour la voie à état et 5 777 octets pour la solution de repli sans état, bien plus grandes que les signatures Schnorr actuelles de Bitcoin (64 octets) ou ECDSA (environ 71 octets), soulevant des préoccupations d'espace de blocs.
  • •La voie à état repose sur des clés à usage unique ; une réutilisation accidentelle pourrait permettre à des attaquants de forger des signatures et de voler des fonds, ce qui a amené Jonas Nick de Blockstream à appeler les portefeuilles à basculer automatiquement vers la voie sans état.
  • •Les auteurs indiquent que le travail est inachevé et insuffisamment revu par les pairs, et ils sollicitent les retours d'ingénieurs, de cryptographes et de développeurs de protocoles via le dépôt GitHub public et le BIP en projet.
Des chercheurs publient une analyse de sécurité de 131 pages sur la proposition post-quantique SHRINCS pour Bitcoin

Plusieurs chercheurs ont publié une analyse de sécurité de 131 pages sur SHRINCS, un schéma de signature post-quantique proposé pour Bitcoin, et demandent à l'ensemble de la communauté d'en rechercher les failles.

Le chercheur Mikhail Kudinov a annoncé la première version jeudi dans un fil sur X, indiquant que l'article ramène la sécurité de SHRINCS aux propriétés de sa fonction de hachage sous-jacente. L'analyse, publiée sur GitHub et datée du 18 novembre, estime la sécurité classique de SHRINCS entre 121,4 et 122,7 bits, bien que ces chiffres reposent sur des hypothèses incluant trois conjectures non démontrées. À titre de comparaison, les signatures actuelles de Bitcoin sur courbes elliptiques sont généralement estimées offrir environ 128 bits de sécurité.

Kudinov a déclaré que le travail n'est pas terminé. L'équipe travaille encore sur une nouvelle analyse d'une propriété appelée SM-DSPR, dont la borne est pour l'instant conjecturée, ainsi que sur le raffinement d'une étape de reprogrammation et l'amélioration d'une borne face aux attaquants quantiques. Ces points ouverts, ainsi que la revue par les pairs et les retours suscités par la proposition en projet, sont les éléments à surveiller tandis que SHRINCS passe par l'examen public.

Fonctionnement de SHRINCS

SHRINCS est un schéma basé sur les fonctions de hachage, ce qui signifie que sa sécurité repose sur des fonctions de hachage plutôt que sur les mathématiques des courbes elliptiques derrière les signatures actuelles de Bitcoin. Cette distinction est au cœur de son objectif post-quantique : des ordinateurs quantiques suffisamment puissants exécutant l'algorithme de Shor pourraient casser les signatures sur courbes elliptiques qu'utilise Bitcoin aujourd'hui, tandis que les constructions basées sur le hachage sont largement considérées comme parmi les options post-quantiques les plus conservatrices. Il place deux conceptions sous une même clé : une partie à état construite sur FXMSS avec WOTS+C, et une solution de repli sans état construite sur SLH-DSA, le schéma sans état basé sur le hachage que le National Institute of Standards and Technology américain a standardisé sous FIPS 205 en 2024. Comme les deux utilisent la même fonction de hachage, a précisé Kudinov, la preuve doit couvrir les deux.

La taille des signatures est le coût principal. Selon la proposition en projet, les signatures SHRINCS à état vont de 548 à 4 619 octets, tandis que la solution de repli sans état fait 5 777 octets. Les signatures Schnorr sur Bitcoin aujourd'hui font 64 octets, et les signatures ECDSA environ 71 octets. Les signatures occupent un espace de blocs rare, donc des signatures plus grandes signifient moins de transactions par bloc.

Le risque d'une signature à état

La voie compacte à état comporte un danger. Elle repose sur des clés à usage unique, et si un portefeuille réutilise accidentellement l'une d'elles, un attaquant peut forger une signature pour cette adresse et voler les fonds. Le logiciel du portefeuille doit donc suivre l'état de chaque clé. La voie sans état évite ce problème, mais à une taille bien plus grande.

Jonas Nick, directeur de la recherche chez Blockstream, a déclaré à Isabel Foxen Duke, responsable de la MARA Foundation, sur MARA Foundation TV que les portefeuilles doivent automatiquement basculer vers la voie sans état chaque fois qu'un compteur d'état pourrait être compromis. « Il faut qu'il soit impossible pour l'utilisateur d'agir de manière à ce que cet événement catastrophique se produise », a-t-il dit. « Les développeurs de portefeuilles doivent gérer correctement ce composant à état. »

Nick a également averti qu'une utilisation intensive des signatures plus grandes pèserait sur le réseau. « Nous ne savons pas à quoi ressemblera le marché des frais une fois que nous aurons ces signatures très volumineuses », a-t-il dit. « Et ce n'est pas seulement le marché des frais : moins de transactions tiennent dans un bloc, ce qui signifie moins de personnes peuvent utiliser Bitcoin. Et je pense que cela change la proposition de valeur de Bitcoin. »

Les chercheurs demandent une revue

Les auteurs sont clairs : l'analyse doit être examinée. Kudinov a déclaré qu'elle n'a pas été suffisamment revue par les pairs, et le dépôt GitHub du projet avertit que les documents peuvent contenir des erreurs et ne doivent pas constituer la seule base pour déployer SHRINCS. « Nous avons essayé d'être prudents, mais une preuve de cette taille peut comporter des erreurs », a-t-il écrit, invitant les lecteurs à ouvrir une issue s'ils en trouvent une.

L'équipe a également produit deux résultats non spécifiques à SHRINCS : une borne classique pour une propriété appelée ITSR sans reprogrammation, et une borne quantique quadratique pour l'indétectabilité. Kudinov a indiqué que ces résultats s'appliquent aussi à SPHINCS+ et SLH-DSA, les schémas basés sur le hachage dont SHRINCS s'inspire, et qu'ils ont été publiés en tant qu'articles séparés.

Le travail sur SHRINCS intervient alors que le risque quantique monte dans l'agenda. Un groupe mondial d'autorités de régulation des valeurs mobilières a averti cette semaine que la migration des blockchains vers la cryptographie résistante aux ordinateurs quantiques pourrait être particulièrement difficile, et des chercheurs ont récemment construit une défense post-quantique pour le Lightning Network après la démonstration de la première transaction quantique-sûre de Bitcoin sans fork.

La proposition d'amélioration Bitcoin en projet pour SHRINCS est également ouverte aux commentaires. « Nous avons besoin de tous les retours possibles — ingénieurs, cryptographes, développeurs de protocoles », a déclaré Kudinov, chercheur en cryptographie post-quantique chez Blockstream. « Il y a beaucoup de choses à vérifier, tester, critiquer ou saluer. »