Вероятностно-статистические модели сообщений и их энтропийные свойства

Автор работы: Пользователь скрыл имя, 13 Декабря 2011 в 15:06, курсовая работа

Описание

ВЕРОЯТНОСТЬ, ЧАСТОТА ВСТРЕЧАЕМОСТИ, ЭНТРОПИЯ, АБСОЛЮТНАЯ НОРМА ЯЗЫКА, ЭНТРОПИЯ ЯЗЫКА, БИТ, ИЗБЫТОЧНОСТЬ, ИЗБЫТОЧНОСТЬ ЯЗЫКА, СООБЩЕНИЕ, ОТКРЫТЫЙ ТЕКСТ, КРИПТОАНАЛИЗ, КРИПТОСТОЙКОСТЬ, КРИПТОСИСТЕМА, КРИПТОГРАММА, СИМВОЛ, СЛОВО, ИНФОРМАЦИЯ, СОВЕРШЕННАЯ СЕКРЕТНОСТЬ, РАССТОЯНИЕ УНИКАЛЬНОСТИ.

Содержание

Введение . ....................................................5
1 Вероятностно-статистические характеристики сообщений .............6
2 Совершенная секретность. .....................................16
3 Выводы ...................................................22
Зкалючение ..................................................23
Список использованных источников

Работа состоит из  1 файл

Криптология.doc

— 168.00 Кб (Скачать документ)

     Таблица 3 – Отображения совершенно секретной  системы с двумя возможными сообщениями

М             К А В
да 0 1
нет 1 0
 

Недостатком совершенно секретных систем для  случая корреспонденции большого объема является, конечно, то, что требуется посылать эквивалентный объем ключа. 
3. Выводы
 

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

     Основываясь на этом можно предложить создание криптографической системы, использующей в качестве шифрования – расшифрования  перевод сообщения на особый язык. При этом надо определить словарь  – совокупность слов, используемых в возможных сообщениях конкретной предметной области для передачи информации в обычной обстановке секретности. Под переводом слов подразумевается оптимальное кодирование для приближения распределения вероятностей символов и r-грамм в сообщениях к равномерному. Можно исключить необходимость склонения, установив правила расположения слов в предложениях, применить дополнительно наиболее подходящий для этого алгоритм шифрования. В защиту этого предложения можно привести некоторые доводы.

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

     На  основании вышеизложенного можно  сделать следующие выводы.

     Чем ближе распределение символов и r-грамм в сообщении к равномерному, тем большей криптостойкостью обладает алгоритм, примененный для шифрования этого сообщения.

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

  1. Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. «Основы криптологии»: Учебное  пособие – М. 2002. - 480 с.
  2. Василенко О.Н. «Теоретико-числовые алгоритмы в криптографии» - М. 2003. - 328 с.
  3. Грушо А.А., Применко Э.А., Тимонина Е.Е. «Анализ и синтез криптоалгоритмов» - М. 2000. - 110 с.
  4. Коробейников А.Г. «Математические основы криптологии»: Учебное пособие – Спб. 2002. - 41 с.
  5. Мао В. «Современная криптография»: теория и практика – М. 2005. - 768 с.
  6. Сингх С. «Книга шифров» - М. 2007. - 447 с.
  7. Шеннон К. «Теория связи в секретных системах» - http://www.enlight.ru/crypto/articles/shannon/shann__i.htm

Информация о работе Вероятностно-статистические модели сообщений и их энтропийные свойства