Les signatures basées sur les réseaux : vers une protection post-quantique pour Bitcoin
Avec l'avancée des technologies quantiques, la sécurité des transactions Bitcoin est de plus en plus remise en question. Le rapport de Blockstream Research examine l'éventualité d'un remplacement des signatures actuelles par des alternatives basées sur des réseaux. Dans cet article, nous décortiquons cette recherche et les candidats prometteurs, y compris Dilithium, Falcon et Hawk.
Évaluation des signatures : quels critères ?
L'étude des nouvelles signatures pour Bitcoin repose sur plusieurs critères clés. Le premier d'entre eux concerne **le coût on-chain**. Étant donné que chaque clé publique et signature est stockée sur la blockchain, leur taille combinée influe directement sur l'espace de stockage des nœuds.
Ensuite, l'**implementation** du schéma est cruciale. Un système complexe nécessitant des calculs en virgule flottante ou des échantillonnages délicats peut multiplier les risques d'erreur lors de sa mise en œuvre. Nous devons nous assurer que la migration vers un nouveau système soit fluide.
Le **potentiel** de chaque option est également évalué. La majorité des portefeuilles Bitcoin utilisent la dérivation de clé hiérarchique et déterministe (BIP 32), permettant de générer une infinité de clés publiques depuis une seule clé maîtresse. Les capacités de chaque schéma à supporter cette fonctionnalité sont décisives.
Niveau de sécurité : un enjeu essentiel
Lors de l'évaluation, il est essentiel de déterminer le **niveau de sécurité** visé. Les recommandations de NIST incluent plusieurs catégories, les niveaux supérieurs offrant une sécurité accrue au prix de l'augmentation de la taille des clés et des signatures. Pour Bitcoin, nous plaidons pour un minimum de la catégorie 3, afin de garantir la protection à long terme des actifs.
Cette prudence est justifiée par l'histoire des réseaux de cryptographie qui, bien qu'ils soient bien étudiés, laissent entrevoir des surfaces d'attaque plus importantes due à leur structure algébrique complexifiée.
Les esquisses des candidats pour le remplacement
Le rapport examine trois principaux candidats : **Dilithium**, **Falcon** et **Hawk**, chacun ayant ses propres caractéristiques et défis. Repartons-en maintenant.
Dilithium : la simplicité avant tout
Dilithium se démarque par sa simplicité. Standardisé par la NIST en tant que ML-DSA, il repose entièrement sur des opérations entières et s'appuie sur des arithmétiques de modules-lattices. Cela facilite la création de mises en œuvre sécurisées. Néanmoins, cette simplicité s'accompagne d'une taille importante : pour la catégorie 3, la clé publique atteint 1 952 octets et la signature 3 309 octets.
Pour Bitcoin, son intérêt réside dans sa capacité à permettre une dérivation de clé BIP 32. Toutefois, malgré ses qualités, Dilithium n'est pas encore prêt pour une mise en œuvre simple sur la blockchain.
Falcon : le compact et rapide
Falcon, quant à lui, a été sélectionné pour sa compacité et sa rapidité, se révélant être le schéma le plus compact parmi les candidats évalués. À la catégorie 5, la signature et la clé publique nécessitent 3 073 octets, ce qui reste inférieur à Dilithium. Falcon utilise des bases courtes dans ses lattices pour signer, ce qui reste assez prometteur.
Cependant, au niveau de la mise en œuvre, le recours à des calculs en virgule flottante pose des préoccupations. Une approche déterministe du Falcon pourrait atténuer ces problèmes, mais nécessiterait un investissement en mémoire et ralentirait le processus de signature d'environ 15 fois.
Hawk : un échec prévisible
Hawk faisait initialement partie des candidat suivants, promettant des signatures encore plus petites. Cependant, des chercheurs ont identifié une faiblesse structurelle au sein de sa construction, ce qui a conduit à son retrait du processus de normalisation.
Alors que Hawk semblait prometteur, cet incident illustre combien il est crucial de ne pas sacrifier la sécurité sur l'autel de la compacité.
Le chemin à tracer pour Bitcoin
La transition vers des signatures résistantes aux ordinateurs quantiques ne doit pas se faire à la légère. Même si Falcon représente le meilleur rapport entre compacité et rapidité, d'autres défis de sécurisation persistent.
Pour l’instant, les solutions basées sur des défis cryptographiques moins jeunes sont considérées comme les plus sûres. La planification d'une cohabitation entre systèmes basés sur les méthodes de hachage et spécifiques aux réseaux pourrait s'avérer être la voie à suivre pour renforcer la résilience de Bitcoin.
Une approche prudente nécessaire
Dans un monde où les menaces évoluent rapidement avec la technologie, chaque étape vers une adoption d'un nouveau système de signatures doit se faire en conservant une certaine marge de sécurité. Falcon, bien que prometteur, doit être observé attentivement jusqu'à la publication de son standard final. Durant cette période, les solutions basées sur des hachages restent une alternative à faible risque.
Les prochaines étapes pour Bitcoin, dans la lutte contre la menace quantique, passeront sans doute par l'intégration des signatures basées sur des réseaux dans un environnement stable et surveillé, garantissant ainsi une protection à long terme pour ses utilisateurs.
Questions fréquentes sur les signatures post-quantiques pour Bitcoin
Quels sont les principaux candidats pour remplacer les signatures de Bitcoin ?
Les principaux candidats sont Dilithium, Falcon et Hawk, avec Falcon étant recommandé pour sa compacité et sa vitesse de vérification, malgré certains défis.
Pourquoi est-il important d'évaluer le niveau de sécurité d'un schéma de signature ?
Un niveau de sécurité plus élevé garantit que les actifs Bitcoin restent protégés même face à des avancées en cryptanalyse et en informatique quantique, réduisant ainsi les risques à long terme.
Hawk a-t-il un avenir dans la normalisation des signatures ?
Avec le retrait récent de Hawk suite à des vulnérabilités révélées, son avenir dans la normalisation semble incertain. La nécessité de concilier compacité et sécurité reste prioritaire.
