Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Персонажи, используемые в криптографии и научной литературе
Characters used in cryptography and science literature
Алиса и Боб – вымышленные персонажи, часто используемые в качестве условных обозначений при обсуждении криптографических систем и протоколов, а также в других научных и инженерных текстах, где участвует несколько сторон в мысленном эксперименте. Персонажи Алисы и Боба были введены Роном Ривестом, Ади Шамиром и Леонардом Адлеманом в их работе 1978 года «Метод получения цифровых подписей и криптосистем с открытым ключом». Впоследствии они стали распространенными архетипами во многих научных и инженерных областях, таких как квантовая криптография, теория игр и физика. С расширением использования Алисы и Боба были добавлены и другие персонажи, иногда каждый с определенной ролью. Эти персонажи не обязательно представляют людей; они обозначают обобщенных участников, которые могут быть различными компьютерами или даже отдельными программами, работающими на одном компьютере.
Alice and Bob are fictional characters commonly used as placeholders in discussions about cryptographic systems and protocols, and in other science and engineering literature where there are several participants in a thought experiment. The Alice and Bob characters were invented by Ron Rivest, Adi Shamir, and Leonard Adleman in their 1978 paper "A Method for Obtaining Digital Signatures and Public key Cryptosystems". Subsequently, they have become common archetypes in many scientific and engineering fields, such as quantum cryptography, game theory and physics. As the use of Alice and Bob became more widespread, additional characters were added, sometimes each with a particular meaning. These characters do not have to refer to people; they refer to generic agents which might be different computers or even different programs running on a single computer.
Обзор
Алиса и Боб — это имена вымышленных персонажей, используемые для удобства и облегчения понимания. Например, "Как Боб может отправить личное сообщение M Алисе в криптосистеме с открытым ключом?". Возможно, выбор первых трех имен был вдохновлен фильмом "Боб и Кэрол, Тед и Алиса". Однако в течение нескольких лет ссылки на Алису и Боба в криптологической литературе стали распространенным приемом. Криптографы часто начинали свои научные статьи со ссылки на Алису и Боба. Например, Майкл Рабин начал свою статью 1981 года со слов: "У Боба и Алисы есть секреты, SB и SA соответственно, которыми они хотят обменяться". Вскоре Алиса и Боб стали появляться и в других областях, например, в статье Мануэля Блума 1981 года "Подбрасывание монеты по телефону: протокол для решения невозможных задач", которая начинается так: "Алиса и Боб хотят подбросить монету по телефону". Хотя Алиса и Боб были придуманы без какой-либо предыстории или характера, авторы вскоре начали добавлять красочные описания. В 1983 году Блум придумал историю о сложных отношениях между Алисой и Бобом, написав: "Алиса и Боб, недавно разведясь и испытывая взаимное недоверие, продолжают вести дела вместе. Они живут на разных побережьях, общаются в основном по телефону и используют компьютеры для совершения сделок по телефону". В 1984 году Джон Гордон произнес свою знаменитую "речь после ужина" об Алисе и Бобе, которую он назвал первой "окончательной биографией Алисы и Боба". Помимо добавления предысторий и характеров к Алисе и Бобу, авторы вскоре добавили и других персонажей, каждый со своим характером. Первой была Ева, "подслушивающая". Еву придумали в 1988 году Чарльз Беннет, Жиль Брассар и Жан-Марк Робер в своей статье "Усиление конфиденциальности посредством публичного обсуждения". В книге Брюса Шнайера "Прикладная криптография" перечислены и другие персонажи.
Alice and Bob are the names of fictional characters used for convenience and to aid comprehension. For example, "How can Bob send a private message M to Alice in a public key cryptosystem?" Possibly the choice of the first three names came from the film Bob & Carol & Ted & Alice. Within a few years, however, references to Alice and Bob in cryptological literature became a common trope. Cryptographers would often begin their academic papers with reference to Alice and Bob. For instance, Michael Rabin began his 1981 paper, "Bob and Alice each have a secret, SB and SA, respectively, which they want to exchange." Early on, Alice and Bob were starting to appear in other domains, such as in Manuel Blum's 1981 article, "Coin Flipping by Telephone: A Protocol for Solving Impossible Problems," which begins, "Alice and Bob want to flip a coin by telephone." Although Alice and Bob were invented with no reference to their personality, authors soon began adding colorful descriptions. In 1983, Blum invented a backstory about a troubled relationship between Alice and Bob, writing, "Alice and Bob, recently divorced, mutually distrustful, still do business together. They live on opposite coasts, communicate mainly by telephone, and use their computers to transact business over the telephone." In 1984, John Gordon delivered his famous "After Dinner Speech" about Alice and Bob, which he imagines to be the first "definitive biography of Alice and Bob." In addition to adding backstories and personalities to Alice and Bob, authors soon added other characters, with their own personalities. The first to be added was Eve, the "eavesdropper." Eve was invented in 1988 by Charles Bennet, Gilles Brassard, and Jean Marc Robert, in their paper, "Privacy Amplification by Public Discussion." In Bruce Schneier's book Applied Cryptography, other characters are listed.
Криптографические системы
Самые распространенные персонажи — Алиса и Боб. Ева, Мэллори и Трент также часто используются и имеют достаточно четко определенные "личности" (или функции). Имена часто используют аллитеративные мнемонические приемы (например, Ева, "подслушивающая"; Мэллори, "злонамеренная"), где у разных участников разные мотивы. Другие имена встречаются гораздо реже и более гибко применяются. Иногда пол меняется: Алиса, Боб, Кэрол, Дэйв, Ева и т. д. Алиса и Боб — оригинальные, типовые персонажи. Обычно Алиса и Боб хотят обменяться сообщением или криптографическим ключом. Кэрол, Карлос или Чарли — типовой третий участник. Чак или Чад — третий участник, как правило, со злонамеренными намерениями. Крэйг — взломщик паролей, часто встречающийся в ситуациях с сохраненными паролями. Дэн, Дэйв или Дэвид — типовой четвертый участник. Эрин — типовой пятый участник, но используется редко, так как "E" обычно зарезервировано для Евы. Ив или Ивес — подслушивающий, обычно пассивный злоумышленник. Он может прослушивать сообщения между Алисой и Бобом, но не может их изменять. В квантовой криптографии Ева может также представлять окружающую среду. Фейте — доверенный советник, курьер или посредник. Фейте используется нечасто и ассоциируется с верой и верностью. Фейте может быть хранилищем ключевых служб или курьером общих секретов. Фрэнк — типовой шестой участник. Грейс — представитель правительства. Например, Грейс может попытаться заставить Алису или Боба внедрить бэкдоры в их протоколы. Грейс также может намеренно ослаблять стандарты. Хайди — вредоносный разработчик криптографических стандартов, но используется редко. Иван — эмитент, впервые упомянутый Яном Григгом в контексте рикардианских контрактов. Джуди — судья, который может быть вызван для разрешения потенциального спора между участниками. См. Judge Judy. Мэллори или (реже) Маллет — злоумышленник. Оливия — оракул, отвечающий на запросы других участников. Оливия часто действует как "черный ящик" с каким-то скрытым состоянием или информацией, или как случайный оракул. Оскар — противник, похожий на Мэллори, но не обязательно злонамеренный. Пегги или Пэт — доказывающий, взаимодействующий с проверяющим, чтобы показать, что предполагаемая транзакция действительно состоялась. Пегги часто встречается в доказательствах с нулевым разглашением. Руперт — лицо, отказывающееся от ответственности, участвующее во взаимодействиях, требующих неотрекаемости. Сибил — псевдонимный злоумышленник, обычно использующий большое количество личностей. Например, Сибил может попытаться подорвать систему репутации. См. Сибил-атака. Трент или Тед — доверенный арбитр, выступающий в качестве нейтральной третьей стороны. Труди — злоумышленник-взломщик. Виктор — проверяющий, требующий доказательства от доказывающего. Уолтер — надзиратель, который может охранять Алису и Боба. Венди — информатор, обладающий привилегированным доступом и способный раскрывать информацию.
The most common characters are Alice and Bob. Eve, Mallory, and Trent are also common names, and have fairly well established "personalities" (or functions). The names often use alliterative mnemonics (for example, Eve, "eavesdropper"; Mallory, "malicious") where different players have different motives. Other names are much less common and more flexible in use. Sometimes the genders are alternated: Alice, Bob, Carol, Dave, Eve, etc. Alice and Bob The original, generic characters. Generally, Alice and Bob want to exchange a message or cryptographic key. Carol, Carlos or Charlie A generic third participant. Chuck or Chad A third participant, usually of malicious intent. Craig A password cracker, often encountered in situations with stored passwords. Dan, Dave or David A generic fourth participant. Erin A generic fifth participant, but rarely used, as "E" is usually reserved for Eve. Eve or Yves An eavesdropper, who is usually a passive attacker. While they can listen in on messages between Alice and Bob, they cannot modify them. In quantum cryptography, Eve may also represent the environment. Faythe A trusted advisor, courier or intermediary. Faythe is used infrequently, and is associated with faith and faithfulness. Faythe may be a repository of key service or courier of shared secrets. Frank A generic sixth participant. Grace A government representative. For example, Grace may try to force Alice or Bob to implement backdoors in their protocols. Grace may also deliberately weaken standards. Heidi A mischievous designer for cryptographic standards, but rarely used. Ivan An issuer, mentioned first by Ian Grigg in the context of Ricardian contracts. Judy A judge who may be called upon to resolve a potential dispute between participants. See Judge Judy. Mallory or (less commonly) Mallet Olivia An oracle, who responds to queries from other participants. Olivia often acts as a "black box" with some concealed state or information, or as a random oracle. Oscar An opponent, similar to Mallory, but not necessarily malicious. Peggy or Pat A prover, who interacts with the verifier to show that the intended transaction has actually taken place. Peggy is often found in zero knowledge proofs. Rupert A repudiator who appears for interactions that desire non repudiation. Sybil A pseudonymous attacker, who usually uses a large number of identities. For example, Sybil may attempt to subvert a reputation system. See Sybil attack. Trent or Ted A trusted arbitrator, who acts as a neutral third party. Trudy An intruder. Victor A verifier, who requires proof from the prover. Walter A warden, who may guard Alice and Bob. Wendy A whistleblower, who is an insider with privileged access capable of divulging information.
Физика
Имена Алиса и Боб часто используются для обозначения участников мысленных экспериментов в физике. При необходимости используются другие имена в алфавитном порядке, обычно чередующиеся по полу, например, "Алиса и Боб (и Кэрол, и Дик, и Ева)". В экспериментах с роботизированными системами термины "Алиса-робот" и "Боб-робот" обозначают мобильные платформы, ответственные за передачу квантовой информации и её прием с помощью квантовых детекторов, соответственно, в области квантовой робототехники.
The names Alice and Bob are often used to name the participants in thought experiments in physics. More alphabetical names, usually of alternating gender, are used as required, e. g. "Alice and Bob (and Carol and Dick and Eve)". In experiments involving robotic systems, the terms "Alice Robot" and "Bob Robot" refer to mobile platforms responsible for transmitting quantum information and receiving it with quantum detectors, respectively, within the context of the field of quantum robotics.