Saltar al contenido
uencoder

Secret Sharing

El reparto de secretos divide un secreto S en n partes, de modo que cualquier t de ellas reconstruye S mientras que t-1 no revelan nada (seguridad incondicionada).

Propósito

Almacenar secretos de forma distribuida para eliminar puntos únicos de fallo y servir de bloque de construcción de la criptografía de umbral y del MPC.

Mecanismo

En el esquema de Shamir se elige sobre GF(p) un polinomio aleatorio f(x) de grado t-1 con f(0)=S; las partes son f(i). Cualquier t partes reconstruyen f(0)=S por interpolación de Lagrange, mientras que t-1 están distribuidas uniformemente sobre GF(p) y no filtran nada.

Casos de uso

  • Almacenamiento distribuido de claves
  • Firmas de umbral
  • Base del MPC

Herramientas relacionadas

References