10035

Элементарные шифры. Основные типы шифров: потоковые и блочные шифры

Доклад

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

Элементарные шифры. Шифр замены шифр подстановки метод шифрования при котором каждый знак исходного текста взаимнооднозначно заменяется одним либо несколькими знаками некоторого алфавита. Шифр простой замены заменяет каждый знак входного алфавита на некоторый зн

Русский

2013-03-20

35.5 KB

39 чел.

Элементарные шифры.

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

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

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

Шифры гаммирования. Широко распространенные примеры шифра данного  типа  основаны на операции сложения чисел по некоторому модулю. Символы открытого текста, предварительно заменяемые на числа, складываются с элементами некоторой числовой последовательности, которая является ключом и называется гаммой. Процедура зашифрования называется гаммированием, а количество т знаков в алфавите - модулем гаммирования. Однако гаммирование не обязано быть только модульным сложением: могут используются обратимые табличные функции. Пример: шифр поразрядного гаммирования по модулю 2 прелусмотрен в стандарте ГОСТ 28147-89 для зашифрования двоичных последовательностей в режиме гаммирования с обратной связью.

Основные типы шифров: потоковые и блочные шифры.

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

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

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

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

Примеры потокового шифра: шифры модульного гаммирования, шифр полиалфавитной замены, криптоалгоритм RC4.

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

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

Примеры блочного шифра: алгоритм ГОСТ 28147-89 в режиме простой замены и DES-алгоритм в режиме ЕСВ (режим электронной кодовой книги) взаимно однозначно отображают множество мощности   на себя.


 

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

15961. Переклад англомовної громадсько-політичної літератури 2.92 MB
  DICTUM FACTUM ПЕРЕКЛАД АНГЛОМОВНОЇ ГРОМАДСЬКОПОЛІТИЧНОЇ ЛІТЕРАТУРИ МІЖНАРОДНІ КОНВЕНЦІЇ В ГАЛУЗІ ПРАВ ЛЮДИНИ Рекомендовано Міністерством освіти і науки України як навчальний посібник для студентів вищих закладів освіти що навчаються за спец...
15962. Всеобщая история государства и права 3.01 MB
  Черниловский З.М. ВСЕОБЩАЯ ИСТОРИЯ ГОСУДАРСТВА И ПРАВА ПРЕДИСЛОВИЕ 1. Наука истории возникает на самой заре цивилизации чтобы сделаться неизменным спутником человека его учителем воспитателем вдохновителем. Уже самые древние авторы стремились не ...
15963. Назначение наказания при множественности преступлений 702.5 KB
  В пособии на основе действующего уголовного законодательства анализируются правила назначения наказания при рецидиве преступлений, совокупности преступлений и приговоров и некоторые вопросы освобождения от наказания при наличии множественности преступлений.
15964. Принципы уголовного законодательства понятие система проблемы законодательной регламентации 1.02 MB
  Чередниченко Е.Е. Принципы уголовного законодательства: понятие система проблемы законодательной регламентации. Волтерс Клувер 2007 г. Принципы уголовного законодательства: понятие система проблемы законодательной регламентации Предисловие До Уг
15965. Юридический справочник Жилищные отношения 756.5 KB
  ЮРИДИЧЕСКИЙ СПРАВОЧНИК. ЖИЛИЩНЫЕ ОТНОШЕНИЯ. Чепульченко Г.Д. Скоробогатова А.И. ЗАКОН И ГРАЖДАНИН УКРАИНЫ В книге раскрыты основные принципы регулирования жилищных отношений в домах государственного общественного частного жилищ
15966. Криминалистическое учение о механизме преступления 153 KB
  Настоящее учебное пособие содержит анализ имеющихся в современной науке подходов к формулированию основных положений учения о механизме преступления, как одного из сложных и наименее разработанных направлений общей теории криминалистики
15967. Учебник логики 795.5 KB
  Г.И. Челпанов Учебник логики Глава I ОПРЕДЕЛЕНИЕ И ЗАДАЧИ ЛОГИКИ Определение логики. Для того чтобы определить что такое логика мы должны предварительно выяснить в чём заключается цель человеческого познания. Цель познания заключается в достижении истин
15968. Проблемы соотношения публичного и частного права в сфере налоговых отношений 230 KB
  Проблемы соотношения публичного и частного правав сфере налоговых отношений Единство системы права и системы законодательства будет не полным пока будут существовать две категории права право частное и право публичное. Каково соотношение этих двух субстанций ...