Secret Sharing
Le partage de secrets découpe un secret S en n parts, de sorte que t quelconques reconstituent S tandis que t-1 ne révèlent rien (sécurité inconditionnelle).
Objectif
Stocker les secrets de manière distribuée pour éliminer les points de défaillance unique et servir de brique à la cryptographie à seuil et au MPC.
Mécanisme
Dans le schéma de Shamir, on choisit sur GF(p) un polynôme aléatoire f(x) de degré t-1 tel que f(0)=S ; les parts sont f(i). Toutes t parts reconstituent f(0)=S par interpolation de Lagrange, tandis que t-1 sont uniformément distribuées sur GF(p) et ne fuient rien.
Cas d’usage
- Stockage distribué de clés
- Signatures à seuil
- Fondement du MPC