Alice și Bob

Personajele Alice și Bob sunt figuri clasice în criptologie . Aceste nume sunt folosite în loc de „Persoana A” și „Persoana B”; Alice și Bob, în majoritatea cazurilor, caută să comunice în siguranță.

Aceste nume au fost inventate de Ron Rivest , Adi Shamir și Leonard Adleman pentru articolul lor din 1978 în Comunicările ACM care prezenta criptosistemul RSA (raportul tehnic din 1977 despre RSA nu a folosit încă aceste nume). Rivest neagă orice legătură cu filmul din 1969 intitulat Bob și Carole și Ted și Alice . Personajele au devenit rapid populare în comunitatea criptografică, printre altele după ce „povestea” lor a fost spusă în timpul unui discurs după cină de către John Gordon la o conferință de la Zurich.

Alte nume Primele sunt folosite pentru a descrie alte roluri, cum ar fi Oscar (un adversar, adversarul în limba engleză) sau Eva (un „ascultător“ sau spargatori de coduri ) sau Robert (persoana în responsabilă, Roberto în spaniolă). Aceste personaje fac adesea parte din demonstrații de atacuri și explicații ale protocoalelor . În funcție de limbă, putem găsi alte prenume (Bernard sau Carole în franceză, de exemplu).

Lista personajelor

Această listă este inspirată din lista lui Bruce Schneier publicată în Criptografia aplicată .

Utilizatori legitimi

Alice și Bob (uneori Bernard în franceză ). De obicei, Alice vrea să îi trimită un mesaj lui Bob.
Carol (sau Carole în franceză), este un al treilea participant la schimburi. Apoi, avem adesea pe Dave sau David , al patrulea participant. Pentru a merge mai departe, ar trebui folosit un prenume în „E”, dar există un risc de confuzie, deoarece această scrisoare este cea a celui mai frecvent atacator (vezi mai jos ).

Adversari

Eve , un ascultător extern (din engleză eavesdropper ), este un atacator pasiv. Poate asculta conversațiile lui Alice și Bob, dar nu le poate schimba. Acest personaj a fost introdus în 1988 de Charles Bennett , Gilles Brassard și Jean-Marc Robert.
Mallory , (sau Mallet , pentru rău intenționat ), este un atacator activ. Spre deosebire de Eve, Mallory poate modifica mesajele, le poate înlocui, a readuce în joc mesaje vechi etc. A face un sistem sigur de Mallory se dovedește a fi o problemă mai dificilă decât pentru Eve.
Oscar , un adversar , este de obicei definit ca echivalent cu Mallory.
Trudy , un intrus , este mai periculoasă decât Eve, dar mai puțin decât Mallory, deoarece poate edita doar mesaje în tranzit. În mod ideal, Bob și Alice ar trebui să poată detecta astfel de modificări și apoi fie să le ignore, fie să recupereze mesajul original. În caz contrar, Trudy poate provoca multe daune. Rețineți că, dacă îl blocăm pe Eve, Trudy va fi blocată și pentru că nu va putea accesa mesaje.

Terțe părți

Isaac , un furnizor de servicii către Internet („i” în engleză Internet Service Provider, ISP ).
David , dezvoltatorul de software.
Susie , operatorul unui server (tranzit între Alice și Bob, de exemplu).
Ivan , un emitent („i” din engleză emitent ), de exemplu pentru criptografie financiară.
Justin , din sistemul de justiție , mai precis, un avocat .
Matilda , un comerciant , de cripto financiar sau de comerț electronic , de exemplu.
Nestor , un terț neutru de încredere , este o versiune franceză a Trent.
Plod , este ofițer de poliție , vamă sau informații .
Trent este un arbitru de încredere („tr” arbitru de încredere englez ) este cumva un terț neutru al cărui rol exact variază în funcție de protocolul în cauză.
Vanna , vezi Peggy .
Victor , vezi Peggy .
Walter , un gardian al închisorii („w” pentru gardian ), îi poate urmări pe Alice și Bob într-un mod care depinde de protocolul în cauză.

Dovada divulgării zero a cunoștințelor

Peggy (sau Pat ), un prover și Victor (sau Venna ) un verificator , trebuie să interacționeze într- un anumit mod pentru a dovedi că tranzacția intenționată a avut loc într-adevăr. Acestea sunt adesea găsite în dovezi fără cunoaștere . Perechea de nume Pat și Vanna provine de la gazdele emisiunii de televiziune americană Wheel of Fortune .

Sisteme de probă interactivă

Deși sistemele interactive de probă nu sunt chiar protocoale criptografice, ele sunt suficient de legate pentru a menționa lista de caractere din terminologia sa.

Arthur și Merlin : în probele interactive, Prover are o capacitate de calcul nelimitată și, prin urmare, este asociat cu Merlin , puternicul magician . El pronunță o afirmație ca fiind adevărată și Arthur , regele înțelept, îi pune întrebări pentru a verifica această afirmație. Aceste două personaje sunt, de asemenea, omonime din două clase de complexitate , MA și AM .

Note și referințe

(în) RL Rivest , A. Shamir și L. Adleman , „ O metodă pentru obținerea semnăturilor digitale și a criptosistemelor cu cheie publică ” , Communications of the ACM , vol. 21, n o 2 1978-02-xx, p. 120–126 ( ISSN 0001-0782 și 1557-7317 , DOI 10.1145 / 359340.359342 , citit online , accesat la 11 mai 2021 )
(în) Quinn DuPont și Alana Cattapan " Alice & Bob. O istorie a celui mai faimos cuplu criptografic din lume ” ,2017(accesat la 11 mai 2021 )
(în) Bob Brown , „ Securitatea inseparabilă a perechii: Alice și Bob ” pe Network World ,7 februarie 2005(accesat la 11 mai 2021 )
Bruce Schneier , Criptografie aplicată: protocoale, algoritmi și cod sursă în C ,2015( ISBN 978-1-119-18347-1 , 1-119-18347-2 și 978-1-119-43902-8 , OCLC 914287736 , citiți online )
(în) Peng Xue , Kunkun Wang și Xiaoping Wang , „ Efficient quantum cryptography network based multiuser we entanglement ” , Scientific Reports , Vol. 7, n o 1, 2017-05-xx, p. 45928 ( ISSN 2045-2322 , PMID 28374854 , PMCID PMC5379677 , DOI 10.1038 / srep45928 , citit online , accesat la 11 mai 2021 )
(în) Charles H. Bennett , Gilles Brassard și Jean-Marc Robert , " Privacy Amplification by Public Discussion " , SIAM Journal on Computing , vol. 17, n o 2 1988-04-xx, p. 210–229 ( ISSN 0097-5397 și 1095-7111 , DOI 10.1137 / 0217014 , citit online , accesat la 11 mai 2021 )