Автор работы: Пользователь скрыл имя, 13 Декабря 2011 в 15:06, курсовая работа
ВЕРОЯТНОСТЬ, ЧАСТОТА ВСТРЕЧАЕМОСТИ, ЭНТРОПИЯ, АБСОЛЮТНАЯ НОРМА ЯЗЫКА, ЭНТРОПИЯ ЯЗЫКА, БИТ, ИЗБЫТОЧНОСТЬ, ИЗБЫТОЧНОСТЬ ЯЗЫКА, СООБЩЕНИЕ, ОТКРЫТЫЙ ТЕКСТ, КРИПТОАНАЛИЗ, КРИПТОСТОЙКОСТЬ, КРИПТОСИСТЕМА, КРИПТОГРАММА, СИМВОЛ, СЛОВО, ИНФОРМАЦИЯ, СОВЕРШЕННАЯ СЕКРЕТНОСТЬ, РАССТОЯНИЕ УНИКАЛЬНОСТИ.
Введение . ....................................................5
1 Вероятностно-статистические характеристики сообщений .............6
2 Совершенная секретность. .....................................16
3 Выводы ...................................................22
Зкалючение ..................................................23
Список использованных источников
Таблица 3 – Отображения совершенно секретной системы с двумя возможными сообщениями
М К | А | В |
да | 0 | 1 |
нет | 1 | 0 |
Недостатком
совершенно секретных систем для
случая корреспонденции большого объема
является, конечно, то, что требуется посылать
эквивалентный объем ключа.
3. Выводы
Приведенные положения справедливы для того случая, когда криптоаналитик противника знает язык открытого сообщения. Ситуация, когда противник не знает языка усложняет точное истолкование сообщения. Если только в распоряжении противника есть неограниченные возможности, время и некоторое колличество перехваченных сообщений с приблизительными предположениями о их содержании, то и открытый текст, и криптограмма теоретически могут быть расшифрованы.
Основываясь на этом можно предложить создание криптографической системы, использующей в качестве шифрования – расшифрования перевод сообщения на особый язык. При этом надо определить словарь – совокупность слов, используемых в возможных сообщениях конкретной предметной области для передачи информации в обычной обстановке секретности. Под переводом слов подразумевается оптимальное кодирование для приближения распределения вероятностей символов и r-грамм в сообщениях к равномерному. Можно исключить необходимость склонения, установив правила расположения слов в предложениях, применить дополнительно наиболее подходящий для этого алгоритм шифрования. В защиту этого предложения можно привести некоторые доводы.
Преимущество
было бы в том, что открытое сообщение
на таком особом языке должно обладать
меньшей энтропией. Такое кодирование
уменьшает избыточность первичного
языка и значительно сокращает
длину сообщений. Однако, оценить
эффективность предложенного
Заключение
На
основании вышеизложенного
Чем
ближе распределение символов и
r-грамм в сообщении к
Для обеспечения
совершенной секретности ключ шифра
должен быть не короче самой криптограммы,
но в таком случае, при передаче
ключа, вероятность его перехвата
не меньше вероятности самого сообщения.
Вероятность перехвата и сообщения и ключа
может быть меньше первого значения, но
не обязательно. К тому же такой порядок
делает систему передачи информации дороже.
С другой стороны ключ может генерироваться
автономно на основе предыдущих сообщений,
но это уменьшает криптостойкость системы.
Список использованных
источников
Информация о работе Вероятностно-статистические модели сообщений и их энтропийные свойства