Составители:
Рубрика:
26
наборах не определена. Следовательно, ее можно доопределить 2
N
спо-
собами. Это число настолько велико, что задачу однозначного нахож-
дения обратной к F функции можно считать нереальной.
2.4. Использование булевых преобразований
двоичных последовательностей в криптографии
Поскольку преобразование F является односторонней функцией и
нахождение обратной функции неоднозначно, можно использовать эти
преобразования в криптографии.
1. А и В знают булеву функцию F. А передает В некоторую последо-
вательность А
1
, и оба вырабатывают общий ключ K
1
= F(A
1
) = A
2
,
который после однократного применения уничтожается. Затем с по-
мощью этой же функции F А и В вырабатывают новый ключ K
2
=
= F(A
2
) = F(F(A
1
)) и т. д. Последовательность А
1
может формиро-
ваться в соответствии с алгоритмом RSA или быть стандартной, на-
пример, 101010101010101…, и в этом случае вообще не передаваться
по открытому каналу. Периодически исходная последовательность A
1
может меняться. Одноразовые ключи могут использоваться в системе
DES или анологичной системе (следствие 3).
2. Булевы преобразования могут использоваться для проверки паро-
ля. Так, если А отправляет В запрос А
1
, а В отвечает на него В
1
= F(A
1
),
то активный перехватчик, даже зная А
1
и В
1
, не может однозначно вос-
становить функцию F, поэтому, маскируясь под “своего”, на другой зап-
рос А
2
ответит результатом преобразования другой функцией F
/
(A
2
) ≠
≠ F(A
2
) (теорема).
3. Каждый клиент банка снабжен набором паролей. Подписывая свое
сообщение любым из них, клиент может быть уверен, что банк опреде-
лит, от кого пришло сообщение (следствие 2).
4. При заключении контракта по электронной почте отправитель со-
общения может ставить под ним различные подписи. Перехватчику при
этом трудно отследить автора сообщения. Однако, как получающая
сторона, так и арбитр (зная функцию F) сумеют доказать, кто подписы-
вал контракт.
5. Функция F может быть выбрана так, чтобы изменять только неко-
торые фрагменты текста, например, даты, суммы платежа, шифры, па-
роли, оставляя текст осмысленным. При обработке всего сообщения
функцией F получатель имеет истинный текст, а осмысленность его
Страницы
- « первая
- ‹ предыдущая
- …
- 24
- 25
- 26
- 27
- 28
- …
- следующая ›
- последняя »
