El enunciado del reto decía lo siguiente:
"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?".
Y como recurso asociado al reto se proporcionaba el siguiente: claves.txt.
Solución: tal y como decía en la primera y única pista que puse para ayudar a resolver este reto, para obtener la solución basta con instalar en Linux el paquete ssss ("Shamir's secret sharing scheme") e investigar un poco su forma de uso, que es muy fácil.
Para recuperar el secreto basta con ejecutar el siguiente comando: ssss-combine -t 3 e introducir, al menos, tres cualesquiera de las claves que figuran en el archivo asociado al reto:
También decía en la citada primera y única pista que, si no se tiene Linux o no se quieres instalar nada, este desafío se puede resolver utilizando la siguiente herramienta 'online': http://point-at-infinity.org/ssss/demo.html.
Si introducimos, al menos, tres cualesquiera de las claves que figuran en el archivo asociado al reto y pulsamos sobre el botón "Combine!" obtenemos el PIN de la tarjeta: 1964.
Comentarios
Publicar un comentario