SHRINCS : 131 pages de preuves pour la signature post-quantique de Bitcoin
Blockstream a publié le 18 novembre une analyse de sécurité de 131 pages sur SHRINCS, estimant 121,4 à 122,7 bits de sécurité classique — sous réserve de trois conjectures.
Les chercheurs de Blockstream ont publié le 18 novembre 2026 une analyse de 131 pages sur SHRINCS, le schéma de signatures basé sur des hachages proposé comme option post-quantique pour Bitcoin. Le document fournit, selon ses auteurs, les premières preuves de sécurité formelles du dispositif, et estime sa sécurité classique à 121,4 à 122,7 bits, contre une cible de 128 bits. Trois conjectures mathématiques restent non démontrées. Le texte n'a pas été audité par un tiers.
Ce que dit le papier
- Auteur principal : Mikhail Kudinov, chercheur post-quantique chez Blockstream Research, avec des contributions de Jonas Nick, directeur de recherche, et d'autres collaborateurs non nommés dans les comptes rendus.
- Objet : fournir les premiers arguments de sécurité formels pour SHRINCS, un schéma à base de hachages — pas de cryptographie à courbes elliptiques — pensé pour protéger Bitcoin contre les ordinateurs quantiques sans exploser la taille des blocs.
- Niveau de sécurité classique estimé : 121,4 à 122,7 bits, sous les trois conjectures listées par les auteurs. L'écart avec la cible de 128 bits est explicitement reconnu.
- Statut : « n'a pas subi d'examen par les pairs suffisant ni d'audit de sécurité indépendant », selon la propre reconnaissance du document relayée par les lectures publiques.
Pourquoi c'est pertinent, et pourquoi ce n'est pas la fin
Tailles de signatures
Deux variantes coexistent dans la famille SHRINCS, selon la description de la Cointribune :
- Méthode compacte, à état : signatures de 548 à 4 619 octets selon les paramètres. À comparer à une signature Schnorr Taproot (~64 octets).
- Alternative sans état : 5 777 octets, soit environ 90 fois une signature Taproot.
Le papier précédent de Blockstream évoque un cas optimisé à 324 octets — un ordre de grandeur plus favorable, mais au prix d'une gestion d'état plus stricte. Les deux chiffres ne décrivent pas les mêmes paramètres.
Trois conjectures à démontrer
Les 121,4 à 122,7 bits de sécurité dépendent de trois hypothèses non prouvées. Un défaut sur l'une d'elles réduirait les garanties. Les comptes rendus publics ne nomment pas les trois conjectures. Les auteurs invitent la communauté à les examiner avant tout déploiement.
Le risque pratique de la méthode compacte
La méthode à état exige de suivre les clés à usage unique. Une réutilisation — signer deux messages avec la même clé one-time — permet à un attaquant de forger une signature. Toute implémentation grand public ou hardware wallet devra donc gérer l'état sans faute : un wallet qui perd son compteur réutilise, et casse.
Contexte — où en est le post-quantique côté Bitcoin
- Décembre 2025 : Kudinov et Nick déposent sur IACR ePrint le papier Hash-based Signature Schemes for Bitcoin, cadre général dans lequel SHRINCS s'inscrit.
- Mars 2026 : première transaction post-quantique confirmée sur Liquid Network, la sidechain de Blockstream — bac à sable réel pour le schéma. Voir notre post Liquid Network, 603 BTC et 85 % de parts chez Blockstream.
- Août 2026 : publication du BIP pour SHRINCS, avec « security proof TODO » explicite.
- Octobre–novembre 2026 : mouvement institutionnel autour du post-quantique — décrets Trump sur la cryptographie post-quantique (EO 14409), alliance de neuf organisations post-quantiques pour Bitcoin, vote Starknet à 93,5 % pour une recherche L1 post-quantique.
- 18 novembre 2026 : les 131 pages actuelles — qui transforment SHRINCS d'une bonne idée en candidat réellement examinable.
Lecture
Ce que ce papier fait : il met SHRINCS dans la zone où les cryptographes peuvent commencer à l'attaquer sérieusement. C'est le premier cadre formel. Les trois conjectures sont une invitation.
Ce que ce papier ne fait pas : il ne déclenche pas de soft fork. Il ne tranche pas entre la variante compacte à état et la variante sans état. Il ne dit pas quand un BIP de déploiement arriverait. Jonas Nick, dans ses interventions antérieures, a lui-même rappelé que SHRINCS n'est pas censé être le schéma « final » de Bitcoin — plutôt une étape qui limite les dégâts si un ordinateur quantique pertinent arrive avant les schémas qui restent.
Ce qu'il faut surveiller
- Les relectures des trois conjectures par des cryptographes extérieurs à Blockstream — c'est pour ça que le papier sort maintenant.
- Un audit indépendant. Blockstream reconnaît qu'il n'y en a pas eu. Un audit public (type Trail of Bits, NCC, OpenZeppelin) serait le prochain jalon crédible.
- Les implémentations hardware. Un wallet matériel qui gère mal l'état sur la variante compacte est la vraie surface d'attaque pratique. Tout benchmark Ledger / Trezor sur SHRINCS compte plus que le théorème.
- La BIP et l'activation. Aucune date mainnet n'est annoncée. Les développeurs doivent encore vérifier les preuves, tester les performances et caser ces signatures dans les règles consensus.
Sources : The Coin Tribune, Coinotag, Blockstream Research — Hash-based Signature Schemes for Bitcoin (IACR ePrint 2025/2203), Blockstream Research blog.