La feuille de route technologique intègre les signatures Schnorr et l'agrégation de signatures
Le remplacement de l'algorithme de signature numérique de Bitcoin, ECDSA, par Schnorr figure depuis longtemps parmi les priorités de nombreux développeurs. Plus simple et plus efficace, cet algorithme repose sur la cryptographie sur courbes elliptiques et permet plusieurs améliorations tout en conservant les mêmes fonctionnalités et hypothèses de sécurité.
La propriété la plus mise en avant est le native multisig, qui permet d'agréger plusieurs signatures en une seule, valide pour la somme des clés des entrées concernées. Dans ce cadre, la taille des signatures reste constante, quel que soit le nombre de participants, ce qui améliore les performances et réduit le coût de vérification. La vérification des signatures Schnorr est aussi légèrement plus rapide que celle d'ECDSA.
Un gain de taille, de capacité et de confidentialité
La réduction de la quantité de données à valider et à transmettre sur le réseau apporte également des gains de capacité. Le texte souligne que l'augmentation historique du nombre de transactions multisig rend cette compression particulièrement intéressante, d'autant que cette tendance devrait se poursuivre avec l'émergence et l'adoption accrue des payment channels.
Sur le plan de la confidentialité, Schnorr permet aussi de masquer l'ensemble de la politique multisig, qui devient indiscernable d'une simple clé publique. Dans une configuration à seuil, il devient en outre impossible pour les participants de révéler lequel d'entre eux a autorisé, ou non, une transaction.
Mais le schéma n'est pas encore standardisé, contrairement à ECDSA. Selon le texte, cela tient sans doute au brevet initial, désormais expiré, ainsi qu'au manque de documentation et de spécification, ce qui complique l'implémentation. Dans le cas de Bitcoin, l'usage de ces signatures sur des paires de clés éphémères soulève aussi des questions de sécurité qui demandent encore des optimisations.
Le problème de "cancellation"
Le principal défi est décrit par Pieter Wuille comme le problème de la "cancellation". Dans un schéma 2-of-2, un participant malveillant pourrait fournir, au lieu de sa clé, Q2-Q1, et ainsi neutraliser la clé de l'autre utilisateur. Les fonds envoyés à la clé publique commune deviendraient alors dépensables par le seul détenteur de Q2, sans que l'autre partie s'en rende compte.
Une solution existe désormais : multiplier chaque clé utilisée lors de la mise en place par un hachage basé sur elle-même et sur les autres clés impliquées avant la signature. Ce procédé, appelé delinearization, fait actuellement l'objet d'un examen par les pairs, et un whitepaper doit en donner une description formelle.
Vers op_checksig et op_checkmultisig
À court terme, Schnorr est envisagé comme un remplaçant viable de OP_CHECKSIG et OP_CHECKMULTISIG. Le premier vérifie aujourd'hui les signatures ECDSA selon le message d'une transaction ; avec Schnorr, il pourrait autoriser des dépenses nécessitant plusieurs signatures tout en augmentant la confidentialité et en réduisant les coûts.
Le second sert aux scénarios n-of-m, où seules n signatures sur m suffisent à autoriser une transaction. L'implémentation actuelle vérifie toutes les clés publiques et leurs signatures associées, avec une complexité linéaire. Schnorr propose à la place une signature combinée unique, accompagnée d'un sous-ensemble des clés publiques requises.
Le texte précise enfin que, si la solution de delinearization est confirmée comme sûre, un BIP pour l'implémentation de Schnorr Signatures pourrait être proposé d'ici la fin de l'année. Le document aborde aussi la signature aggregation, attribuée à Gregory Maxwell, qui permettrait aux nœuds Bitcoin de produire une seule clé et une seule signature pour l'ensemble des entrées d'une transaction, avec, selon l'analyse citée, au moins 25 % de réduction du stockage et de la bande passante si cette méthode avait été déployée depuis le bloc de genèse.

