Составители:
Рубрика:
37
4. КРИПТОГРАФИЧЕСКИЕ ПРОТОКОЛЫ
В традиционных (классических) криптографических системах пред-
полагалось, что два лица, которые обмениваются секретной информа-
цией, полностью доверяют друг другу и пытаются защитить свои сооб-
щения от третьих лиц (перехватчиков, врагов, криптоаналитиков).
Криптография с открытым ключом значительно расширила класс
задач, решаемых с помощью криптографических методов. В результа-
те появилась необходимость в интерактивных , многоразовых двусто-
ронних обменах сообщениями между участниками, которые не всегда
доверяют друг другу, в передаче информации между несколькими уча-
стниками. Последовательность действий участников обмена информа-
цией, использующих криптографические приемы для решения нетради-
ционных задач, называют криптографическими протоколами.
4.1. Банки и вкладчики
Рассмотрим задачу, в которой вкладчики банка v
1
, v
2
, …v
k
передают
шифрованное распоряжение ответственному работнику банка B (бан-
киру). При этом кроме конфиденциальности должна обеспечиваться
узнаваемость вкладчика, чтобы по полученному сообщению банкир B
сумел идентифицировать автора сообщения и выполнить именно его
распоряжение.
Банкир B выбирает некоторое число N = PQ, где P и Q – большие
простые числа. Каждый из вкладчиков v
i
(i = 1, 2, 3, …, k) также выби-
рает свои значения n
i
= p
i
q
i
, причем желательно, чтобы N > n
i
. Затем
как банкир, так и вкладчики находят значения ϕ (N) – банкир и ϕ (n
i
) –
все вкладчики. После чего каждый выбирает свой открытый ключ: S, а
банкир и s
i
– вкладчики из условий:
0 < S < ϕ (N) , ( S, ϕ (N) ) = 1 – банкир и
0 < s
i
< ϕ (n
i
), (si, ϕ (n
i
))= 1 – вкладчики.
Затем банкир и вкладчики находят свои секретные ключи T и t
i
из сравнений:
ST ≡ 1 mod ϕ (N), 0 < T < ϕ (N) – банкир,
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »
