Alice And Bob

Alice and Bob are conventional placeholder terms refering to common archetypal characters used in explanations in fields such as cryptography and physics. The names are used for convenience, since explanations such as "Person A wants to send a message to person B" rapidly become difficult to follow. The names are also said to be politically correct, as they represent both genders, and were chosen only because of the alphabetical order. In cryptography and computer security, there are a number of widely-used names for the participants in discussions and presentations about various protocols. The names are conventional, somewhat self-suggestive, sometimes humorous, and are, more or less, metasyntactic variables. In typical implementations of these protocols, it is understood that the actions attributed to characters such as Alice or Bob would not normally be carried out by human parties directly, but rather by an automated agent (such as a computer program) on their behalf.

List of characters

  • Alice and Bob. Generally Alice wants to send a message to Bob. Schneier suggests that these names were drawn from the 1969 movie, Bob & Carol & Ted & Alice http://arxiv.org/pdf/cs.CR/0109089.
    • Carol, as a third participant in communications. Thereafter, we often have Dave, a fourth participant, and so on alphabetically.
  • Eve, an eavesdropper, is a passive attacker. While she can listen in on messages between Alice and Bob, she cannot modify them.
  • Isaac, an Internet Service Provider (ISP).
  • Ivan, an issuer (as in financial cryptography).
  • Justin, from the justice system; specifically a lawyer.
  • Mallory, (sometimes Mallet), is an active attacker; unlike Eve, Mallory can modify messages, substitute his own messages, replay old messages, and so on. The problem of securing a system against Mallory is much greater than against Eve.
  • Matilda, a merchant (as in ecommerce or financial cryptography).
  • Pat, see Peggy.
  • Peggy, a prover, and Victor ($), a verifier, often must interact in some way to show that the intended transaction has actually taken place. They are often found in zero knowledge proofs. Another name pair sometimes used is Pat and Vanna (after the host and letter-turner on the Wheel of Fortune television show).
  • Plod, a police officer (or, as the case may be, a customs officer, or a member of the intelligence services).
  • Oscar, an opponent, is usually taken as equivalent to Mallory.
  • Trudy, an intruder, is more dangerous than Eve because she can modify messages in transit. Bob and Alice should ideally be able to detect any such modification and either ignore the changed message, or retrieve the correct message despite the intrusion. If they can't, Trudy can cause much mischief.
  • Trent, a trusted arbitrator, is some kind of neutral third party, whose exact role varies with the protocol under discussion.
  • Vanna, see Peggy.
  • Victor, see Peggy.
  • Walter, a warden, may be needed to guard Alice and Bob in some respect, depending on the protocol being discussed.
Although interactive proof systems is not (quite) a cryptographic protocol, it is sufficiently closely related to mention its literature's 'cast of characters':
  • Arthur and Merlin: In IPSs, the prover has unbounded computational ability and is hence associated with Merlin, the powerful wizard. He claims the truth of a statement, and Arthur, the wise king, questions him to verify the claim. These two characters also give the name for two complexity classes, namely MA and AM.

Some articles using Alice and Bob explanations

See also

References

External links

 

<< PreviousWord BrowserNext >>
match fixing
draft lottery
mispillion river
pat conroy
tlepolemus
lavalles les
leipsic river
anne brown
chokbo
kemper military school
marc aurle fortin (electoral district)
tacoma narrows
brandywine creek
windermere real estate
tully's coffee
psychic cost
canadian holocaust
anthony williams
soul plane
seattle's best coffee
white clay creek
popol vuh (german band)
todd duncan
quatermass and the pit
bonnie pink
bell xv 15
duchy of milan
five towns college
chartered mark
sarcophagus (stargate)
pedro the lion
margaret pomeranz
schenectady county community college
david stratton
little river
duchy of modena and reggio
dallos
ramon power y giralt
uss wilkes barre (cl 103)
little river (delaware)
duchy of parma
shadow puppet
lenticular cloud
appoquinimink river