Compartir el secreto
Compartir el secreto se utiliza como término para referirse a las formas de compartir un secreto entre muchas personas. Cada persona conoce parte del secreto que se comparte, pero es necesario que varias personas cooperen para reconstruir el secreto. El conocimiento de una sola persona no es suficiente para reconstruir el secreto. Adi Shamir y George Blakley desarrollaron el método de forma independiente, en 1979.
Un ejemplo de uso compartido de secretos es el criptosistema RSA. Éste utiliza una clave secreta. Si esta clave se distribuye entre muchas personas, ninguna de ellas puede realizar una firma. Incluso si la parte de una persona se revela o se pierde, varias de ellas pueden seguir haciendo una firma. Se utiliza a menudo en ámbitos en los que la seguridad es muy importante, como los bancos o el ejército.
El repartidor entrega a cada jugador su parte del secreto. En una configuración más sencilla, las partes de los jugadores pueden combinarse para formar el secreto, pero con cada parte hay información extra. Digamos que un secreto necesita cinco partes, y se conocen tres. En esta configuración, adivinar las dos partes que faltan será más fácil que adivinar el secreto cuando no se conocen las partes. Se dice que la otra configuración es segura desde el punto de vista de la teoría de la información, porque conocer parte del número necesario de partes del jugador no cambiará la dificultad de adivinar el secreto.
Existen diferentes métodos de técnicas de intercambio seguro de secretos.
Método de Shamir
En este método, cualquier t de las n acciones puede utilizarse para recuperar el secreto. La idea es que un polinomio de grado t-1 está definido por t puntos en el polinomio: Se necesitan dos puntos para definir una línea recta, tres para definir una curva cuadrática, cuatro para una cúbica, etc. Se necesitan t puntos para definir un polinomio de grado t-1. De esta manera se puede construir un polinomio, el primer coeficiente es el secreto; hay n coeficientes elegidos al azar. Cada jugador recibe uno de los n coeficientes. Si hay al menos t jugadores, pueden reconstruir la curva original y obtener el secreto.
Preguntas y respuestas
P: ¿Qué es el reparto de secretos?
R: Compartir secretos es una forma de compartir un secreto entre muchas personas. Cada persona conoce una parte del secreto que se comparte, pero es necesario que varias personas cooperen para reconstruir el secreto.
P: ¿Quién desarrolló el método de compartir secretos?
R: Adi Shamir y George Blakley desarrollaron el método de compartir secretos, independientemente el uno del otro, en 1979.
P: ¿Qué ejemplo se da en el que se utilice la compartición de secretos?
R: El criptosistema RSA se da como ejemplo en el que se utiliza la compartición de secretos. Utiliza una clave secreta que se distribuye entre muchas personas, de modo que ninguna persona por sí sola puede realizar una firma.
P: ¿Por qué es importante la compartición de secretos en ámbitos como los bancos o el ejército?
R: La compartición de secretos es importante en ámbitos como el bancario o el militar porque proporciona una capa adicional de seguridad. Incluso si la parte del secreto de una persona se revela o se pierde, otras personas pueden reconstruir el secreto.
P: ¿Cómo se establece la compartición de secretos en una configuración más sencilla?
R: En una configuración más fácil, las partes de los jugadores pueden combinarse para formar el secreto, pero con cada parte hay información extra.
P: ¿Cuál es la diferencia entre la configuración más fácil para compartir secretos y la otra configuración?
R: La configuración más fácil para compartir el secreto es menos segura desde el punto de vista de la teoría de la información porque adivinar las dos partes que faltan será más fácil que adivinar el secreto cuando no se conocen las partes. La otra configuración es segura desde el punto de vista de la teoría de la información.
P: ¿Existen diferentes métodos de técnicas seguras para compartir secretos?
R: Sí, existen diferentes métodos de técnicas seguras para compartir secretos.
