10035

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

Доклад

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

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

Русский

2013-03-20

35.5 KB

39 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

14025. Андре́й Ви́кторович Кузьме́нко Скрябин 17.68 KB
  Скрябин Андре́й Ви́кторович Кузьме́нкоукраинский певец писатель телеведущий продюсер актер. Лидер группы Скрябин. Более известен под псевдонимом Кузьма. Биография Родился 17 августа 1968 года в городе Самбор хотя детство и школьные годы провел в Новояворов...
14026. Музична культура України другої половини XVIII ст. 61 KB
  Реферат на тему: Музична культура України другої половини XVIII ст. Музична культура В історії української музичної культури другу половину XVIII ст. називають золотим віком української музики. У цей період класичних вершин досягає духовна хорова творчість блиск...
14027. Региональная экономик 45 KB
  Метод обоснования показателей с помощью установленных норм и нормативов, в пределах которых должны совершаться проектные социально-экономические и технологические явления и процессы.
14028. Степан Руданський. Співомовки. «Вовки» 44 KB
  УРОК № 19 Тема.Степан Руданський. Співомовки. Вовки. Мета:ознайомити учнів із життям і творчістю С. Руданського поняттям співомовка; розвивати навички виразного читання ліричних творів їх аналізу визначення головної думки; виховувати почуття гумору оптимістичн...
14029. Природные ресурсы, их классификация и оценка 485 KB
  Природные ресурсы – компоненты и свойства природы, которые непосредственно используются в хозяйственной деятельности как средства производства, предметы труда и потребления. Поиск, изучение и использование природных ресурсов объединяются в особый вид хозяйственной деятельности – ресурсопользование
14030. Руданський. «Козак і король», «Запорожці у короля» 30.5 KB
  УРОК № 20 Тема.С. Руданський. Козак і король Запорожці у короля. Мета:ознайомити учнів зі співомовками письменника допомогти їм побачити звязок гумористичного відображення дійсності із серйозними історичними фактами; розвивати навички виразного читання анал...
14031. Гамма-излучение 5.8 MB
  Однако для корректного проведения лучевой терапии необходимой является проверка качества облучения, иначе подведенная доза может оказаться завышенной или заниженной, что пагубно скажется на качестве облучения.
14032. «Окуляри» С. Руданський 28.5 KB
  УРОК № 21 Тема. С. Руданський. Окуляри. Мета: ознайомити учнів із твором письменника допомогти їм усвідомити його зміст; закріпити знання про гумор комічне; розвивати навички виразного читання аналізу співомовок співставлення головної думки твору з реальним життя...
14033. Понятие о закономерностях размещения 68.5 KB
  Развитые страны еще в доиндустриальную эпоху были культурно однородными и политически централизованными государствами с ориентацией общественного сознания на рационализм и научные факты. В отличие от них многие страны «Третьего мира» лишь недавно добились политической независимости