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