10035

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

Доклад

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

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

Русский

2013-03-20

35.5 KB

39 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

18787. Основные типы экономического роста. Экстенсивный и интенсивный экономический рост 27 KB
  Основные типы экономического роста. Экстенсивный и интенсивный экономический рост. Растущая экономика характеризуется ростом ВНП который может использоваться для удовлетворения текущих и будущих потребностей. Экономический рост это увеличение ВНП или ЧНП за опре...
18788. Основные модели равновесного экономического роста 28.5 KB
  Основные модели равновесного экономического роста. Под равновесным экономическим ростом понимается такое развитие национальной экономики в долгосрочном периоде при котором объемы совокупного спроса и совокупного предложения увеличивающиеся от периода к периоду...
18789. Структурная организация, классификация, функциональные задачи, информационная модель 119.07 KB
  Структурная организация классификация функциональные задачи информационная модель. ЭМС ЛСУ определяет весь спектр задач которые д. решать система управления в общем. В результате изучения ЛСУ необходимо знать: 1. ...
18790. Особенности реализации вычислительных процедур в цифровых ЛСУ. Табличные методы обработки информации 103.02 KB
  Особенности реализации вычислительных процедур в цифровых ЛСУ. Табличные методы обработки информации. Основные задачи вычислительного характера возлагаемые на МПС: 1. Траекторные расчеты 2. Математические вычисления 3. ...
18791. Оценка точности реализации алгоритмов обработки информации в ЛСУ 112.13 KB
  Оценка точности реализации алгоритмов обработки информации в ЛСУ. Для анализа точности используется 2 подхода: апостериорый экспериментальный и априорный аналитический. Оценка точности реализации табличноалгоритмического метода вычислений определяется в данн. сл
18792. Системы сбора и первичной обработки информации в ЛСУ. Определение истинных значений параметров объекта по показаниям датчиков 53.97 KB
  Системы сбора и первичной обработки информации в ЛСУ. Определение истинных значений параметров объекта по показаниям датчиков. Основные характеристики потока информации: 1. Объект управления как источник информации; 2. Назначение процесса информирования; 3. Структура с
18793. Исследование распределения температуры и влажности воздуха в помещении учебной аудитории №408 235.5 KB
  Изучение характера распределения температуры и относительной влажности воздуха по объёму помещения; Получение практических навыков по измерению температуры и влажности в помещении с помощью измерителя влажности и температуры «ТКА-ТВ»
18794. Типовые непрерывные законы управления. Устойчивость промышленных систем управления с непрерывными регуляторами 431.53 KB
  Типовые непрерывные законы управления. Устойчивость промышленных систем управления с непрерывными регуляторами. Законы регулирования Динамические характеристики ОУ обычно м.б. аппроксимированы некоторыми типовыми зависимостями. Это позволяет всё возможное разноо...
18795. Реализация типовых законов управления в цифровых ЛСУ. Адекватность моделей непрерывных и цифровых регуляторов 270.53 KB
  Реализация типовых законов управления в цифровых ЛСУ. Адекватность моделей непрерывных и цифровых регуляторов. ИЭ1 импульсный элемент входного коммутатора который преобразует непрерывный сигнал в последовательность импульсов КЭ кодирующий элемент который о...