El blog de García Larragan y Cía

Solución al último reto de criptografía  que he puesto en este blog . 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 pr

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 e n 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

Aunque habitualmente no las relacionamos con el esquema de compartición de secretos  ideado por el criptógrafo israelí Adi Shamir  (en inglés: "Shamir's secret sharing scheme" ) o esquemas similares, todos hemos visto películas en las que un secreto se divide en partes y cada una de ellas se entrega a una persona, con la finalidad de que ninguna de ellas por separado pueda recuperar el secreto original y se precise que varias, un número mínimo y previamente establecido de éstas, se pongan de acuerdo y cooperen, aportando su parte, para que el secreto se revele . Así, por ejemplo, todo recordamos películas en las que para activar el lanzamiento de misiles balísticos intercontinentales , para iniciar la tercera guerra mundial o responder a un ataque del enemigo, se reparte el código de activación (el secreto) entre diferentes participantes (a cada uno de ellos se le entrega una clave. Para el caso que pondré más adelante, consideremos cinco personas: presidente, vicepr