Войти
В криптографии, Алиса и Боб - вымышленные символы, обычно используемые в качестве заполнителей в обсуждениях криптографических протоколов или систем, а также в другой научной и инженерной литературе, где есть несколько участников в мысленном эксперименте . Персонажи Алисы и Боба были изобретены Роном Ривестом, Ади Шамиром и Леонардом Адлеманом в их статье 1978 года «Метод получения цифровых подписей и открытого ключа». Криптосистемы ». Впоследствии они стали обычными архетипами во многих областях науки и техники, таких как квантовая криптография, теория игр и физика. По мере того, как использование Алисы и Боба становилось все более распространенным, добавлялись дополнительные символы, иногда каждый с определенным значением. Эти символы не обязательно должны относиться к людям; они относятся к универсальным агентам, которые могут быть разными компьютерами или даже разными программами, работающими на одном компьютере.
Алиса и Боб - это имена вымышленных персонажей, используемые для удобства и облегчения понимания. Например, «Как Боб может отправить личное сообщение M Алисе в криптосистеме с открытым ключом?» считается, что его легче описать и понять, чем «Как B может отправить личное сообщение M к A в криптосистеме с открытым ключом?» Имена являются общепринятыми, и в соответствующих случаях могут использоваться мнемонические символы рифмования , чтобы связать имя с типичной ролью этого человека.
В научных статьях о мысленных экспериментах с несколькими участниками часто использовались буквы для их идентификации: «A», «B», «C» и т. Д.
Первое упоминание об Алисе и Бобе в контексте криптографии было в статье Ривест, Шамир и Адлеман 1978 г. «Метод получения цифровых подписей и общедоступных -ключевые криптосистемы ». Они написали: «Для наших сценариев мы предполагаем, что A и B (также известные как Алиса и Боб) являются двумя пользователями криптосистемы с открытым ключом». До этой статьи криптографы обычно называли отправителей и получателей сообщений буквами A и B или другими простыми символами. Фактически, в двух предыдущих статьях Ривеста, Шамира и Адлемана, представляющих криптосистему RSA, нет упоминания об Алисе и Бобе. Возможно, первые три имени были выбраны из фильма Боб, Кэрол, Тед и Алиса.
Однако через несколько лет ссылки на Алису и Боба в криптологической литературе стали обычным образным. Криптографы часто начинали свои научные статьи со ссылкой на Алису и Боба. Например, Майкл Рабин начал свою статью 1981 года: «У Боба и Алисы есть секрет, SB и SA, соответственно, которыми они хотят обменяться». Вначале Алиса и Боб начали появляться в других областях, например, в статье Мануэля Блюма 1981 года «Подбрасывание монет по телефону: протокол для решения невозможных проблем», которая начинается со слов «Алиса и Боб хочет подбросить монетку по телефону ».
Хотя Алиса и Боб были придуманы без привязки к их личностям, вскоре авторы начали добавлять красочные описания. В 1983 году Блюм придумал предысторию проблемных отношений между Алисой и Бобом, написав: «Алиса и Боб, недавно разведенные, взаимно недоверчивые, все еще ведут совместный бизнес. Они живут на противоположных побережьях, общаются в основном по телефону и используют свои компьютеры для этого. вести дела по телефону ". В 1984 году Джон Гордон произнес свою знаменитую «Послеобеденную речь» об Алисе и Бобе, которую он считает первой «окончательной биографией Алисы и Боба».
В дополнение к добавлению предысторий и личностей Алисы и Боба. Боб, авторы вскоре добавили и других персонажей, с их личностями. Первой была добавлена Ева, «подслушивающая». Ева была изобретена в 1988 году Чарльзом Беннетом, Жилем Брассаром и Жан-Марком Робертом в их статье «Повышение конфиденциальности путем публичного обсуждения». В книге Брюса Шнайера «Прикладная криптография» перечислены другие персонажи.
Пример «Алисы и Боба», используемый в криптографии. 
Пример Алисы и Боба, использованные для объяснения криптографии с открытым ключом.Наиболее распространенными персонажами являются Алиса и Боб. Ева, Мэллори и Трент - также общие имена, и у них есть довольно хорошо известные «личности» (или функции). В именах часто используется рифмованная мнемоника (например, Ева, «подслушивающий»; Мэллори, «злонамеренный»), где у разных игроков разные мотивы. Другие имена гораздо менее распространены и гибки в использовании. Иногда полы чередуются: Алиса, Боб, Кэрол, Дэйв, Ева...
| Алиса и Боб | Оригинальные общие персонажи. Как правило, Алиса и Боб хотят обменяться сообщением или криптографическим ключом. |
| Кэрол, Карлос или Чарли | Обычный третий участник. |
| Чак | Третий участник, обычно со злым умыслом. |
| Крейг | A взломщик паролей, часто встречается в ситуациях с сохраненными паролями. |
| Дэн, Дэйв или Дэвид | Типичный четвертый участник. |
| Эрин | Стандартный пятый участник, но используется редко, так как буква «E» обычно зарезервирована для Евы. |
| Ева | перехватчик, которая обычно является пассивным злоумышленником. Хотя они могут прослушивать сообщения между Алисой и Бобом, они не могут их изменять. В квантовой криптографии Ева может также представлять окружающую среду. |
| Фэйт | Доверенный советник, курьер или посредник. Faythe используется нечасто и ассоциируется с верой и верностью. Фэйт может быть хранилищем ключевой службы или курьером общих секретов. |
| Фрэнк | Типовой шестой участник. |
| Грейс | Представитель правительства. Например, Грейс может попытаться заставить Алису или Боба внедрить бэкдоры в свои протоколы. Грейс также может намеренно ослабить стандарты. |
| Хайди | озорной разработчик криптографических стандартов, но редко используется. |
| Иван | Эмитент, впервые упомянутый Яном Григгом в контексте Рикардианские контракты. |
| Джуди | Судья, который может быть вызван для разрешения потенциального спора между участниками. |
| Мэллори или (реже) Маллет или Дарт | злоумышленник. Связан с Труди, злоумышленником. В отличие от пассивной Евы, Мэллори / Маллет является активным злоумышленником (часто используется в атаках типа «человек посередине» ), который может изменять сообщения, заменять сообщения или воспроизводить старые сообщения. Сложность защиты системы от Мэллори / Маллета намного больше, чем от Евы. |
| Майкл или Майк | Используется в качестве альтернативы перехватчику Евы. См. Микрофон. |
| Ниадж | Используется в качестве альтернативы подслушивающей Еве в нескольких странах Южной Азии. |
| Оливия | Оракул, который предоставляет внешние данные для смарт-контрактов. в системах распределенного реестра (обычно называемых блокчейном). |
| Оскар | Противник, похожий на Мэллори, но не обязательно злой. |
| Пегги или Пэт | Проверяющий, который взаимодействует с проверяющим, чтобы показать, что предполагаемая транзакция действительно произошла. Пегги часто встречается в доказательствах с нулевым разглашением. |
| Руперт | Отвергающий, который появляется для взаимодействий, требующих неопровержимости. |
| Сибил | A псевдонима злоумышленника, который обычно использует большое количество идентификаторов. Например, Сибилла может попытаться подорвать систему репутации . См. Атака Сибиллы. |
| Трент или Тед | Доверенный арбитр, который действует как нейтральная третья сторона. |
| Труди | Злоумышленник. |
| Виктор или Ванна | Проверяющий, требующий доказательств от проверяющего. |
| Уолтер | A надзиратель, который может охранять Алису и Боба. |
| Венди | A информатор, инсайдер с привилегированным доступом, способный разглашать информацию. |
Для интерактивных систем доказательства есть и другие персонажи:
| Артур и Мерлин | Мерлин дает ответы, а Артур задает вопросы. У Мерлина безграничные вычислительные способности (как у волшебника Мерлина ). В интерактивных системах доказательства Мерлин утверждает истинность утверждения, а Артур (например, Король Артур ) задает ему вопросы, чтобы проверить утверждение. |
| Пол и Кэрол | Пол задает вопросы, а Кэрол дает ответы. При решении задачи Двадцать вопросов Пол задавал вопросы (заменяя Пола Эрдеша ), и Кэрол отвечала на них («Кэрол» - это анаграмма слова « оракул "). Пол и Кэрол также использовались в комбинаторных играх в роли толкача и выбора. |
| Артур и Берта | Артур - «левый», «черный» или «вертикальный» «игрок», а Берта - «правый», «белый» или «горизонтальный» игрок в комбинаторной игре. Кроме того, Артур, учитывая тот же результат, предпочитает, чтобы в игре было меньше ходов. Берта также предпочитает, чтобы в игре было больше всего ходов. |
Имена Алиса и Боб также часто используются для имен участников мысленных экспериментов по физике. При необходимости используются другие алфавитные имена, например «Алиса и Боб (а также Кэрол, Дик и Ева)».
