10035

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

Доклад

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

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

Русский

2013-03-20

35.5 KB

39 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

79374. Принцип толерантності 72.5 KB
  Ознайомити учнів із поняттям «толерантність»; формувати ціннісні відношення дитини до самого себе; формувати уявлення про різновиди толерантності, готовності розуміти, приймати, спілкуватися з іншими людьми, взаємодіяти з ними на основі співчуття, співрозуміння, доброзичливості
79375. Поняття про основні галузі господарства і технології, які в них застосовуються. Правила внутрішнього розпорядку і правила безпечної роботи в шкільних майстернях 22.38 KB
  Мета: ознайомити учнів із програмою й об’єктами праці, основними галузями виробництва, із прикладами технологій, які в них застосовуються; повторити правила внутрішнього розпорядку і безпечної роботи в шкільних майстернях; навчити характеризувати основні галузі виробництва і види технологій...
79376. Основные причины вынужденного автономного существования 49 KB
  Нахождение человека в сложных условиях изолированности когда ограничена или исключена вероятность помощи и возможность использования технических и других достижений. Основные причины вынужденного автономного существования АС в природных условиях схему...
79377. Автономное существование человека в условиях природной среды 57 KB
  Способствующие: хорошее здоровье, высокие морально-волевые качества, психофизиологическая устойчивость организма, наличие средств для жизнедеятельности в экстремальных условиях (одежда, снаряжение водно-пищевой запас), подготовленность к действиям в экстремальных условиях.
79378. Комп’ютери бувають різні 66.5 KB
  Мета: сформувати уявлення про види компютерів; розглянути види компютерів та сфери їх застосування; повторити правила безпечної роботи та поведінки в компютерному класі правила вибору переміщення обєктів; вчити робити висновки узагальнення доводити власну думку...
79379. ПРАВИЛА БЕЗОПАСНОГО ПОВЕДЕНИЯ В СИТУАЦИЯХ КРИМИНОГЕННОГО ХАРАКТЕРА 36.5 KB
  Не держите деньги в карманах в которые легко проникнуть вору. Ключи и кошелек храните во внутренних карманах При выходе из дома в темное время суток избегайте малолюдных и плохо освещенных мест пустынных парков и скверов; на улице держитесь подальше от стен домов.
79380. Относительное позиционирование 85.5 KB
  Смещение в этом случае будет происходить не относительно «родительского» элемента (как при абсолютном позиционировании), а относительно самого блока в нормальном потоке. Это будет понятнее на примере. Пусть у нас есть html-страница с тремя div-ами...
79381. УГОЛОВНАЯ ОТВЕСТВЕННОСТЬ НЕСОВЕРШЕННОЛЕТНИХ. ПОНЯТИЕ ПРСТУПЛЕНИЯ. ОСОБЕННОСТИ УГОЛОВНОЙ ОТВЕТСТВЕННОСТИ НЕСОВЕРШЕННОЛЕТНИХ 16.78 KB
  Лишение свободы на определенный срок в возрасте до 16 лет на срок до 6 лет. Если за особо тяжкое преступления с санкцией до 10 лет несовершеннолетним назначается отбытие в воспитательных колониях. М.Б. наказание в виде лишения свободы и за небольшой и средней тяжести преступления, есл преступления совершены впервые.
79382. УГОЛОВНАЯ ОТВЕСТВЕННОСТЬ ЗА ХУЛИГАНСТВО, ВАНДАЛИЗМ, НАДРУГАТЕЛЬСТВО, ЗА ПРИВЕДЕНИЕ В НЕГОДНОСТЬ ТРАНСПОРТНЫХ СРЕДСТВ 19.16 KB
  Грубое нарушение общественного порядка: действия причинившие существенный ущерб личным или общественным интересам либо выразившееся в злостном нарушении общественной нравственности Примеры: срыв общественного мероприятия нарушение покоя и отдыха граждан в ночное время распитие спиртных...