Cómo compartir un Secreto
-
Upload
mauricio-quezada -
Category
Education
-
view
693 -
download
3
description
Transcript of Cómo compartir un Secreto
![Page 1: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/1.jpg)
Cómo compartir un secreto
Mauricio Quezada
21/01/11
![Page 2: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/2.jpg)
Criptografía
![Page 3: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/3.jpg)
Queremos distribuir un secreto S entre n participantes
![Page 4: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/4.jpg)
Dividiéndolo en n trozos
![Page 5: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/5.jpg)
De tal forma que
• t - 1 o menos trozos no permiten reconstruir el secreto
• El conocimiento de t o más trozos permite reconstruir el secreto S
![Page 6: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/6.jpg)
![Page 7: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/7.jpg)
![Page 8: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/8.jpg)
Adi Shamir’s Secret Sharing
• Ideado en 1979
• Shamir es la S de RSA
![Page 9: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/9.jpg)
Cómo se hace
• Genere un polinomio p de grado t-1 con coeficientes aleatorios
• De tal forma que
2 1
0 1 2 1( ) ... t
tx a xp x a a xa
0 (0)a p S
![Page 10: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/10.jpg)
• Los trozos son de la forma
• Y entregados a cada participante
( , ( ))iD i p i 1..i n
![Page 11: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/11.jpg)
¿Cómo se reconstruye S?
• Con t o más trozos, es posible interpolar el polinomio
• Recuperando la fórmula original
• Y por lo tanto, recuperando 0a S
![Page 12: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/12.jpg)
¿Y por qué funciona?
![Page 13: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/13.jpg)
¿Y por qué funciona?
¿Es seguro?
![Page 14: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/14.jpg)
¿¡ Y para qué \u001A sirve !?
• Asegurar una llave privada
![Page 15: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/15.jpg)
¿¡ Y para qué \u001A sirve !?
• Asegurar una llave privada
• Tener una jerarquía para hacer firmas digitales
![Page 16: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/16.jpg)
¿¡ Y para qué \u001A sirve !?
• Asegurar una llave privada
• Tener una jerarquía para hacer firmas digitales
• Distribuir la fórmula de la Coca-Cola
![Page 17: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/17.jpg)
¿Y funciona en la práctica?
![Page 18: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/18.jpg)
¿Y funciona en la práctica?
NO
![Page 19: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/19.jpg)
![Page 20: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/20.jpg)
Exageré, sí funciona
![Page 21: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/21.jpg)
• Bajo ciertos supuestos…
– Los participantes son honestos y desean que todos conozcan el secreto
• Existen muchos protocolos para distintas suposiciones
![Page 22: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/22.jpg)
SSSS
• http://point-at-infinity.org/ssss/
• t = 3
• n = 10
![Page 23: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/23.jpg)
t=3, n=10
![Page 24: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/24.jpg)
t=3, n=10
![Page 25: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/25.jpg)
t=3, n=10
![Page 26: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/26.jpg)
Referencias
• Shamir, Adi (1979). "How to share a secret". Communications of the ACM 22 (11)
• Simpsons, The (1996). “The Curse of the FlyingHellfish”. Fox Broadcasting Company.
• SSSS - http://point-at-infinity.org/ssss/
![Page 27: Cómo compartir un Secreto](https://reader031.fdocumento.com/reader031/viewer/2022020122/556722efd8b42a221e8b50da/html5/thumbnails/27.jpg)
BONUS TRACK