Protocolos Criptográficos - CryptULL

CS: Esquema Umbral de Shamir
Se basa en la interpolación
polinomial para reconstruir una curva
de grado t-1 a partir de t puntos.
• Los polinomios tienen las propiedades de:
–Interpolación: Dados t puntos del polinomio (xi ,yi )
con yi =f(xi ), es posible encontrar los coeficientes de
f(x).
–Secreto: Dados cualesquiera t-1 puntos del
polinomio, no es posible deducir nada acerca de los
coeficientes de f(x).
Criptografía-ULL