10033

Модель Шеннона системы секретной связи

Доклад

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

Модель системы секретной связи К.Шеннона была предложена в его работе Теория связи в секретных системах опубликованной в 1949 году. Модель Шеннона

Русский

2013-03-20

34.5 KB

14 чел.

Модель системы секретной связи К.Шеннона была предложена  в  его  работе  «Теория  связи  в  секретных  системах», опубликованной в 1949 году.

Модель Шеннона системы секретной связи

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

Предполагается, что ключи рассылаются безопасным образом методом, не обсуждаемым в рамках модели.

Такая система секретной связи носит название симметричной криптосистемы (симметрия пользователей относительно знания секрета).

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

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

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

Основные термины и определения криптологии.

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

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

Открытый текст состоит из элементов, которые определяются шифрпреобразованием. Элемент - это наименьшая часть данных, (набор битов), которая может быть зашифрована. Элементам открытого текста соответствуют элементы шифртекста.

Для передачи по каналам связи шифртекст об’единяется вместе с дополнительными данными (например, адресами корреспондентов) и компонуется в последовательность, называемую криптограммой.

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

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

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

С другой стороны, при внедрении средств шифрования необходимо сохранять баланс между их стоимостью и требуемой стойкостью


 

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

29351. Functional Styles 19.61 KB
  Therefore functional style of language is a historical category. Thus the FS of emotive prose actually began to function as an independent style after the second half of the 16th century; the newspaper style budded off from the publicistic style; the oratorical style has undergone considerable fundamental changes and so with other FSs The development of each style is predetermined by the changes in the norms of standard English. The BellesLetters Style We have already pointed out that the belleslettres style is a generic term for three...
29352. Functional Styles. Newspaper Style 33.05 KB
  Not all the printed materials found in newspapers come under newspaper style. Only materials which perform the function of informing the reader and providing him with an evaluation of information published can be regarded as belonging to newspaper style. English newspaper style can be defined as a system of interrelated lexical phraseological and grammatical means which is perceived by the community as a separate linguistic unity that serves the purpose of informing and instructing the reader.
29353. General Notes on Stylistics. It’s subject and Object 40.48 KB
  It deals mainly with two interdependent tasks: The investigation of the inventory of special language media which secure the desirable effect of the utterance The investigation of certain types of texts which are distinguished due to the choice and arrangement of language means. The types of texts that are distinguished by the pragmatic aspect of communication are called functional styles of language FS; the special media of language which secure the desirable effect of the utterance are called stylistic devices SD and expressive means...
29354. Expressive means and stylistics devices 24 KB
  All stylistic means of a language can be divided into expressive means which are used in some specific way and special devices called stylistic devices. The expressive means of a language are those phonetic means morphological forms means of wordbuilding and lexical phraseological and syntactical forms all of which function in the language for emotional or logical intensification of the utterance. These intensifying forms of the language have been fixed in grammars and dictionaries. The most powerful expressive means of any language...
29355. Stylistic Classification of the English Vocabulary 53.1 KB
  This is important for the course in as much as some SDs are based on the interplay of different stylistic aspects of words. The literary vocabulary consists of the following groups of words: common literary; terms and learned [′ lə:nid] words; poetic words; archaic words; barbarisms and foreign words; literary coinages and noncewords. The colloquial vocabulary includes the following groups of words: common colloquial words; slang; jargonisms; professionalisms; dialectal words; vulgar words; colloquial coinages. The common...
29356. Тетрадная форма представления программ в языковых процессорах САПР 23.5 KB
  Списки тетрад. Удобной формой представления бинарных операций являются тетрады вида: оператор операнд1 операнд2 результат ABCD B C T1 A T1 T2 T2 D T3T1 T2 T3 временные переменные формируемые транслятором.Важным свойством списка тетрад является то что тетрады располагаются строго в соответствии с порядком в котором должны быть выполнены операторы при реализации программы.
29357. Алгоритм перевода выражений в польскую запись 37.5 KB
  При работе семантических программ широко используется набор данных с организацией в виде стека. Операнды переписываются в выходную строку а операторы заносятся в стек. В зависимости от приоритета операторов при записи в стек оператор может вытолкнуть из стека другой оператор который последовательно записывается в выходную строку. Работа со стеком организуется так:1.
29359. Машинно-независимая оптимизация линейных участков программ 26.5 KB
  Покажем простейшие преобразования линейных и циклических участков для тетрадной формы программ:Машиннонезависимая оптимизация линейных участков программЛинейным участком программы называется последовательность операцийкоманд которая не содержит условных переходов возможно кроме последней операции. Для оптимизации линейных участков в простейшем случае используется два основных преобразования:1. В списке тетрад выделит границы участков включающих вычисления выражений по операторам присвоения;2.