28546

О возможности реализации абсолютной секретности в постановке Шеннона

Доклад

Информатика, кибернетика и программирование

А это в свою очередь может повлиять на выбор противником своих действий и таким образом совершенной секретности не получится. Следовательно приведенное определение неизбежным образом следует из нашего интуитивного представления о совершенной секретности. Для совершенной секретности системы величины PEM и PM должны быть равны для всех E и M.

Русский

2013-08-20

58.5 KB

1 чел.

О возможности реализации абсолютной секретности в постановке Шеннона

 Необходимое и достаточное условие для свершенной секретности состоит в том, что

 PM(E) = P(E),

для всех М и Е, т.е. РМ(Е) не должно зависеть от М,

Где:   PM(E) –  условная вероятность криптограмм Е при условии, что выбрано сообщение М, т.е. сумма вероятностей всех тех ключей, которые переводят сообщение М в криптограмму Е;

 P(E) – вероятность получения криптограммы Е.

 Доказательство этой теоремы приводит к получению следующих условий:

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

Естественным является построение совершенно секретной системы, в которой число криптограмм Е равно числу сообщений М, а также числу ключей, характеризующейся следующими основными свойствами:

каждое М связывается с каждым Е только одной линией в матрице переходов из М в Е (рис. 1);

все ключи равновероятны .  

10. Совершенная секретность (из архива)

Предположим, что имеется конечное число возможных сообщений M1,…,Mn с

априорными вероятностями P(M1),…,P(Mn) и что эти сообщения преобразуются в

возможные криптограммы E1,…,Em, так что E = TiM.

После того как шифровальщик противника перехватил некоторую криптограмму E,

он может вычислить, по крайней мере в принципе, апостериорные вероятности различных

сообщений PE(M). Естественно определить совершенную секретность с помощью следу-

ющего условия: для всех E апостериорные вероятности равны априорным вероятностям

независимо от величины этих последних. В этом случае перехват сообщения не дает шифро-

вальщику противника никакой информации6. Теперь он не может корректировать никакие

свои действия в зависимости от информации, содержащейся в криптограмме, так как все

вероятности, относящиеся к содержанию криптограммы, не изменяются. С другой стороны,

если это условие равенства вероятностей не выполнено, то имеются такие случаи, в которых

для определенного ключа и определенных выборов сообщений апостериорные вероятности

противника отличаются от априорных. А это в свою очередь может повлиять на выбор

противником своих действий и, таким образом, совершенной секретности не получится.

Следовательно, приведенное определение неизбежным образом следует из нашего

интуитивного представления о совершенной секретности.

Необходимое и достаточное условие для того, чтобы система была совершенно

секретной, можно записать в следующем виде. По теореме Байеса

где

P(M) – априорная вероятность сообщения M;

PM(E) – условная вероятность криптограммы E при условии, что выбрано сообщение M,

т.е. сумма вероятностей всех тех ключей, которые переводят сообщение M в

криптограмму E;

P(E) – вероятность получения криптограммы E;

PE(M) – апостериорная вероятность сообщения M при условии, что перехвачена

криптограмма E.

Для совершенной секретности системы величины PE(M) и P(M) должны быть

равны для всех E и M. Следовательно, должно быть выполнено одно из равенств: или

P(M) = 0 [это решение должно быть отброшено, так как требуется, чтобы равенство

осуществлялось при любых значениях P(M)], или же

PM(E) = P(E)

для любых M и E. Наоборот, если PM(E) = P(E), то

PE(M) = P(M),

и система совершенно секретна. Таким образом, можно сформулировать следующее:

Теорема 6. Необходимое и достаточное условие для совершенной секретности состоит в

том, что

Основы теории К. Шеннона

Шеннон рассмотрел модель, в которой источник сообщений порождает открытый текст X. Источник ключей генерирует ключ Z. Шифратор преобразовывает открытый текст X с помощью ключа Я в шифртекст Y:
     Y=Tz(X)

Дешифратор, получив зашифрованное сообщение Y, выполняет обратную операцию:
     X=Tz(-1)(Y)

Модель секретной системы К. Шеннона приведена на рис.1.


pис.1. Модель К.Шеннона.

Задачей криптоаналитика противника является получение открытого текста и ключа на основе анализа шифртекста. Шеннон рассмотрел вопросы теоретической и практической секретности.

Для определения теоретической секретности Шеннон сформулировал следующие вопросы.

  1.  Насколько устойчива система, если криптоаналитик противника не ограничен временем и обладает всеми необходимыми средствами для анализа криптограмм?
  2.  Имеет ли криптограмма единственное решение?
  3.  Какой объем шифртекста необходимо перехватить криптоаналитику, чтобы решение стало единственным?

Для ответа на эти вопросы Шеннон ввел понятие совершенной секретности с помощью следующего условия: для всех Y апостериорные вероятности равны априорным вероятностям, то есть перехват зашифрованного сообщения не дает криптоаналитику противника никакой информации. По теореме Бейеса
     Py(X)=P(X)Px(Y)/P(Y)
где P(X) - априорная вероятность сообщения Х;
Рx(Y)- условная вероятность криптограммы Y при условии, что выбрано сообщение X, то есть сумма вероятностей всех тех ключей, которые переводят сообщение X в криптограмму Y;
P(Y) - вероятность получения криптограммы Y;
Рy(Х)- апостериорная вероятность сообщения X при условии, что перехвачена криптограмма Y.

Для совершенной секретности величины Рy(Х) и Р(Х) должны быть равны для любых X и Y.

Теорема 1. Необходимое и достаточное условие для совершенной секретности состоит в том, что Рy(X)=P(X) для всех X и Y, то есть Px(Y) не должно зависеть от X.

Секретная система включает в себя два статистических выбора: выбор сообщения и выбор ключа

Методы кpиптогpафического закpытия данных

Шифpование 

Кодиpование 

Дpугие виды 

замена (подстановка)

смысловое

сжатие

перестановка

символьное

расширение

аналитические преобразования

комбинированное

рассечение- разнесение

комбинированные методы

.

.


 

А также другие работы, которые могут Вас заинтересовать

75683. Стилистическая оценка заимствованных слов 118.35 KB
  Заимствования из древних языков греческого латинского тюркизмы галлицизмы слова из голландского немецкого английского полонизмы украинизмы и др. В средствах массовой информации полюбили слова популизм популист используя их однако совсем не так как это принято на Западе. Примеров такого толкования слова можно привести множество вот один из них: . Словари иностранных слов не успевают освоить новые заимствования поэтому читатель не владеющий английским нередко оказывается беспомощным встречая непонятные слова в газетах...
75684. Лексические образные средства 219.96 KB
  Понятие образности речи Слова образность образный используются в стилистике в разных значениях. Образность в широком смысле этого слова как живость наглядность красочность изображения неотъемлемый признак всякого вида искусства форма осознания действительности с позиций какого-то эстетического идеала образность речи частное ее проявление. Стилистика рассматривает образность речи как особую стилевую черту которая получает наиболее полное выражение в языке художественной литературы. Более узкое понимание образности речи основано...
75685. Фоника. Понятие фоники. Значение звуковой организации речи 365.48 KB
  Понятие фоники Фоника раздел стилистики изучающий звуковую сторону речи. В отличие от фонетики представляющей собой раздел языкознания который изучает способы образования и акустические свойства звуков того или иного языка фоника наука об искусстве звуковой организации речи. Под фоникой понимают также звуковую организацию речи т. При этом говорят о фонике того или иного произведения исследуя например фонику поэмы стихотворения анализируя эстетическую функцию различных фонетических средств прежде всегозвуков речи.
75686. СТИЛИСТИКА СЛОВООБРАЗОВАНИЯ 189.65 KB
  Русский язык отличается исключительным богатством словообразовательных ресурсов, обладающих яркой стилистической окраской. Это обусловлено развитой системой русского словообразования, продуктивностью оценочных суффиксов, придающих словам разнообразные экспрессивные оттенки
75687. Стилистика имени числительного 164.35 KB
  Однако этот графический способ обозначения числа количества здесь уже не является единственным: параллельно могут быть использованы и словесные обозначения чисел количества что открывает пути к функционально-стилевому применению числительных.
75688. Стилистика местоимения. Употребление местоимений в разных стилях речи 158.67 KB
  Употребление местоимений в разных стилях речи При функционально-стилевой характеристике местоимений прежде всего обращает на себя внимание их особая употребительность в разговорной речи. В разговорной речи употребление местоимений сопровождается различными приемами их актуализации; ср. плеонастическое употребление местоимений при указании на субъект действия: Дима он не подведет или конструкции типа: Так оно и было; Идет она прическа платье все у нее по моде. Использование местоимений в разговорном стиле отличает также свойственная...
75689. Стилистическое использование грамматических форм имен прилагательных 117.66 KB
  Однако при субстантивации прилагательных их грамматические формы преображаются. В числе их немало экспрессивных прилагательных по своей семантике тяготеющих к эмоциональной речи что позволяет вводить их в поэзию: Несказанное синее нежное. Употребление прилагательных в значении существительных добавляет к их лексическому наполнению предметность и образность а форма среднего рода придает оттенок отвлеченности нередко создающей впечатление чего-то неуловимого не вполне осознанного: И повеяло степным луговым цветным из журн.
75690. Естественные и антропогенные опасности 11.99 KB
  Естественные и антропогенные опасности Опасностью называют различные явления процессы объекты способные в определенных условиях наносить ущерб здоровью человека или иным его ценностям а также представляющие угрозу для жизни человека. Антропогенные опасности возникают в результате воздействия человека на среду обитания своей деятельностью и продуктами деятельности техническими средствами выбросами различных продуктов и т.Чем выше преобразующая деятельность человека тем выше уровень и число антропогенных опасностей вредных и...
75691. Научно-технический прогресс и безопасность трудовой деятельности 18.21 KB
  Состояние условий труда при котором исключено воздействие на работающих опасных и вредных производственных факторов называется безопасностью труда. Безопасность труда это состояние трудовой деятельности труда обеспечивающее приемлемый уровень ее риска. Безопасность труда обеспечивается комплексной системой мер защиты человека от опасностей формируемых в рабочей зоне конкретным производственным технологическим процессом техническим объектом. Безопасность жизнедеятельности в условиях производства имеет и другое название охрана труда.