Alice y Bob son la pareja virtual más famosa en el campo de la criptografía. Desde su "nacimiento" en 1978, y en la era de Internet móvil del siglo XXI, como protagonistas de historias ficticias, Alice y Bob no solo han destacado en informática. teoría y lógica, computación cuántica y otros campos relacionados con la criptografía, y sus nombres aparecen gradualmente en artículos de economía, física y otros campos de la ingeniería.
En el campo de la criptografía, existe un criptosistema famoso: el criptosistema RSA. El criptosistema RSA es el primer sistema de criptografía de clave pública propuesto por la criptografía. El nombre RSA proviene de los tres criptógrafos Rivest y Shamir que inventaron este sistema de criptografía. , acrónimo de Adleman .
Alice y Bob aparecieron por primera vez en febrero de 1978, en el artículo "Un método para obtener firmas digitales" publicado en "Communications of the ACM" En este artículo, se utilizó a Alice y Bob para describir el esquema por primera vez, por lo que febrero de 1978 se convirtió en el cumpleaños de Alice y Bob.
Según el propio recuerdo de Rivest, había dos razones principales para utilizar inicialmente a Alice y Bob: en primer lugar, Alice y Bob podían sustituir al remitente A y al receptor B, que se habían utilizado con frecuencia en el campo de la criptografía pero que eran aburridos; en segundo lugar, Alice y Bob eran bien conocidos. Son nombres femeninos y masculinos respectivamente, por lo que ella y él pueden usarse para referirse a Alice y Bob en el periódico para evitar confusiones. De esta manera, Alice y Bob también adquieren personalidad y se vuelven más tridimensionales y gráficos, ayudando a los lectores a comprender más fácilmente todo el proceso de comunicación.
En cuanto a por qué fueron Alice y Bob, el propio Rivest supuso que podría ser porque está obsesionado con "Alicia en el país de las maravillas".
Esta fue la primera vez que Alice y Bob se conectaron con la criptografía y comenzó una larga y legendaria historia.
Después de 1978, Alice y Bob emergieron rápidamente en el campo de la criptografía y se convirtieron en "figuras famosas" en el campo de la criptografía. Poco a poco, muchos criptógrafos empezaron a utilizar Alice y Bob en lugar de A y B.
En 1979, Shamir, Rivest y Adleman, los inventores del algoritmo RSA, mencionaron a Alice y Bob en su capítulo de "Mental Poker";
En 1981, el criptógrafo Michael O. Rabin también mencionó esto en un informe técnico "Cómo intercambiar secretos con transferencia inconsciente" escrito para el Laboratorio de Computación Aiken de la Universidad de Harvard, Alice y Bob.
En 1981, el criptógrafo Manuel Blum publicó un informe titulado "Lanzamiento de monedas por teléfono: un protocolo para resolver problemas imposibles". La primera frase del artículo dice: "Alice y Bob quieren lanzar una moneda al aire por teléfono".
En artículos o informes anteriores, los criptógrafos generalmente solo usan Alice y Bob en lugar de A y B, y Alice y Bob son más como nombres en clave. Pero en este reportaje, Manuel Blum realmente trajo a Alice y Bob al fondo de la historia y se convirtieron en dos personajes tridimensionales de la historia. Es a partir de este momento que Alice y Bob tienen una historia y comienzan a adquirir personalidades. Manuel Blum escribió: "Acaban de divorciarse, viven en ciudades diferentes y quieren decidir quién se queda con el coche".
Sin embargo, no todos los criptógrafos utilizan Alice y Bob. Por ejemplo, el criptógrafo ElGamal publicó un artículo titulado "Un criptosistema de clave pública y un esquema de firma basado en el problema del logaritmo discreto" (Un criptosistema de clave pública y un esquema de firma basado en logaritmos discretos). El artículo no menciona a Alice y Bob. Otro ejemplo, en 1988, los criptógrafos Silvio Micali, Charles Rackoff y Bob Sloan también se mostraron ambiguos sobre el uso de Alice y Bob y escribieron: El objetivo es que A(piojos)... sea capaz de enviar de forma segura un mensaje m a B(ob).
El evento donde Alice y Bob se convirtieron en los protagonistas de la criptografía fue el "discurso de sobremesa" sobre Alice y Bob pronunciado por el criptólogo John Gordon en la conferencia de abril en Zurich, Suiza, en 1984. Gordon adoptó una forma relajada de registrar la vida de Alice con Bob. , los roles de Alice y Bob en la criptografía se resumen en este discurso:
- Bob es corredor de bolsa y Alice es inversora en bolsa;
- Alice y Bob quieren engañar juntos a la compañía de seguros;
- Alice y Bob usan el teléfono para jugar al póquer;
- Alice quiere ocultar a su marido información sobre sus transacciones financieras y las de Bob;
- Alice y Bob fueron blanco de las agencias financieras y de la policía al mismo tiempo;
- Alice Debido a un pasado desconocido, Alice no le cree a Bob.
El discurso de Gordon marcó un hecho importante en la historia de Alice y Bob, que finalmente afectó a la comunidad criptográfica, y Alice y Bob también se convirtieron en los protagonistas virtuales de la criptografía. Gordon recordó en un artículo de "Network World" de 2005: Hoy, nadie recuerda que inventé Strong Primes, pero todos me conocen como el tipo que escribió la historia de Alice y Bob.
En este punto, Alice y Bob se han convertido en "figuras clave" indispensables en el mundo de la criptografía, pero su "ambición" obviamente no ha sido satisfecha y el "camino hacia la expansión" aún continúa.
Aunque Alice y Bob nacieron en el campo académico de la criptografía, rápidamente se utilizaron en otros campos y contextos académicos.
Después de 1980, Alice y Bob también aparecieron gradualmente en el "campo académico de la informática". En 1983, Joseph Y. Halpern y Michael O. Rabin utilizaron a Alice y Bob en un artículo sobre "Lógica modal".
Más tarde, Alice y Bob también aparecieron gradualmente en el campo de la computación cuántica. Bessette, Brassard, Salvail y Smolin publicaron conjuntamente el artículo "Experimental Quantum Cryptography". El capítulo 2 del artículo menciona que la criptografía cuántica se introdujo a través del sistema de criptografía de clave pública. Con el advenimiento de la computación cuántica y la criptografía cuántica, la ciencia comienza a ser discutido en la literatura, y Alice y Bob se citan nuevamente.
Además de Alice y Bob, existen muchos otros roles en el campo de la criptografía:
Enlaces de referencia:
[1]http://www.cs.tufts.edu/comp/165/papers/RSA-CACM-article.pdf
[2]http://crypto Couple.com/