Alice y Bob

Los personajes Alice y Bob son figuras clásicas de la criptología . Estos nombres se utilizan en lugar de "Persona A" y "Persona B"; Alice y Bob en la mayoría de los casos buscan comunicarse de forma segura.

Estos nombres fueron inventados por Ron Rivest , Adi Shamir y Leonard Adleman para su artículo de 1978 en Communications of the ACM que presentaba el criptosistema RSA (el informe técnico de 1977 sobre RSA aún no usaba estos nombres). Rivest niega cualquier conexión con la película de 1969 titulada Bob y Carole y Ted y Alice . Los personajes se hicieron populares rápidamente en la comunidad criptográfica, entre otras cosas, después de que John Gordon contó su "historia" en un discurso después de la cena en una conferencia en Zurich.

Otros nombres se utilizan para describir otros roles, como Oscar (el adversario, oponente en inglés) o Eve (un "oyente" o espía ) o Robert (el gerente, Roberto en español). Estos personajes suelen formar parte de demostraciones de ataques y explicaciones de protocolos . Dependiendo del idioma, podemos encontrar otros nombres (Bernard o Carole en francés, por ejemplo).

Lista de personajes

Esta lista está inspirada en la lista de Bruce Schneier publicada en Applied Cryptography .

Usuarios legítimos

Alice y Bob (a veces Bernard en francés ). Por lo general, Alice quiere enviarle un mensaje a Bob.
Carol (o Carole en francés), es una tercera participante en los intercambios. Luego, a menudo tenemos a Dave o David , un cuarto participante. Para ir más allá, debe usarse un nombre en "E", pero existe el riesgo de confusión porque esta letra es la del atacante más común (ver más abajo ).

Adversarios

Eve , una oyente externa (del inglés espía ), es una atacante pasiva. Puede escuchar las conversaciones de Alice y Bob, pero no puede cambiarlas. Este personaje fue introducido en 1988 por Charles Bennett , Gilles Brassard y Jean-Marc Robert.
Mallory , (o Mallet , por malicioso ), es un atacante activo. A diferencia de Eve, Mallory puede modificar mensajes, sustituir los suyos, volver a poner en juego mensajes antiguos, etc. Hacer un sistema a salvo de Mallory resulta ser un problema más difícil que para Eve.
Oscar , un oponente , generalmente se define como equivalente a Mallory.
Trudy , una intrusa , es más peligrosa que Eve pero menos que Mallory porque solo puede modificar mensajes en tránsito. Lo ideal es que Bob y Alice puedan detectar dichos cambios y luego ignorarlos o recuperar el mensaje original. De lo contrario, Trudy puede causar muchos daños. Tenga en cuenta que si bloqueamos a Eve, Trudy también será bloqueada porque no podrá acceder a los mensajes.

Terceros

Isaac , un proveedor de servicios de Internet ("i" en inglés , proveedor de servicios de Internet, ISP ).
David , el desarrollador de software.
Susie , operadora de un servidor (tránsito entre Alice y Bob, por ejemplo).
Ivan , un emisor ("i" del emisor en inglés ), para criptografía financiera, por ejemplo.
Justin , del sistema de justicia , más concretamente, abogado .
Matilda , un comerciante , para criptografía financiera o comercio electrónico , por ejemplo.
Nestor , un tercero de confianza neutral, es una versión francesa de Trent.
Plod , es un oficial de policía , aduanas o inteligencia .
Trent es un árbitro de confianza ("tr" árbitro de confianza en inglés ) es de alguna manera un tercero neutral cuya función exacta varía con el protocolo en cuestión.
Vanna , ve a Peggy .
Víctor , ve a Peggy .
Walter , un director de la prisión ("w" de director ), puede vigilar a Alice y Bob de una manera que depende del protocolo en cuestión.

Prueba de divulgación cero de conocimientos

Peggy (o Pat ), una probadora y Víctor (o Venna ) un verificador , deben interactuar de cierta manera para demostrar que la transacción prevista efectivamente se ha llevado a cabo. A menudo se encuentran en evidencia de conocimiento cero . El par de nombres Pat y Vanna provienen de los presentadores del programa de televisión estadounidense Wheel of Fortune .

Sistemas de prueba interactivos

Aunque los sistemas de prueba interactivos no son del todo protocolos criptográficos, están lo suficientemente relacionados como para mencionar la lista de caracteres en su terminología.

Arthur y Merlin : en las pruebas interactivas, el Prover tiene una capacidad computacional ilimitada y, por lo tanto, está asociado con Merlin , el poderoso mago . Emite una declaración como verdadera y Arturo , el rey sabio, le hace preguntas para verificar esta declaración. Estos dos personajes también son epónimos de dos clases de complejidad , MA y AM .

Notas y referencias

(in) RL Rivest , A. Shamir y L. Adleman , " Un método para obtener firmas digitales y criptosistemas de clave pública " , Comunicaciones de la ACM , vol. 21, n o 2 1978-02-xx, p. 120–126 ( ISSN 0001-0782 y 1557-7317 , DOI 10.1145 / 359340.359342 , leído en línea , consultado el 11 de mayo de 2021 )
(en) Quinn DuPont y Alana Cattapan " Alice & Bob. Una historia de la pareja criptográfica más famosa del mundo ” ,2017(consultado el 11 de mayo de 2021 )
(en) Bob Brown , " La pareja inseparable de Security: Alice y Bob " en Network World ,7 de febrero de 2005(consultado el 11 de mayo de 2021 )
Bruce Schneier , Criptografía aplicada: protocolos, algoritmos y código fuente en C ,2015( ISBN 978-1-119-18347-1 , 1-119-18347-2 y 978-1-119-43902-8 , OCLC 914287736 , leer en línea )
(in) Peng Xue , Kunkun Wang y Xiaoping Wang , " Red de criptografía cuántica eficiente basada en multiusuario que entrelazamos " , Scientific Reports , vol. 7, n o 1, 2017-05-xx, p. 45928 ( ISSN 2045-2322 , PMID 28374854 , PMCID PMC5379677 , DOI 10.1038 / srep45928 , leído en línea , consultado el 11 de mayo de 2021 )
(en) Charles H. Bennett , Gilles Brassard y Jean-Marc Robert , " Amplificación de la privacidad mediante discusión pública " , SIAM Journal on Computing , vol. 17, n o 2 1988-04-xx, pág. 210–229 ( ISSN 0097-5397 y 1095-7111 , DOI 10.1137 / 0217014 , leído en línea , consultado el 11 de mayo de 2021 )