Алиса, Боб, Кэрол и Дэйв решили выбрать, кто будет преследовать Клински.
Они могли бы спросить Трента, которому можно доверять, но он уже мертвецки пьян в соседней комнате.
Тогда оставшиеся в сознании друзья решили придумать распределенный протокол розыгрыша.
Алиса шифрует своим ключом все четыре имени, записывает их в случайном порядке на листе бумаги и показывает всем.
Затем Боб берет зашифрованные строки на этом листе бумаги, шифрует их своим ключом и записывает зашифрованные тексты в случайном порядке на новый лист бумаги.
Затем Кэрол и Дэйв делают то же самое.
Таким образом, перед Алисой лежит лист бумаги с четырьмя зашифрованными строками, и при этом каждый из участников сортировал их так, как хотел.
Рисунок 1 — Схема передачи зашифрованных сообщений между участниками (путем записи Еа(а) обозначает шифрование сообщения с ключом Алисы)
Затем Алиса выбирает одну из этих строк.
После этого Дэйв показывает, каким ключом он зашифровал строки, и вся подвыпившая компания напряженно расшифровывает строки ключом Дэйва, следя за тем, чтобы расшифрованные строки соответствовали тем, что Кэрол дала Дэйву, и запоминая, какую из них выбрала Алиса.
То же самое происходит и с ключами других участников.
Наконец Алиса показывает свой ключ, и, страдая от жажды, наши герои в последний раз расшифровывают строки и смотрят, какое имя выбрала Алиса.
Все, конечно, хорошо, но что, если лиса Алиса захочет всех обмануть или безмерно почтительные друзья Боба захотят сговориться против него? Казалось бы, Алиса первой шифрует сообщения и сама выбирает один из шифртекстов.
Но при этом она не знает, как его рассортировали и зашифровали своими ключами другие участники.
Поэтому она просто оказывается перед слепым выбором между четырьмя равнозначными строками.
В случае Боба, даже если все участники за его спиной покажут друг другу свои ключи, они все равно не знают, как Боб зашифровал и отсортировал строки на своем шаге, а после его хода у них тоже будет отсортированный набор непонятных зашифрованных текстов.
по приказу Боба.
P.S. Протокол был придуман во время обеда с коллегой и вдохновлен книгой Брюса Шнайера «Прикладная криптография».
И спасибо моей музе за помощь в подготовке этой статьи.
Теги: #шифрование #беседы за ужином #рисование #протокол #криптография
-
Языки Мира
19 Oct, 24 -
Конвертируйте Видео И Аудио Между Mov И Wmv
19 Oct, 24 -
Rss С Полными Версиями Статей
19 Oct, 24 -
Скорость Доступа К Данным: Битва За Будущее
19 Oct, 24 -
Цифровая Гигиена: Правила Игры
19 Oct, 24 -
Альтернатива Gimp?
19 Oct, 24 -
Как Сайты Могут Удерживать Рекламодателей
19 Oct, 24 -
Консультации По Стартапам
19 Oct, 24
