Составители:
Рубрика:
4
2. Ключевое пространство K. Каждому ключу k в K соответствует
алгоритм зашифрования E
k
и расшифрования D
k
. Если к сообщению pt
применить E
k
, а к результату D
k
, то снова получим исходный текст pt, т.
е. D
k
(E
k
(pt)) = pt.
3. Пространство криптотекстов CT, т. е. набор всевозможных крип-
тотекстов ct.
Элементами CT являются результаты применения к элементам PT
методов шифрования E
k
, где k пробегает все пространство K.
При передаче текстовых сообщений по различным каналам связи
каждая буква предварительно кодируется комбинацией из двоичных сим-
волов {0, 1}, а затем уже все сообщение подвергается зашифрованию.
Мощность пространства ключей не должна быть очень маленькой,
так как перехватчик не должен иметь возможности проверить все клю-
чи. Часто пространство ключей K бесконечно. Как определить, являет-
ся ли данная криптосистема хорошей? Сэр Френсис Бекон сформулиро-
вал требования к криптосистемам:
1. По заданным E
k
и исходному сообщению pt легко вычислить ct.
По заданным D
k
и ct легко вычислить исходное сообщение pt.
2. Не зная D
k
, , нельзя вычислить pt из криптотекста ct.
3. Криптотекст не должен вызывать подозрений, т. е. должен выгля-
деть естественно.
Нам представляется третье требование не очень важным, в первом
требовании подразумевается, что для легальных пользователей крип-
тосистема не должна быть очень сложной, а во втором – “невозмож-
ность” следует заменить на трудновычислимость.
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »
