Методы и средства криптографической защиты информации. Жданов О.Н - 19 стр.

UptoLike

ВУЗ: 

СибГАУ | Красноярск

Составители: 

Рубрика: 

19
Успехи, достигнутые в разработке схем цифровой подписи и открытого
распределения ключей, позволили применить эти идеи также и к другим
задачам взаимодействия удаленных абонентов. Так возникло большое новое
направление теоретической криптографии — криптографические протоколы.
Объектом изучения теории криптографических протоколов являются
удаленные абоненты, взаимодействующие, как правило, по открытым
каналам связи. Целью взаимодействия абонентов является решение какой-то
задачи. Имеется также противник, который преследует собственные цели.
При этом противник в равных задачах может иметь разные возможности:
например, может взаимодействовать с абонентами от имени других
абонентов или вмешиваться в обмены информацией между абонентами и т. д.
Противником может даже оказаться один из абонентов или несколько
абонентов, вступивших в сговор.
Приведем еще несколько примеров задач, решаемых удаленными
абонентами.
1. Взаимодействуют два не доверяющих друг другу абонента. Они
хотят подписать контракт. Это надо сделать так, чтобы не допустить
следующую ситуацию: один из абонентов получил подпись другого, а сам не
подписался.
Протокол решения этой задачи принято называть протоколом
подписания контракта.
2. Взаимодействуют два не доверяющих друг другу абонента. Они
хотят бросить жребий с помощью монеты. Это надо сделать так, чтобы
абонент, подбрасывающий монету, не мог изменить результат под-
брасывания после получения догадки от абонента, угадывающего этот
результат.
Протокол решения этой задачи принято называть протоколом
подбрасывания монеты.
Опишем один из простейших протоколов подбрасывания монеты по
телефону (так называемая схема Блюма-Микали). Для его реализации у
абонентов А и В должна быть односторонняя функция f: X —> У,
удовлетворяющая следующим условиям:
1) X — множество целых чисел, которое содержит одинаковое
количество четных и нечетных чисел;
2) любые числа х
1
,х
2
∈
X, имеющие один образ f(x
1
) = f(x
2
), имеют одну
четность;
3) по заданному образу f(x) «трудно» вычислить четность неизвестного
аргумента х.
Роль подбрасывания монеты играет случайный и равновероятный
выбор элемента х∈X, а роль орла и решки — четность и нечетность х соот-
ветственно. Пусть А — абонент, подбрасывающий монету, а В — абонент,
угадывающий результат. Протокол состоит из следующих шагов:
1) А выбирает х («подбрасывает монету»), зашифровывает х, т.е. вычи-
сляет у = f(x), и посылает у абоненту В;

Страницы