Теория электрической связи. Васильев К.К - 424 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

424
ся, чтобы дешифрующее преобразование
D
являлось обратным к шифрующему
преобразованию
E
при использовании ключей
d
и
e
соответственно
ed
ED =
−1
.
Системы шифрования информации разделяются на два больших класса:
симметричные и несимметричные. Система шифрования информации называ-
ется симметричной, если для любой допустимой пары ключей
()
de, вычисли-
тельно просто определить один ключ, зная другой, т.е. из
e можно вычислить d
и, зная
d
, «легко» определить
e
. В таких системах оба ключа должны быть
секретными. Во многих симметричных системах ключ шифрования совпадает с
ключом дешифрования:
Kde ==
. Поэтому симметричные криптосистемы ино-
гда называют одноключевыми системами или системами с секретным ключом.
Система шифрования информации называется несимметричной, если для
любой допустимой пары ключей
(
)
de, вычислительно невозможно определить
ключ дешифрования
d , зная ключ шифрования e . В несимметричной системе
шифрования ключ шифрования
e
может быть несекретным (открытым), из-
вестным для всех, включая нарушителя. Поэтому такие криптосистемы иногда
называют системами с открытым ключом или двухключевыми системами. В
таких системах должна обеспечиваться секретность ключа дешифрования
d .
Несимметричные системы шифрования удобны для практического ис-
пользования тем, что при доставке ключей отправителям сообщений не надо
обеспечивать секретность ключевой информации шифрования сообщений.
Известно [36], что максимальная степень защищенности информации от
чтения достигается, если произвольные передаваемые сообщения
x
и наблю-
даемые нарушителем соответствующие им криптограммы
c статистически не-
зависимы:
()
i
j
i
xp
c
x
p =
⎟
⎠
⎞
⎜
⎝
⎛
.
Для приближения характеристик реальных шифраторов к характеристи-
кам идеального используют сжатие сообщений до шифрования и рандомиза-
цию шифруемых сообщений. Идея рандомизации заключается в уменьшении
избыточности шифруемых сообщений за счет специального кодирования, обес-

Страницы