Criptografía (CLXXVI): Reto 34

En este post un reto de criptografía en el que se ve involucrado un esquema de compartición de secretos.

Incluso aunque creas que no, seguro que has oído hablar de este tipo de esquemas (Ver este post donde explico el inventado por el criptógrafo israelí Adi Shamir).

La idea consiste en que el secreto se divide en partes y cada una de ellas se entrega a una persona, con la finalidad de que ninguno de los intervinientes por separado pueda recuperar el secreto original y se precise que varios, un número mínimo y previamente establecido de éstos, se pongan de acuerdo y cooperen, aportando su parte, para que el secreto se revele.

En el post mencionado anteriormente explico cómo reconstruir de forma manual el secreto compartidos ('S') entre varios participantes, pero para resolver este desafío utilizaré una herramienta.

Como siempre, se admiten soluciones en forma de comentarios a esta entrada. Pasado un tiempo iré proporcionando pistas para su resolución, un máximo de tres, y posteriormente actualizaré este post con la solución.

Reto 34: "El secreto compartido".

Supongamos que un padre ingresa una cierta cantidad de dinero a sus cinco hijos en una cuenta de una entidad bancaria. La única condición que les pone para disponer del dinero es que al menos tres de ellos se pongan de acuerdo en el fin o fines para los que gastarlo. La única manera que tienen los hijos de disponer del dinero es una tarjeta de débito que el padre les entrega, pero no les dice cuál es el PIN de la misma, sino que da a cada uno de ellos una clave (un par de números) de tal forma que sólo si al menos tres ellos se ponen de acuerdo e introducen sus respectivas claves en un programa informático elaborado por el padre se revelerá el PIN. Dadas las claves (el par de números id-clave) que figuran en el archivo asociado al reto para cada uno de los hijos, ¿puedes decirme cuál es el PIN de la tarjeta?.

Dificultad:

Tipo:       Criptografía.

Recursos: - claves.txt.

******** 22/01/2020
Pista 1:    Bueno, con esto no doy una pista, sino la solución :).

Si tienes Linux prueba a instalar el paquete ssss ("Shamir's secret sharing scheme") con el comando: sudo apt-get install ssss e investiga un poco su forma de uso.

Si no tienes Linux o no quieres instalar nada prueba con la siguiente herramienta 'online': http://point-at-infinity.org/ssss/demo.html.

******** 23/01/2020
Solución.

******** PRÓXIMO RETO
Reto 35:   "Atrápalo si puedes".