Alice e Bob

I personaggi Alice e Bob sono figure classiche della crittografia . Questi nomi vengono utilizzati al posto di “Persona A” e “Persona B”; Alice e Bob nella maggior parte dei casi cercano di comunicare in modo sicuro.

Questi nomi sono stati inventati da Ron Rivest , Adi Shamir e Leonard Adleman per il loro articolo del 1978 nelle Comunicazioni dell'ACM che presentava il crittosistema RSA (il rapporto tecnico del 1977 su RSA non utilizzava ancora questi nomi). Rivest nega qualsiasi collegamento con il film del 1969 intitolato Bob e Carole e Ted e Alice . I personaggi sono diventati rapidamente popolari nella comunità cripto, tra gli altri dopo che la loro "storia" è stata raccontata in un discorso dopo cena da John Gordon a una conferenza a Zurigo.

Altri nomi sono usati per descrivere altri ruoli, come Oscar (l'avversario, avversario in inglese) o Eve (un "ascoltatore" o intercettatore ) o Robert (il responsabile, Roberto in spagnolo). Questi personaggi fanno spesso parte di dimostrazioni di attacchi e spiegazioni di protocolli . A seconda della lingua, possiamo trovare altri nomi (Bernard o Carole in francese, per esempio).

Elenco dei personaggi

Questa lista è ispirata alla lista di Bruce Schneier pubblicata su Applied Cryptography .

Utenti legittimi

Alice e Bob (a volte Bernard in francese ). Di solito Alice vuole inviare un messaggio a Bob.
Carol (o Carole in francese), è una terza partecipante agli scambi. Poi abbiamo spesso Dave o David , un quarto partecipante. Per andare oltre, dovrebbe essere usato un nome in "E", ma esiste il rischio di confusione perché questa lettera è quella dell'attaccante più comune (vedi sotto ).

avversari

Eve , un ascoltatore esterno ( dall'inglese eavesdropper ), è un attaccante passivo. Può ascoltare le conversazioni di Alice e Bob, ma non può cambiarle. Questo personaggio è stato introdotto nel 1988 da Charles Bennett , Gilles Brassard e Jean-Marc Robert.
Mallory , (o Mallet , per dannoso ), è un attaccante attivo. A differenza di Eve, Mallory può modificare i messaggi, sostituire i suoi, rimettere in gioco i vecchi messaggi, ecc. Mettere al sicuro un sistema da Mallory si rivela un problema più difficile che per Eve.
Oscar , un avversario , viene solitamente definito equivalente a Mallory.
Trudy , un'intrusa , è più pericolosa di Eve ma meno di Mallory perché può modificare solo i messaggi in transito. Bob e Alice dovrebbero idealmente essere in grado di rilevare tali modifiche e quindi ignorarle o recuperare il messaggio originale. Altrimenti, Trudy può causare molti danni. Nota che se blocchiamo Eve, anche Trudy verrà bloccata perché non sarà in grado di accedere ai messaggi.

Terzi

Isaac , un provider di servizi a Internet ("i" in inglese Internet Service Provider, ISP ).
David , lo sviluppatore del software.
Susie , operatore di un server (transito tra Alice e Bob, per esempio).
Ivan , un emittente ("i" dall'inglese emittente ), per la crittografia finanziaria, per esempio.
Justin , dal sistema giudiziario , più specificamente, un avvocato .
Matilda , un commerciante , per criptovalute finanziarie o e-commerce , per esempio.
Nestor , una terza parte neutrale e fidata , è una versione francese di Trent.
Plod , è un ufficiale di polizia , doganale o dei servizi segreti .
Trent è un arbitro di fiducia ( "tr" inglese arbitro di fiducia ) è in qualche modo una terza parte neutrale il cui ruolo esatto varia con il protocollo in questione.
Vanna , vedi Peggy .
Victor , vedi Peggy .
Walter , un guardiano della prigione ("w" per direttore ), può guardare Alice e Bob in un modo che dipende dal protocollo in questione.

Prova di zero divulgazione della conoscenza

Peggy (o Pat ), un prover e Victor (o Venna ) un verificatore , devono interagire in un certo modo per dimostrare che la transazione prevista è effettivamente avvenuta. Si trovano spesso in prove a conoscenza zero . La coppia di nomi Pat e Vanna provengono dai conduttori del programma televisivo americano Wheel of Fortune .

Sistemi di prova interattivi

Sebbene i sistemi di prova interattivi non siano protocolli crittografici, sono sufficientemente correlati da menzionare l'elenco dei caratteri nella sua terminologia.

Arthur e Merlin : Nelle prove interattive, il Prover ha capacità computazionali illimitate ed è quindi associato a Merlin , il potente mago . Pronuncia un'affermazione come vera e Artù , il re saggio, gli fa delle domande per verificare questa affermazione. Questi due personaggi sono anche eponimi di due classi di complessità , MA e AM .

Note e riferimenti

(in) RL Rivest , A. Shamir e L. Adleman , " Un metodo per ottenere firme digitali e sistemi crittografici a chiave pubblica " , Comunicazioni dell'ACM , vol. 21, n . 2 1978-02-xx, pag. 120-126 ( ISSN 0001-0782 e 1557-7317 , DOI 10.1145 / 359340.359342 , lettura online , accesso 11 maggio 2021 )
(in) Quinn DuPont e Alana Cattapan " Alice & Bob. Una storia della coppia crittografica più famosa del mondo ” ,2017(consultato l'11 maggio 2021 )
(in) Bob Brown , " La coppia inseparabile della sicurezza: Alice e Bob " su Network World ,7 febbraio 2005(consultato l'11 maggio 2021 )
Bruce Schneier , Crittografia applicata: protocolli, algoritmi e codice sorgente in C ,2015( ISBN 978-1-119-18347-1 , 1-119-18347-2 e 978-1-119-43902-8 , OCLC 914287736 , leggi online )
(in) Peng Xue , Kunkun Wang e Xiaoping Wang , " Efficiente rete di crittografia quantistica multiutente basata su entanglement " , Scientific Reports , vol. 7, n . 1, 2017-05-xx, pag. 45928 ( ISSN 2045-2322 , PMID 28374854 , PMCID PMC5379677 , DOI 10.1038 / srep45928 , lettura online , accesso 11 maggio 2021 )
(in) Charles H. Bennett , Gilles Brassard e Jean-Marc Robert , " Amplificazione della privacy tramite discussione pubblica " , SIAM Journal on Computing , vol. 17, n . 2 1988-04-xx, pag. 210-229 ( ISSN 0097-5397 e 1095-7111 , DOI 10.1137 / 0217014 , lettura online , accesso 11 maggio 2021 )