Esquema de cifrado compartido de Shamir
El Esquema de Cifrado Compartido de Shamir( Shamir's Secret Sharing ) es un algoritmo criptográfico creado por Adi Shamir , uno de los creadores del popular algoritmo RSA. El algoritmo es del tipo secreto compartido, donde cada participante es dueño de una única parte que se obtiene al dividir el secreto. Lo interesante está en la reconstrucción, puesto que se requiere un número mínimo $k$ de participantes, también llamado umbral, para obtener el secreto. Modelo matemático Se requiere dividir el secreto $S$ (e.g una clave compartida para acceder a una caja fuerte) en $n$ partes $S_1, S_2, ... , S_n$ de tal manera que $S$ puede ser reconstruida por cualquier combinación de $\textbf{k}\leq n$ o más partes, sin embargo si tenemos menos de $k$ partes, $S$ es completamente indeterminado. Este esquema es llamado un $(k,n)$ esquema de umbral , además si $k=n$ requerimos todas las partes para la reconstrucción del secreto. La idea esencial de Adi Shamir se ba...