monografia

Capítulo 19
Protocolos y Esquemas Criptográficos
Seguridad Informática y Criptografía
Ultima actualización del archivo: 01/03/06
Este archivo tiene: 73 diapositivas

v 4.1

Material Docente de
Libre Distribución

Dr. Jorge Ramió Aguirre
Universidad Politécnica de Madrid

Este archivo forma parte de un curso completo sobre Seguridad Informática y Criptografía. Se autoriza el uso,reproducción en computador y su impresión en papel, sólo con fines docentes y/o personales, respetando los
créditos del autor. Queda prohibida su comercialización, excepto la edición en venta en el Departamento de
Publicaciones de la Escuela Universitaria de Informática de la Universidad Politécnica de Madrid, España.
Curso de Seguridad Informática y Criptografía © JRA

Capítulo 19: Protocolosy Esquemas Criptográficos

Página 926

Definición de protocolo criptográfico
•

•

•

Protocolo: es el conjunto de acciones
coordinadas que realizan dos o más partes o
entidades con el objeto de llevar a cabo un
intercambio de datos o información.
Protocolos criptográficos serán aquellos que
cumplen esta función usando para ello
algoritmos y métodos criptográficos.
Permiten daruna solución a distintos
problemas de la vida real, especialmente en
aquellos en donde puede existir un grado de
desconfianza entre las partes.

¿Qué es un
protocolo?

Veamos 10 ejemplos

http://www.criptored.upm.es/guiateoria/gt_m023c.htm
© Jorge Ramió Aguirre

Madrid (España) 2006

Capítulo 19: Protocolos y Esquemas Criptográficos

Página 927

Ejemplos de protocoloscriptográficos (1)
1.- El problema de la identificación del usuario

¿Cómo permitir que un usuario se identifique y autentique
ante una máquina -y viceversa- con una clave, password o
passphrase y no pueda ser suplantado por un tercero?
2.- El problema del lanzamiento de la moneda

¿Cómo permitir que dos usuarios realicen una prueba con
probabilidad ½ -como es el lanzamiento de una monedasi éstosno se encuentran físicamente frente a frente y,
a la vez, asegurar que ninguno de los dos hace trampa?
© Jorge Ramió Aguirre

Madrid (España) 2006

Capítulo 19: Protocolos y Esquemas Criptográficos

Página 928

Ejemplos de protocolos criptográficos (2)
3.- El problema de la firma de contratos

¿Cómo permitir que dos o más usuarios que se encuentran
físicamente alejados puedanrealizar la firma de un contrato,
asegurando que ninguno de los firmantes va a modificar las
condiciones ni negarse a última hora a dicha firma?
4.- El problema del descubrimiento mínimo de un secreto

¿Cómo poder demostrar y convencer a otra persona o a un
sistema que uno está en posesión de un secreto, sin por ello
tener que desvelarlo ni a ella ni a un tercero?

© Jorge Ramió AguirreMadrid (España) 2006

Capítulo 19: Protocolos y Esquemas Criptográficos

Página 929

Ejemplos de protocolos criptográficos (3)
5.- El problema del juego de póker mental o por teléfono

¿Cómo permitir que dos o más usuarios puedan jugar a través
de la red un juego de póker -o cualquier otro- si no están
físicamente en una misma mesa de juego y asegurando, al
mismo tiempo, que ninguno deellos va a hacer trampa?
6.- El problema de la división de un secreto o del umbral

Si tenemos un secreto único y por tanto muy vulnerable,
¿cómo permitir que ese secreto se divida en n partes, de
forma que juntando k < n partes sea posible reconstruirlo y,
en cambio, con k-1 partes imposible su reconstrucción?
© Jorge Ramió Aguirre

Madrid (España) 2006

Capítulo 19: Protocolos yEsquemas Criptográficos

Página 930

Ejemplos de protocolos criptográficos (4)
7.- El problema del esquema electoral o voto electrónico

¿Cómo realizar unas elecciones a través de una red, de forma
que pueda asegurarse que el voto es único y secreto, que los
votantes y mesas estén autenticados, y se pueda comprobar
que el voto se contabiliza de adecuadamente en el cómputo?
8.- El problema...