Алгоритмы шифрования
Лабораторная работа № 1 часть первая. Введение в криптографию. Классическая криптография. Цель: Знакомство с пакетами прикладных программ систем криптографической защиты информации (СКЗИ), классической криптографией (ПО Crypton). Отчёт: Отчёт по лабораторной работе должен содержать: 1. цель работы; 2. постановка задачу; 3. алгоритм действий (по шагам); 4. полученные в результате работы файлы (ключи и пр.). 5. Ответы на контрольные вопросы с пояснениями Краткая теория Введение в криптографию Последние годы всё чаще можно услышать: «Криптография то, криптография это. Американцы запустили космический разведывательный аппарат (печально известный шатл, например), и он передаёт шифрованные сообщения о положении в мире в режиме реального времени. Однако русские уже давно расшифровали и читают эти сообщения, не тратя миллионы долларов на запуски спутников». Такие «сенсации» можно встретить тысячами. Являются ли они правдой или вымыслом, «газетной уткой» или чем-нибудь ещё никак не повлияет на роль криптографии в современной жизни развитого общества. О роли криптографии в истории можно прочесть в [1]. Сейчас эта замечательная наука встречается, чуть ли не на каждом шагу, а с ростом высоких технологий ей отводится огромная роль в компьютерном мире. Список областей применения огромен и пополняется достаточно активно. Перечислим лишь часть: · военные секреты; · дипломатические секреты; · использование в электронных сетях: - защищенная почта; - виртуальные частные сети (VPN); - корпоративные сети; - протокол IPSec. · использование в электронной коммерции: - банковские расчёты: - смарт-карты; - цифровые деньги. · цифровые подписи: - совместная (одновременная) подпись; - групповая подпись; - неоспариваемая подпись; - доверенная подпись; - слепая подпись. · сертификаты; · электронное удостоверение личности; · разделение секрета; · тайное голосование; · широковещательная анонимная передача; · передача с забыванием; · вероятностное шифрование; · квантовая криптография; · нейрокриптография; · стеганография. Криптография как наука состоит, во-первых, собственно из самой криптографии, в которую входят криптографические алгоритмы (методы) шифрования и криптографические протоколы и, во-вторых, криптоанализа. Однако такое деление условно, невозможно создать ни одного реально работающего алгоритма без его анализа, также как и невозможен криптоанализ без знания криптографии. Алгоритмы шифрования Любой алгоритм шифрования – это преобразование текста. Процесс преобразования открытого текста в закрытый текст (или иначе в шифртекст) называют зашифрованием, и обозначают: E (M) = C, где M – это открытый текст, C – полученный шифртекст, а E – функция зашифрования. Процесс обратный зашифрованию называют расшифрованием и обозначают: D (C) = M, где D – функция расшифрования. Таким образом, E и D – это две составные части криптографического алгоритма (шифра), и представляют собой две связанные между собой математические функции. Обычно эти математические функции зависят от некоторых параметров, называемых также ключами, без знания которых преобразование текста представляется невыполнимой задачей. Таким образом, функция зашифрования и расшифрования принимают следующий вид: EK1 (M) = C DK2 (C) = M и при этом справедливо: DK2 (EK1 (M)) = M, где K1 – это ключ зашифрования, а K2 – это ключ расшифрования. Если K1 = K2, то есть ключ зашифрования является одновременно ключом расшифрования, то данный алгоритм называют симметричным, а раздел криптографии, занимающийся данными шифрами – классическим (классическая криптография). В противном случае, алгоритм называют асимметричным, а соответствующий раздел – современной криптографией. Таким образом, классификацию алгоритмов можно представить в виде рисунка (рис. 1): Рисунок 1 Классификация алгоритмов шифрования В данной лабораторной работе рассматриваются симметричные алгоритмы.
|