Введение в криптографию
[an error occurred while processing this directive]

Новые направления - часть 5


Протокол решения этой задачи принято называть .

Опишем один из простейших протоколов подбрасывания монеты по телефону (так называемая схема Блюма-Микали). Для его реализации у абонентов и должна быть односторонняя функция , удовлетворяющая следующим условиям:

1) - множество целых чисел, которое содержит одинаковое количество четных и нечетных чисел;

2) любые числа , имеющие один образ , имеют одну четность;

3) по заданному образу ``трудно'' вычислить четность неизвестного аргумента .

Роль подбрасывания монеты играет случайный и равновероятный выбор элемента , а роль орла и решки - четность и нечетность соответственно. Пусть - абонент, подбрасывающий монету, а - абонент, угадывающий результат. Протокол состоит из следующих шагов:

1) выбирает (``подбрасывает монету''), зашифровывает , т. e. вычисляет , и посылает абоненту ;

2) получает , пытается угадать четность и посылает свою догадку абоненту ;

3) получает догадку от и сообщает , угадал ли он, посылая ему выбранное число ;

4) проверяет, не обманывает ли , вычисляя значение и сравнивая его с полученным на втором шаге значением .

3. Взаимодействуют два абонента и (типичный пример: - клиент банка, - банк). Абонент хочет доказать абоненту , что он именно , а не противник.

Протокол решения этой задачи принято называть .

4. Взаимодействуют несколько удаленных абонентов, получивших приказы из одного центра. Часть абонентов, включая центр, могут быть противниками. Необходимо выработать единую стратегию действий, выигрышную для абонентов.

Эту задачу принято называть задачей о византийских генералах, а протокол ее решения - протоколом византийского соглашения.

Осмысление различных протоколов и методов их построения привело в 1985-1986 г.г. к появлению двух плодотворных математических моделей - и . Математические исследования этих новых объектов позволили доказать много утверждений, весьма полезных при разработке криптографических протоколов (подробнее об этом см. главу ).




- Начало -  - Назад -  - Вперед -


[an error occurred while processing this directive]