Конференции ИВТ СО РАН

VIII Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям

27 - 29 ноября 2007 года, Новосибирск

Тезисы докладов

Научно-инновационный конкурс «У.М.Н.И.К.»

Классификация исходных сообщений по заданному шифротексту

Грузин А.А., Монарев В.А.

ИВТ СО РАН (Новосибирск)

Блоковые шифры являются одним из основных средств шифрования данных. К этому классу относятся такие шифры как ГОСТ 28147-89 (российский стандарт шифрования), AES (американский стандарт шифрования), RC6 и другие широко распространенные алгоритмы шифрования. Задача исследования свойств данных алгоритмов, а так же анализ их надежности привлекает интерес исследователей во всем мире.

В данной работе рассматривается новый подход к анализу зашифрованного текста с целью извлечения некоторой информации об исходном сообщении.

Задача формулируется следующим образом. Пусть дан некоторый текст, зашифрованный с помощью блокового алгоритма. Ставится задача определить язык, на котором было написано исходное сообщение, а так же к какому типу информации относится исходный текст (например, проза, стихотворное произведение, техническая литература, исходные коды программы, литературное произведение и др.). Криптоаналитик имеет доступ только к зашифрованной информации и не знает секретный ключ, при помощи которого был получен данный шифротекст. Полученная информация об исходном сообщении может быть очень важна.

Решение задачи базируется на том факте, что количество букв в алфавитах разных языков, а так же частота встречаемости букв в разных языках различны. По этой причине при использовании блокового шифра возможно появление значительных статистических различий в зашифрованных сообщениях, написанных на разных языках.

Экспериментальное исследование показало, что даже на выборках длины 1 мегабайт при использовании блокового шифра с длинной блока 64 бита зашифрованные тексты на английском и русском языках определяются с вероятностью более 90 процентов, а для блокового шифра с длиной блока 96 бит - более 75 процентов. Исходные коды программ и литературные произведения различаются с вероятностью 95 процентов при длинах выборки 200 килобайт даже при использовании шифра с длиной блока 128 бит.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]