Capitalisation 2,06 T $ −5,84 % sur 24 heuresVolume 24 h 150,68 Md $Dominance BTC 57,7 %ETH 9,9 %Fear & Greed 12 Peur extrêmeCryptos 21 338

SHRINCS, la signature post-quantique de Bitcoin, reçoit une analyse de sécurité de 131 pages : trois conjectures, aucune activation

Une analyse de 131 pages datée du 18 novembre certifie environ 122 bits de sécurité pour SHRINCS, sous trois conjectures. Rien n'est activé sur Bitcoin.

14 min de lecture

Pièce abstraite à côté d'un atome, de nœuds de réseau reliés et d'un engrenage en rotation
Sommaire
  1. Ce que démontre l’analyse de sécurité de SHRINCS
    1. Trois conjectures et quatre points ouverts
  2. Une clé publique, deux façons de signer
  3. Le problème de la sauvegarde des portefeuilles
  4. Pourquoi des signatures plus grosses pèsent sur les frais et sur Lightning
  5. Rien n’est activé, numéroté ni programmé
  6. Ce qu’il faut surveiller ensuite

SHRINCS, le schéma de signature à base de fonctions de hachage que des développeurs de Bitcoin rédigent pour se défendre contre les ordinateurs quantiques, dispose désormais d’une preuve de sécurité écrite. Mikhail Kudinov, cryptographe chez Blockstream, a déposé une analyse de 131 pages datée du 18 novembre 2026 dans un dépôt GitHub public et l’a annoncée sur X le lendemain, jeudi 19 novembre. Elle conclut que le schéma offre environ 121 à 123 bits de sécurité face à des attaquants classiques, soit quelques bits de moins que son objectif de 128 bits, et elle le dit sous trois conjectures que personne n’a démontrées.

Ce document comble une lacune du brouillon SHRINCS : lorsque celui-ci a été publié pour la première fois sur la liste de diffusion bitcoin-dev le 26 août, une preuve de sécurité figurait parmi les éléments manquants. blockchain that runs exactly as written when it is called, holding and moving funds according to its code, without an intermediary able to change the outcome.">smart contract holding reserves of two or more tokens, supplied by users, that a decentralized exchange uses to execute trades automatically at a price set by a formula.">pool diverge, compared with simply holding the same tokens in a wallet. It becomes permanent when the provider withdraws.">Il ne décide rien pour Bitcoin lui-même. Aucun soft fork n’est proposé, aucune date n’existe, et le brouillon n’a pas de numéro de BIP. À partir de sa deuxième page, chaque page de l’article porte le même pied de page, qui le qualifie de « Proposition pour discussion », de « pas une spécification », et ajoute : « Non audité ; ne pas déployer. »

Kudinov a fait la même mise en garde dans son fil. « Nous avons essayé d’être prudents, mais une preuve de cette taille peut contenir des erreurs », a-t-il écrit le 19 novembre, en demandant à ceux qui en trouvent une d’ouvrir un ticket (issue) dans le dépôt. Le deuxième message du fil précise que le travail « n’a pas encore été suffisamment relu par des pairs ».

L’article arrive dans une semaine chargée sur le sujet. Le 19 novembre, un recensement a compté 7,16 millions de BTC derrière des clés publiques déjà visibles sur la chaîne, et le même jour l’IOSCO a averti que les blockchains font face à une mise à niveau post-quantique particulièrement difficile. Le 12 mai encore, le billet de Nick sur le blog de Blockstream s’ouvrait en constatant qu’aucune proposition concrète de schéma de signature post-quantique n’existait pour Bitcoin. Le brouillon SHRINCS a suivi en août.

Ce que démontre l’analyse de sécurité de SHRINCS

Le PDF et le fichier README du dépôt ne nomment qu’un auteur, Kudinov. Jonas Nick, également chez Blockstream, est coauteur du brouillon de spécification et a écrit le billet de blog antérieur qui proposait un opcode SHRINCS ; il ne faut pas confondre les deux documents. L’analyse reprend le schéma complet, puis démontre (théorème 4.1) que falsifier une signature SHRINCS est aussi difficile que casser des propriétés précises de la fonction de hachage sous-jacente. Cette fonction est SHA-256, celle que Bitcoin utilise déjà pour le minage et les identifiants de transactions.

Une preuve de ce genre ne dit pas « incassable ». Elle donne un chiffre : la quantité de travail dont un attaquant a besoin avant que la garantie ne s’épuise. Le brouillon de spécification vise ce que le NIST appelle la catégorie de sécurité 1, qu’il formule ainsi : « 128 bits de sécurité classique et 64 bits de sécurité quantique ». La section 6 de l’article calcule ce que la preuve peut certifier pour les paramètres proposés.

Partie du schémaSécurité classique certifiéeRequêtes de hachage quantiques à partir desquelles la borne s’épuise
Voie sans état122,23 bitsenviron 2^58,5
Voie avec état122,75 bitsenviron 2^59,2
Schéma complet121,47 bitsenviron 2^58,0
Objectif du brouillon de spécification128 bits64 bits de sécurité quantique

Source : tableau 5 de l’analyse de sécurité, brouillon du 18 novembre 2026, et brouillon de spécification. L’article arrondit la fourchette classique à « entre 121,4 et 122,7 bits ».

Les chiffres certifiés se situent sous les objectifs. Côté classique, l’écart est de 5,25 bits pour la voie avec état et de 6,53 bits pour le schéma complet (calcul : 128 moins les chiffres du tableau). L’article ne décrit aucune attaque à ces niveaux. Il présente cet écart comme une perte de la preuve : la « perte par rapport à la fonction de hachage de 128 bits » est, dit-il, la somme des coefficients des termes de ses bornes. Une borne de 121 bits correspond toujours à environ 2^121 calculs de hachage pour l’attaquant.

L’auteur a aussi publié deux articles complémentaires dans le même dépôt. Kudinov a écrit sur X que leurs résultats ne sont pas propres à SHRINCS et valent également pour SPHINCS+ et SLH-DSA, le schéma de signature sans état à base de hachage normalisé par le NIST.

Document abstrait sous une loupe, à côté d'un cadenas et d'un bouclier
L'analyse certifie environ 121 à 123 bits de sécurité classique et n'a pas été auditée.

Trois conjectures et quatre points ouverts

« Les chiffres reposent sur trois conjectures », indique l’article. La première concerne une propriété de hachage abrégée SM-DSPR. Sa borne a été conjecturée plutôt que démontrée dans la littérature de SPHINCS+, et elle entre dans les chiffres de la voie sans état et du schéma complet. La deuxième (conjecture 4.1) porte sur la manière dont l’article comptabilise le travail effectué à l’intérieur de la preuve elle-même. La troisième (conjecture 3.1) suppose qu’une recherche de compteur menée par le signataire avec état aboutit toujours dans la limite de ses 2^16 tentatives.

Toutes les bornes traitent aussi la fonction de hachage comme une fonction aléatoire idéale, la simplification habituelle dans ce domaine. Le README ajoute ce que l’analyse ne couvre pas du tout : les canaux auxiliaires, les bogues d’implémentation, la gestion des clés et le mauvais usage de l’état de signature.

La section 7 énumère quatre résultats que l’auteur compte améliorer, notamment la suppression de la conjecture SM-DSPR et le resserrement des bornes quantiques. Sur le premier point, l’article indique que ce terme représente une petite part du total, de sorte que les chiffres devraient peu changer. Ces ébauches ne font pas partie du document, et l’article précise qu’elles n’ont pas été vérifiées avec la même exigence.

Une clé publique, deux façons de signer

Aujourd’hui, une signature Bitcoin repose sur des courbes elliptiques, qu’un ordinateur quantique assez grand pourrait casser avec l’algorithme de Shor. Une signature à base de hachage repose uniquement sur la difficulté d’inverser une fonction de hachage. Dans sa forme la plus simple, le signataire publie les empreintes de valeurs secrètes et signe en révélant certains de ces secrets. Chacune de ces clés ne peut signer qu’une seule fois en toute sécurité. Pour signer plus d’une fois, de nombreuses clés à usage unique sont réunies dans un arbre sous une seule clé publique.

C’est là qu’intervient l’« état ». Un signataire avec état tient un compteur des clés à usage unique déjà utilisées. Les signatures sont petites, mais le compteur ne doit jamais revenir en arrière. Un signataire sans état n’a pas besoin de compteur et le paie par des signatures beaucoup plus volumineuses.

SHRINCS (le nom signifie « Shrunken SPHINCS », soit SPHINCS réduit) réunit les deux sous une seule clé publique de 48 octets. En usage normal, le portefeuille signe par la voie compacte avec état. Si le compteur est perdu, corrompu ou simplement incertain, il bascule sur une voie de repli sans état, construite sur SLH-DSA avec des paramètres non standard. Le brouillon de spécification donne les tailles.

SignatureTaille en octetsPar rapport à Schnorr
Schnorr (BIP 340), utilisée aujourd’hui par Taproot641x
SHRINCS avec état, la plus petite548environ 8,6x
SHRINCS avec état, arbre équilibré de profondeur 20854environ 13x
SHRINCS avec état, la plus grande4 619environ 72x
SHRINCS, voie de repli sans état5 777environ 90x
SLH-DSA-SHA2-128s (norme du NIST)7 856environ 123x

Sources : brouillon de spécification SHRINCS et analyse de sécurité ; ratios calculés à partir des tailles en octets (calcul).

Avec la forme d’arbre « non équilibrée », la première signature pèse 548 octets et chacune des sept suivantes issues de la même clé ajoute 16 octets. Le raisonnement du brouillon est qu’une clé Bitcoin « n’est généralement utilisée que quelques fois ». La signature de repli sans état est plus petite de 26 % que le jeu de paramètres du NIST, parce que les auteurs ont ramené de 2^64 à 2^40, soit environ 1,1 billion (mille milliards), le nombre de signatures qu’une clé pourra jamais produire. Le brouillon estime que 200 ans de blocs pleins de 4 Mo en consommeraient environ 0,66 % du budget.

La spécification affirme aussi que la plus petite clé publique associée à une signature avec état est environ 13,23 fois plus petite que SLH-DSA-SHA2-128s et 6,26 fois plus petite que ML-DSA-44, la norme du NIST à base de réseaux euclidiens. La seconde comparaison s’accompagne d’une réserve écrite dans le brouillon lui-même : ML-DSA-44 vise la catégorie 2 du NIST, SHRINCS la catégorie 1. Les deux ne sont pas au même niveau de sécurité.

Le problème de la sauvegarde des portefeuilles

Une phrase de récupération (seed) notée sur papier restaure des clés. Elle ne peut pas restaurer un compteur. Un portefeuille reconstruit à partir de sa sauvegarde n’a aucun moyen de savoir combien de signatures avec état l’ancien appareil a produites, et s’il repart de zéro, il signe deux fois avec la même clé à usage unique. Le brouillon est direct sur le résultat : réutiliser une valeur de compteur « peut permettre à quiconque observe les signatures obtenues de produire des falsifications ». Sur Bitcoin, une signature falsifiée est ce qui dépense les fonds qu’une clé protège.

SHRINCS répond par une règle. Une implémentation « DOIT refuser de signer avec état » dès que le compteur est perdu, corrompu ou incertain, par exemple après une restauration depuis une sauvegarde statique, et doit utiliser dès lors la voie sans état. Les fonds restent dépensables, avec une signature de 5 777 octets au lieu de 548 au mieux, soit environ dix fois plus grande (calcul par simple division).

L’application de cette règle est laissée aux logiciels de portefeuille. Le code de référence du brouillon « ne réalise aucune gestion d’état », et le README de l’analyse de sécurité indique que ses bornes ne disent rien du « mauvais usage de l’état ». La preuve couvre un signataire qui ne répète jamais un compteur. Dans son billet de mai, Nick qualifiait un schéma avec état d’« intrinsèquement plus fragile qu’un schéma sans état » et décrivait une configuration où l’utilisateur ne peut pas corrompre le compteur par accident : un appareil de signature dédié qui crée lui-même l’état et ne le laisse jamais sortir.

Clé et portefeuille abstraits à côté d'un panneau d'avertissement et d'un sablier
Un portefeuille restauré depuis sa phrase de récupération ne peut pas connaître son compteur de signatures et doit utiliser la voie sans état.

Pourquoi des signatures plus grosses pèsent sur les frais et sur Lightning

Les blocs Bitcoin ont une capacité fixe et les utilisateurs l’enchérissent à l’octet : une signature de neuf à quatre-vingt-dix fois plus grande prend d’autant plus de place, et moins de transactions tiennent dans chaque bloc. Le brouillon ne fixe aucun prix pour cela. Les chiffres ci-dessous sont des estimations de développeurs nommés sur la liste de diffusion bitcoin-dev, pas des mesures.

Dans un message envoyé tard le 31 août (UTC), le développeur de Lightning Antoine Riard a relevé que le brouillon ne dit rien de la façon dont les signatures seraient comptabilisées. Les protocoles hors chaîne comme Lightning et les coffres-forts (vaults) voudront peut-être copier leurs transactions pré-signées vers de nombreuses tours de guet (watchtowers) sans synchroniser de compteur entre elles, écrit-il, ce qui les oriente vers la signature sans état de 5 777 octets. Son estimation : « un coût opérationnel de l’ordre de 90x pour les réserves de relèvement des frais que tous ces protocoles pourraient devoir conserver ».

Conduition, le développeur pseudonyme qui a publié le brouillon pour le groupe de travail SHRINCS, a répondu le 4 septembre que la taille de la signature ne se traduit pas directement en frais, car le reste de la transaction compte aussi. Son exemple est une transaction à deux entrées et deux sorties : environ 840 unités de poids avec Taproot et Schnorr, environ 12 426 avec SHRINCS sans état dans une sortie pay-to-merkle-root. Elle serait donc environ 14,8 fois plus lourde, et non 90. Il n’a pas chiffré le reste. Si SHRINCS était d’un usage courant sans bloc plus grand ni remise, écrit-il, il est raisonnable de supposer que le débit baisserait et que le marché des frais s’envolerait : « Je ne peux pas conjecturer jusqu’où les taux de frais pourraient monter dans ce scénario. »

Le billet du 12 mai 2026 de Nick sur le blog de Blockstream décrit le même problème comme un « effondrement du débit ». D’après ses chiffres, qui supposent une transaction moyenne de 2,27 entrées et 2,64 sorties et reprennent les paramètres de sa proposition de l’époque, Bitcoin traite environ 6,5 transactions par seconde avec Schnorr. Ce chiffre tomberait à 0,36 avec SLH-DSA standard et à environ une demi-transaction par seconde avec ML-DSA, et il remonterait jusqu’à environ 3 si toutes les signatures empruntaient la voie compacte de SHRINCS.

Un facteur atténuant figure dans le brouillon. Par octet, les signatures SHRINCS coûtent moins cher à vérifier que celles de Schnorr, ce qui, selon les auteurs, « laisse de la place pour une remise sur les données témoins (witness) ». Le brouillon ajoute aussitôt : « Cette spécification ne définit pas une telle remise. »

Rien n’est activé, numéroté ni programmé

Le document SHRINCS est un brouillon. Son en-tête indique « BIP: ? » et « Status: Draft ». Une recherche dans le dépôt bitcoin/bips sur GitHub, le samedi 21 novembre à 12 h 19 UTC, n’a retourné aucune pull request mentionnant SHRINCS. Le fil de la liste de diffusion s’achève le 19 septembre, conduition y écrivant que le groupe veut du temps pour examiner les retours publics avant d’en soumettre une. Le résumé du brouillon lui-même, tel qu’il se présentait le 21 novembre, dit encore « Une preuve de sécurité reste à faire (TODO) », et une section ultérieure indique qu’une implémentation entièrement optimisée reste à écrire.

Il s’agit aussi uniquement de cryptographie. Conduition a comparé son rôle à celui du BIP 340, qui définit les signatures de Schnorr et rien d’autre. Pour que SHRINCS serve sur Bitcoin, a-t-il écrit le 4 septembre, un autre BIP devrait le déployer dans le consensus et traiter la comptabilisation de la taille et du coût de calcul. Un changement des règles de consensus de cette nature passe par un soft fork. Notre guide sur le fonctionnement des propositions d’amélioration de Bitcoin (BIP) et sur qui décide décrit ce chemin. Aucune de ces étapes n’a été proposée avec une date.

Le BIP 360 est un brouillon distinct, qui a reçu son numéro en décembre 2024. Il propose, par un soft fork, un type de sortie appelé pay-to-merkle-root qui fonctionne comme Taproot sans le chemin par clé. Son propre texte précise que cela ne protège que contre les « attaques à exposition longue » visant des clés visibles sur la chaîne, et que la protection d’une transaction pendant qu’elle attend dans le mempool « pourrait nécessiter l’introduction de signatures post-quantiques », renvoyée à une proposition ultérieure. Nick a écrit en mai qu’un opcode à base de hachage pourrait être livré par Taproot, un « Taproot v2 » ou le BIP 360. Le BIP 360 est donc un contenant possible et SHRINCS un contenu possible. Aucun des deux n’est adopté. Le billet de Nick présente sa propre conception d’opcode sous l’intitulé « A Toy Proposal » (une proposition-jouet). Il indique aussi que la vérification de SHRINCS a été démontrée sur Liquid, la sidechain de Blockstream, qui n’est pas la chaîne principale de Bitcoin.

D’autres candidats apparaissent dans le même fil : Riard a mentionné Falcon comme plus compact, et conduition a cité Falcon, ML-DSA et SQIsign comme des algorithmes qui pourraient être disponibles d’ici là. Le débat sur l’urgence de tout cela se poursuit en parallèle : voir l’estimation d’Alice & Bob sur la machine nécessaire pour casser la courbe de Bitcoin et l’alliance d’industriels qui cherche à définir « résistant au quantique ».

Ce qu’il faut surveiller ensuite

Le premier test est la relecture. Le dépôt demande que les erreurs dans les preuves, les bornes ou les paramètres soient déposées sous forme de tickets, et que les citations indiquent un commit, puisque les documents seront révisés ; l’historique des commits montre le PDF remplacé une fois, le 19 novembre à 09 h 29 UTC, pour des « reformulations et précisions ». Le samedi 21 novembre à 12 h 18 UTC, le dépôt ne listait aucun ticket, ouvert ou fermé.

Trois documents restent à venir. Kudinov indique qu’une preuve de la borne SM-DSPR est en cours de rédaction. Le groupe de travail n’a pas encore envoyé sa pull request au dépôt des BIP. Et personne n’a publié la proposition de consensus qui dirait quelle part de l’espace des blocs une signature SHRINCS se verrait facturer ; les chiffres de frais ci-dessus sont des estimations de Riard, de conduition et de Nick.

Sources

  1. Analyse de sécurité de SHRINCS, Mikhail Kudinov, brouillon du 18 novembre 2026 (GitHub) github.com
  2. Brouillon de spécification « SHRINCS: A Compact Hash-Based Signature Scheme » (GitHub) github.com
  3. Fil de la liste bitcoin-dev sur le premier brouillon de SHRINCS, du 26 août au 19 septembre 2026 groups.google.com
  4. Jonas Nick, OP_CHECKSHRINCS, blog de Blockstream, 12 mai 2026 blog.blockstream.com
  5. BIP 360, Pay-to-Merkle-Root (brouillon) github.com
  6. Mikhail Kudinov (@kudinov_mikhail), fil sur X annonçant l'analyse, 19 novembre 2026 x.com

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *