Documente Academic
Documente Profesional
Documente Cultură
Ir a la navegaci�nIr a la b�squeda
�ndice
1 Definici�n matem�tica
2 Sistema de compartici�n de secretos de Shamir
3 Ejemplo de uso
3.1 Preparaci�n
3.2 Reconstrucci�n
4 Referencias
Definici�n matem�tica
Formalmente, nuestro objetivo es dividir un conjunto de datos {\displaystyle D\,\!}
D\,\! (por ejemplo, una clave) en {\displaystyle n\,\!} n\,\! partes {\displaystyle
D_{1},\cdots ,D_{n}\,\!} {\displaystyle D_{1},\cdots ,D_{n}\,\!} de manera que:
El conocimiento de {\displaystyle k\,\!} {\displaystyle k\,\!} o m�s {\displaystyle
D_{i}\,\!} {\displaystyle D_{i}\,\!} partes hace que {\displaystyle D\,\!} D\,\!
sea f�cilmente computable.3?
El conocimiento de {\displaystyle k-1\,\!} {\displaystyle k-1\,\!} o menos
{\displaystyle D_{i}\,\!} {\displaystyle D_{i}\,\!} partes hace que {\displaystyle
D\,\!} D\,\! est� indeterminado, en el sentido de que todos sus valores posibles
tienen la misma probabilidad de ser verdaderos.
Esta combinaci�n se denomina combinaci�n o esquema de umbral {\displaystyle
\left(k,n\right)\,\!} {\displaystyle \left(k,n\right)\,\!}.2? Si {\displaystyle
k=n\,\!} {\displaystyle k=n\,\!} se requiere la concurrencia de todos los
participantes para reconstruir el secreto.