Signature Schnorr

Définition

La signature Schnorr est un système de signature numérique inventé par le mathématicien et cryptographe allemand Claus-Peter Schnorr. Elle est reconnue pour sa simplicité mathématique, sa sécurité prouvée et sa propriété de linéarité unique, qui permet une agrégation efficace de plusieurs signatures. Dans le contexte de la blockchain, les signatures Schnorr ont été introduites dans Bitcoin via la mise à jour Taproot (BIP 340/341/342) activée en novembre 2021, remplaçant ainsi l'algorithme de signature numérique à courbe elliptique (ECDSA) utilisé par Bitcoin depuis sa création. L'innovation majeure des signatures Schnorr pour les applications blockchain réside dans leur prise en charge native de l'agrégation de clés : plusieurs clés publiques et leurs signatures correspondantes peuvent être combinées en une seule paire clé-signature, indiscernable d'une transaction classique à signature unique. Ceci a des implications importantes pour la confidentialité, la scalabilité et le fonctionnement des contrats intelligents. Les portefeuilles multi-signatures utilisant Schnorr sont identiques aux portefeuilles à signature unique sur la blockchain, renforçant ainsi la confidentialité. La taille réduite de la signature combinée diminue le volume de données des transactions, améliorant la scalabilité. De plus, les signatures Schnorr offrent des capacités de script plus efficaces et flexibles grâce à Taproot , qui utilise une construction appelée MAST (Merkelized Alternative Script Trees) combinée à Schnorr pour préserver la confidentialité des conditions de dépenses complexes tant qu'elles ne sont pas exercées. Le fondement mathématique des signatures Schnorr repose sur le problème du logarithme discret, la même hypothèse sous-jacente à ECDSA, garantissant une robustesse cryptographique équivalente.

 Origine & Histoire

Date Espaces
1989 Claus-Peter Schnorr invente le système de signature Schnorr ; il dépose une demande de brevet américain en 1990 (brevet américain n° 4 995 082).
1991 Schnorr publie « Génération efficace de signatures par cartes à puce » dans le Journal of Cryptology
2008 Satoshi Nakamoto choisit ECDSA plutôt que Schnorr pour Bitcoin en raison des restrictions de brevets en vigueur sur Schnorr.
2008 Le brevet de Schnorr expire, rendant l'algorithme librement disponible pour la mise en œuvre.
2020 Pieter Wuille, Jonas Nick et Tim Ruffing proposent la BIP 340 pour les signatures Schnorr dans Bitcoin.
2020 Les BIP 340 (Schnorr), BIP 341 (Taproot) et BIP 342 (Tapscript) sont formellement proposés.
2021 La mise à niveau Taproot/Schnorr permet un verrouillage avec une prise en charge de la signalisation des mineurs supérieure à 90 %
Novembre 2021 Taproot s'active au bloc Bitcoin 709 632, permettant ainsi les signatures Schnorr sur le réseau Bitcoin.
2022-2023 Portefeuille et les développeurs de protocoles commencent à intégrer des fonctionnalités basées sur Schnorr, notamment l'agrégation de clés
2024 Les schémas de signature multiple basés sur Schnorr (MuSig2) sont de plus en plus utilisés pour le Lightning Network et la conservation institutionnelle.

« Les signatures Schnorr constituent le système de signature numérique le plus élégant ; leur linéarité les rend fondamentalement supérieures pour les protocoles cryptographiques multipartites. » — Pieter Wuille, développeur de Bitcoin Core

 Fonctionnement

"` +——————————————————————+

| SCHÉMA DE SIGNATURE SCHNORR | +——————————————————————+

GÉNÉRATION DE CLÉS (même courbe que l'ECDSA : secp256k1)
+————————————————————+
+————————————————————+
PROCESSUS DE SIGNATURE :
+————————————————————+
+————————————————————+
PROCESSUS DE VÉRIFICATION :
+————————————————————+
+————————————————————+
AGRÉGATION DE CLÉS (Magie multi-signatures) :
+————————————————————+
+————————————————————+
COMPARAISON AVEC ECDSA :
+——————+——————+
+——————+——————+
+——————+——————+

+——————————————————————+ “`

Fonctionnalité ECDSA (Pré-racine pivotante) Schnorr (Post-Taproot)
Taille de la signature ~72 octets (encodés en DER) 64 octets (fixe)
Agrégation de clés Non pris en charge nativement Agrégation linéaire native
Confidentialité multi-signatures Scripts multi-signatures visibles sur la chaîne La clé agrégée ressemble à une signature simple.
Vérification des lots Peu efficace Validation par lots nettement plus rapide
Sécurité prouvable Sécurité basée sur un modèle de groupe générique Sécurité prouvée dans le modèle d'oracle aléatoire
Malléabilité caractéristique Malléable (des tiers peuvent le modifier) Non malléable par construction
Complexité mathématique Équation de signature plus complexe Des mathématiques plus simples et plus élégantes

 En termes simples

  1. Une signature Schnorr est comme une version plus élégante d'un autographe numérique. — cela prouve que vous avez autorisé une transaction sans révéler votre Clé privéemais avec des calculs plus simples et une signature plus courte que la méthode ECDSA précédente utilisée par Bitcoin.
  2. Le tour de magie est un ajout signature Si Alice et Bob doivent tous deux signer une transaction (signature multiple), Schnorr permet de combiner mathématiquement leurs deux signatures en une seule, identique à n'importe quelle autre signature. Avec ECDSA, les deux signatures devaient être saisies séparément.
  3. Cela améliore considérablement la confidentialité. — sur la blockchain Bitcoin, un Schnorr multi-signatures Cette transaction est identique à une transaction classique à signature unique. Personne ne peut savoir si une seule personne ou cinquante l'ont signée, ce qui renforce la confidentialité pour tous les participants.
  4. Cela permet de gagner de la place et de réduire les frais. — Du fait de la combinaison de plusieurs signatures en une seule, les transactions multi-signatures Schnorr occupent moins d'espace dans les blocs que les transactions multi-signatures ECDSA. Moins d'espace signifie des frais de transaction réduits pour les utilisateurs et un plus grand nombre de transactions par bloc pour le réseau.
  5. Taproot rassemble tout cela — La mise à jour Taproot de Bitcoin combine les signatures Schnorr avec MAST (Merkelized Alternative Script Trees) pour permettre des conditions de dépenses complexes (comme les verrouillages temporels, les signatures multiples ou l'entiercement) qui restent totalement privées, sauf si un chemin non standard est emprunté.

 Exemples du monde réel

Scénario Mise en œuvre Résultat
Portefeuille Bitcoin multi-signatures Le prestataire de conservation institutionnelle utilise MuSig2 (basé sur Schnorr) pour la signature multiple 3 sur 5 Empreinte sur la blockchain identique à celle d'une signature unique ; réduction de 60 % des frais de transaction par rapport à la signature multiple traditionnelle.
Canaux Lightning Network Les transactions d'ouverture/fermeture de canaux Lightning utilisent l'agrégation de clés Schnorr. Les transactions de gestion des canaux deviennent plus petites et indiscernables des paiements réguliers.
Confidentialité CoinJoin Les implémentations CoinJoin basées sur Schnorr agrègent les signatures de plusieurs participants Amélioration de la confidentialité, les transactions collaboratives ressemblant à des transactions à signature unique, ce qui réduit l'efficacité de l'analyse de la chaîne.
Contrats intelligents Bitcoin Les développeurs utilisent Taproot (Schnorr + MAST) pour créer des scripts de dépenses conditionnelles. La logique complexe des contrats reste cachée sur la blockchain, sauf si un chemin non coopératif est emprunté, ce qui améliore à la fois la confidentialité et l'efficacité.

Avantages

Avantage Description
Sécurité prouvable Contrairement à ECDSA, les signatures de Schnorr bénéficient d'une preuve de sécurité formelle dans le modèle de l'oracle aléatoire.
Agrégation de clés L'agrégation de signatures linéaires natives permet une signature multipartite efficace avec une seule signature sur la chaîne.
Amélioration de la confidentialité Les transactions multi-signatures, CoinJoin et les scripts complexes deviennent indiscernables des transactions simples sur la blockchain.
Efficacité de l'espace Les signatures fixes de 64 octets (contre une signature ECDSA variable d'environ 72 octets) et l'agrégation des signatures réduisent l'utilisation des données de la blockchain.
Vérification des lots La vérification simultanée de plusieurs signatures Schnorr est plus rapide que leur vérification individuelle, ce qui accélère la validation des nœuds.

Inconvénients et risques

Analyse Description
Rythme d'adoption L'intégration des fonctionnalités Schnorr/Taproot au portefeuille et aux services a été plus lente que prévu depuis leur activation en 2021.
Vulnérabilité liée à la réutilisation des nonces Si le même nonce aléatoire est utilisé deux fois avec la signature Schnorr, la clé privée est immédiatement divulguée.
Complexité du protocole Les protocoles Schnorr multipartites (MuSig, MuSig2) nécessitent une gestion rigoureuse des nonces et plusieurs cycles de communication.
Rétrocompatibilité Les systèmes existants doivent être mis à jour pour prendre en charge la vérification Schnorr, ce qui crée une période de transition avec différents types de signatures.
Analyse de chaîne réduite Bien que les fonctionnalités de confidentialité de Schnorr offrent un avantage aux utilisateurs, elles inquiètent les organismes de réglementation et les équipes de conformité qui s'appuient sur l'analyse des schémas de transactions sur la blockchain.

Conseils de gestion des risques :

  • Utilisez toujours des portefeuilles matériels ou des logiciels ayant fait l'objet d'audits rigoureux et qui implémentent correctement la génération de nonces aléatoires pour la signature Schnorr.
  • Lors de la participation à des protocoles Schnorr multipartites (MuSig2), assurez-vous que toutes les parties respectent le protocole d'engagement de nonce correct.
  • Mettez à jour vos portefeuilles vers des versions compatibles avec Taproot pour bénéficier des avantages de Schnorr en matière de confidentialité et d'efficacité.
  • Surveillez l'écosystème Bitcoin pour identifier les meilleures pratiques Schnorr/Taproot à mesure que la technologie évolue.
  • Il faut bien comprendre que Schnorr ne modifie pas le modèle de sécurité fondamental de Bitcoin ; il l’améliore dans le cadre des mêmes hypothèses cryptographiques.

 QFP

Q : Pourquoi Bitcoin n'a-t-il pas utilisé les signatures Schnorr dès le départ ?

R : Lorsque Satoshi Nakamoto a conçu Bitcoin en 2008, l'algorithme de signature Schnorr était encore sous brevet (brevet américain n° 4 995 082, déposé en 1989). Bien que le brevet ait expiré en 2008, ECDSA était la norme établie, librement accessible et largement implémentée. Satoshi a choisi ECDSA pour éviter tout problème potentiel lié aux brevets et parce qu'il était déjà largement utilisé dans les bibliothèques cryptographiques.

Q : Qu'est-ce que MuSig2 et quel est son lien avec Schnorr ?

A: MuSig2 est un protocole de signature multiple en deux étapes basé sur les signatures Schnorr, développé par Jonas Nick, Tim Ruffing et Yannick Seurin. Il permet à plusieurs parties de collaborer à la production d'une signature Schnorr unique, indiscernable d'une signature classique à un seul signataire. MuSig2 améliore le protocole MuSig original en réduisant le nombre d'étapes de communication nécessaires de trois à deux, le rendant ainsi plus adapté aux applications concrètes.

Q : Est-ce que Schnorr rend le Bitcoin plus privé ?

R : Oui, de manière significative. Grâce à l'agrégation de clés Schnorr via Taproot, les portefeuilles multi-signatures, les transactions CoinJoin, les opérations du canal Lightning et les contrats intelligents complexes apparaissent tous comme de simples transactions à signature unique sur la blockchain. Il devient ainsi beaucoup plus difficile pour les entreprises d'analyse de la chaîne de distinguer les différents types de transactions, ce qui améliore la confidentialité pour tous les utilisateurs de Bitcoin.

Q : Les signatures Schnorr sont-elles plus sûres que les signatures ECDSA ?

A: Les signatures Schnorr sont considérées comme au moins aussi sûres que les signatures ECDSA, voire plus. Schnorr dispose d'une preuve de sécurité formelle, basée sur le modèle de l'oracle aléatoire, démontrant que casser une signature Schnorr est aussi difficile que de résoudre le problème du logarithme discret. ECDSA ne bénéficie pas d'une telle preuve de sécurité. De plus, les signatures Schnorr sont non malléables, ce qui élimine une catégorie d'attaques affectant les transactions Bitcoin utilisant ECDSA.

Q : Les signatures de Schnorr peuvent-elles résister aux attaques informatiques quantiques ?

R : Non. À l'instar d'ECDSA, les signatures de Schnorr reposent sur le problème du logarithme discret sur les courbes elliptiques, vulnérable à l'algorithme de Shor sur un ordinateur quantique suffisamment puissant. Ces deux schémas de signature devront être remplacés par des alternatives post-quantiques si les ordinateurs quantiques à grande échelle deviennent viables. Il s'agit d'un domaine de recherche actif au sein de toute la communauté cryptographique.

Références

  • BIP 340 : Signatures Schnorr pour secp256k1 — github.com/bitcoin/bips/blob/master/bip-0340.mediawiki
  • Schnorr, CP « Génération efficace de signatures par cartes à puce » — Journal of Cryptology, 1991
  • Optech Bitcoin — bitcoinops.org (Ressources Taproot/Schnorr)
  • Maîtriser le Bitcoin par Andreas M. Antonopoulos
  • Blockstream Research — Spécifications du protocole MuSig2

Conseil UPay : Si vous possédez des Bitcoins, mettez à jour votre portefeuille pour qu'il prenne en charge les signatures Taproot et Schnorr. En utilisant des adresses Taproot (commençant par « bc1p »), vous bénéficiez automatiquement d'une confidentialité renforcée, de frais de transaction réduits et du système de signature cryptographique le plus avancé disponible sur le réseau Bitcoin. Chaque transaction Taproot que vous effectuez contribue également à l'écosystème Bitcoin dans son ensemble en renforçant l'anonymat de tous les utilisateurs de Taproot.

Avertissement : Ce contenu est fourni à titre informatif uniquement et ne constitue pas un conseil financier. Veuillez toujours effectuer vos propres recherches et consulter des conseillers financiers qualifiés avant de prendre des décisions d’investissement.

UPay — Rendre la crypto encyclopédique

Actualités et Événements