FROST : Flexible Round-Optimized Schnorr Threshold
Cryptographie
FROST : Flexible Round-Optimized Schnorr Threshold, schéma de signature Schnorr à seuil. « Plusieurs détenteurs d'un morceau de clé qui signent ensemble sans jamais réunir la clé », par analogie avec un coffre à plusieurs serrures où chaque gardien tourne la sienne sans jamais confier son trousseau aux autres.
Principe : La clé privée est partagée entre n participants selon le partage de secret de Shamir ; t d'entre eux suffisent à produire une signature. Chaque signataire calcule une contribution avec sa part, un coordinateur les agrège, et la clé complète n'existe à aucun moment en un seul endroit.
Normalisation : Proposé par Chelsea Komlo et Ian Goldberg en 2020, FROST est décrit dans la RFC 9591 (juin 2024), document informatif du groupe CFRG de l'IRTF, avec des suites pour Ed25519, Ed448, ristretto255, P-256 et secp256k1. La signature obtenue est une signature Schnorr ordinaire : un vérificateur Ed25519 l'accepte sans savoir qu'elle est collective.
Deux tours : Signer demande deux tours d'échanges, dont le premier, l'engagement sur des nonces, peut être préparé à l'avance. Chaque nonce ne sert qu'une fois : sa réutilisation livre la part de clé, avec la même brutalité qu'en Schnorr ordinaire.
Limites : La RFC décrit en annexe une génération des parts par un tiers de confiance et laisse hors de son périmètre la génération distribuée. FROST n'est pas robuste : un participant malveillant peut faire échouer une signature, et le protocole permet seulement de l'identifier.
Ce qui arrive si on s'en passe
Sans signature à seuil, une clé de signature critique vit entière quelque part, sur un serveur, dans un HSM ou dans une sauvegarde, et sa compromission ou sa perte suffit. Les contournements habituels ont leurs défauts : reconstituer la clé à partir de parts de Shamir la remet en clair sur une machine le temps de signer, et la multisignature sur une chaîne de blocs publie la politique de contrôle et coûte plus cher. FROST permet d'exiger t signataires sur n sans jamais réunir le secret, à condition de traiter sérieusement la génération des parts et la gestion des nonces.
Explication de la marmotte
Avec FROST, une clé secrète qui sert à signer est découpée en plusieurs morceaux confiés à plusieurs personnes ou machines. Pour signer, il faut qu'un nombre minimum d'entre elles participent, par exemple trois sur cinq. Aucune ne voit jamais la clé entière, donc voler un seul morceau ne suffit pas. À la fin, la signature ressemble exactement à une signature normale.
Où ce terme est utilisé
- Chaînes de blocs, wallets et cryptographie économique (4 occurrences)
- Partager un secret et distribuer la confiance (3 occurrences)