Ir al contenido principal

Entradas

Mostrando entradas de enero, 2020

Criptografía (CLXXVII): Solución Reto 34

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 proporcionaba el siguien…

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 poster…

Criptografía (CLXXV): Esquema de compartición de secretos de Shamir

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, vicepresidente…