13.1. Основные понятия криптографии
эффективных. Следует различать понятия кода и шифра
8
. Задачей
криптографии является разработка методов преобразования сооб-
щений, затрудняющих (в идеале – исключающих) извлечение про-
тивником информации из перехватываемых сообщений. По откры-
тому каналу связи при этом передается криптограмма (шифр-
текст) – результат преобразования сообщения с помощью шифра
(криптографического алгоритма). Наблюдение криптограммы для
противника, не имеющего ключа, является бесполезным с точки
зрения получения информации.
Зашифрованием называется процесс преобразования открытого
сообщения в зашифрованное (криптограмму) с помощью шифра, а
расшифрованием – обратный процесс преобразования зашифро-
ванных (закрытых) данных в открытые с помощью шифра (шифро-
вание – общее наименование для зашифрования и расшифрования).
Дешифрованием (вскрытием, взломом) называют процесс преобра-
зования зашифрованных данных в открытые при неизвестном (час-
тично или полностью) шифре. Решением всех перечисленных за-
дач занимается наука, называемая криптологией. Отрасль
криптологии, занимающаяся разработкой методов шифрования,
называется криптографией, а отрасль, занимающаяся разработкой
методов взлома – криптоанализом.
Помимо получения информации из перехваченного сообщения
противник может преследовать и другие цели, например, он может
попытаться изменить содержание сообщения. В защищенной систе-
ме, таким образом, получатель сообщения должен иметь возмож-
ность проверить его подлинность и целостность. Защита от навязы-
вания ложных данных называется имитозащитой. Для этого к
криптограмме добавляется имитовставка, представляющая собой
последовательность данных фиксированной длины, полученную по
определенному алгоритму из открытых данных и ключа. Получатель
зашифрованного сообщения может проверить, соответствует ли
имитовставка содержанию расшифрованного сообщения.
Криптостойкостью называется характеристика шифра, опре-
деляющая его способность противостоять дешифрованию. Обычно
8
В ранних литературных источниках понятия кода и шифра часто сме-
шивались, однако в последнее время под кодированием понимается
такое преобразование, которое преследует цели сжатия данных или
повышения помехоустойчивости передачи. Коды и алгоритмы деко-
дирования являются общеизвестными, в отличие от шифров, которые
либо неизвестны противнику, либо известны лишь частично (напри-
мер, шифры с открытым ключом).