Alice And Bob Article Index for
Alice
Limousines in
Alice
Website Links For
Alice
 

Information About

Alice And Bob




In Cryptography and Computer Security , there are a number of widely-used names for the participants in discussions and presentations about various Protocol s. The names are conventional, somewhat self-suggestive, sometimes humorous, and are, more or less, Metasyntactic Variable s.

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 a trusted automated agent (such as a computer program) on their behalf.


LIST OF CHARACTERS

This list is drawn mostly from the book ''Applied Cryptography'' by Bruce Schneier . Alice and Bob are archetypes in cryptography; the names further down the alphabet not quite as much so.

  • Alice and '''Bob'''. Generally Alice wants to send a message to Bob. These names were invented by Ron Rivest for the 1978 ''Communications of the ACM '' article presenting the RSA cryptosystem. (The 1977 technical report on RSA did not use these names.) Rivest denies that these names have any relation with the 1969 movie '' Bob & Carol & Ted & Alice '' as occasionally suggested by others.

  • Carol, as a third participant in communications. Thereafter, we often have '''Dave''', a fourth participant, and so on alphabetically.

  • Eve, an ''eavesdropper'', is usually a passive attacker. While she can listen in on messages between Alice and Bob, she cannot modify them. In quantum cryptography, Eve may also represent the ''environment''.

  • Isaac, an Internet Service Provider (ISP).

  • Ivan, an ''issuer'' (as in financial cryptography).

  • Justin, from the ''justice'' system.

  • Mallory, a ''malicious attacker''; unlike Eve, Mallory can modify messages, substitute her own messages, replay old messages, and so on. The problem of securing a system against Mallory is much greater than against Eve. The names '''Marvin''' and '''Mallet''' can also be used for this role.

  • Matilda, a ''merchant'' (as in ecommerce or financial cryptography).

  • Oscar, an '' Opponent '', is usually taken as equivalent to Mallory.

  • 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 Proof s. Another name pair sometimes used is '''Pat''' and '''Vanna''' (after the host and hostess on the '' Wheel Of Fortune '' television show).

  • Plod, a Law Enforcement officer (''P'' for ''police'', also "Officer Plod" from the children's TV show Noddy ).

  • Steve, sometimes used in reference to Steganography .

  • Trudy, an intruder: another alternative to Mallory.

  • Trent, a ''trusted arbitrator'', is some kind of neutral third party, whose exact role varies with the protocol under discussion.

  • Walter, a ''warden'', may be needed to guard Alice and Bob in some respect, depending on the protocol being discussed.

  • Zoe, often the last party to be involved in a Cryptographic Protocol .


Although an Interactive Proof System is not quite a cryptographic protocol, it is sufficiently related to mention the 'cast of characters' its literature features:
  • 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 Class es, namely MA and AM .



SOME ARTICLES USING ''ALICE AND BOB'' EXPLANATIONS



SEE ALSO



REFERENCES

  • C.H. Lindsey, Regulation of Investigatory Powers Bill: Some Scenarios, 2000, {Link without Title} .



EXTERNAL LINKS