Alice og Bob: Forskelle mellem versioner

Content deleted Content added
Ptbotgourou (diskussion | bidrag)
m Bot: Ensretter kildehenvisninger; kosmetiske ændringer
Linje 1:
__NOTOC__
'''Alice og Bob''' er en konvention der refererer til ofte anvendte, arketypiske figurer i [[kryptologi]] og [[fysik]]. Navnene anvendes for nemheds skyld, da forklaringer som "Person ''A'' ønsker at sende en meddelelse til person ''B''" hurtigt bliver knudret og svær at følge. Navnene siges også at være [[politisk korrekthed|politisk korrektkorrekte]]e, da begge køn er repræsenteret. Den konkrete begrundelse for at anvende sådanne navne var at det hjælper på skriveprocessen, fordi det giver personlige stedord en utvetydig betydning. De specifikke navne blev valgt så de passede med de første bogstaver i alfabetet.
 
I kryptologi og [[computersikkerhed]] anvendes i præsentationer og diskussioner ofte en række navne for deltagerne forskellige [[protokol (edb)|protokolprotokoller]]ler. Navnene anvendes pr. konvention, har til en vis grad en logisk sammenhæng med deres rolle, er til tider humoristiske, og er mere eller mindre [[metasyntaktisk variabel|metasyntaktiske variable]].
 
I typiske implementeringer af disse protokoller er det underforstået at de handlinger der tilskrives figurer som Alice og Bob normalt ikke udføres af mennesker direkte, men i stedet af en automatisk agent (som f.eks. et computerprogram) på deres vegne.
 
== Liste over figurer ==
* '''Alice''' og '''Bob'''. Generelt ønsker Alice at sende en meddelelse til Bob. Disse navne blev introduceret af [[Ron Rivest]] i [[1978]] i artiklen ''Communications of the [[Association for Computing Machinery|ACM]]'', der præsenterede [[RSA]] kryptosystemet. (Den tekniske rapport om RSA fra [[1977]] brugte endnu ikke disse navne.) Rivest benægter at disse navne har nogen relation til filmen ''[[Bob & Carol & Ted & Alice]]'' [http://www.imdb.com/title/tt0064100/] fra [[1969]], som antydet af andre fra tid til anden.
* '''Carol''' eller '''Charlie''' er en tredie deltager i kommunikationen. Derefter har vi ofte '''Dave''', en fjerde deltager, og så videre alfabetisk.
Linje 13:
* '''Ivan''', en udsteder (eng. ''issuer'', anvendes i finansiel kryptografi).
* '''Justin''', fra retssystemet (eng. ''justice system''); mere specifikt en [[advokat]].
* '''Mallory''', (fra eng. ''malicious''), er en aktiv angriber. Modsat Eve kan Mallory ændre meddelelser under transmission, erstatte meddelelser med sine egne, gentage gamle meddelelser, osv. Bob og Alice skal iddelt set kunne detektere enhver sådan ændring, og ignorere den ændrede meddelelse, eller genskabe den korrekte meddelelse på trods af indtrængningen. At sikre et system mod Mallory er langt sværere end mod Eva. Navnene '''Marvin''' og '''Mallet''' bruges også om denne rolle.
* '''Matilda''', en handlende (fra eng. ''merchant'', anvendes i e-handel og finansiel kryptografi).
* '''Pat''', se Peggy.
* '''Peggy''', en bevisførende part (fra eng. ''prover''), og '''Victor''', en verificerede part (eng. ''verifier''), må ofte udveksle information for at vise at den planlagte transaktion virkelig har fundet sted. De findes ofte i [[vidensløse beviser]] (eng. ''zero knowledge proofs''). Et andet par af navne der til tider anvendes er Pat og Vanna (efter værten og bogstavpigen i den amerikanske udgave af [[Lykkehjulet]]).
* '''Plod''', en politibetjent (eller i nogen tilfælde en tolder, eller person fra efterretningstjenesten).
* '''Oscar''', en opponent, sædvanligvis ækvivalent til Mallory.
Linje 29:
* '''Arthur''' og '''Merlin''': I [[Interaktivt bevissystem|IPS'er]] har den bevisførende part ubegrænset beregningskraft til rådighed, og er derfor associeret med [[troldmand]]en [[Merlin (troldmand)|Merlin]]. Han påstår at en sætning er sand, og [[Kong Arthur|Arthur]], den vise konge, udspørger ham for at bekræfte hans påstand. Disse tofigurer giver også navn til to [[Kompleksitetsklasse]]r, nemlig [[MA (kompleksitet)|MA]] og [[AM (kompleksitet)|AM]].
 
== Se også ==
*[[Metasyntaktisk variabel]]
*[[Kvanteteleportation]]
 
== Referencer ==
* C.H. Lindsey, ''Regulation of Investigatory Powers Bill: Some Scenarios'', 2000, [http://www.cs.man.ac.uk/~chl/scenarios.html].
 
== Eksterne linkshenvisninger ==
* [http://www.conceptlabs.co.uk/alicebob.html Historien om Alice og Bob]