10035

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

Доклад

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

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

Русский

2013-03-20

35.5 KB

39 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

47595. СЛОВНИК СТРАХОВИХ ТЕРМІНІВ 283.5 KB
  АВІАЦІЙНЕ СТРАХУВАННЯ (aviation insurance) - страхування ризиків, пов'язаних із використанням авіаційної та космічної техніки. Іноді страхування космічних ризиків виділяється в окремий вид. А. с. охоплює страхування літаків, вертольотів та іншої авіаційної техніки від пошкодження й знищення; страхування відповідальності перед пасажирами й третіми
47596. ФІНАНСИ ПІДПРИЄМСТВ 417.5 KB
  Виручку від реалізації продукції робіт і послуг; 3. Фінансово розрахункові відносини на 1 стадії кругообігу капіталу виникають: 1 при закупівлі товарноматеріальних цінностей для здійснення процесу виробництва продукції виконання робіт надання послуг; 2 при розрахунках з покупцями при реалізації продукції робіт послуг; 3 при розподілі новоствореної вартості; 4 при розрахунках: з працівниками за участь в процесі виробництва продукції виконання робіт надання послуг з соціальними фондами по нарахуваннях і перерахуваннях внесків...
47597. Страхування. Термінологічна шпаргалка 151.31 KB
  В залежності від способу споживання розрізняють страхові послуги які споживаються: Індивідуально В залежності від форми реалізації розрізняють страхові послуги які здійснюються в: Добровільній формі В якому випадку за договором індивідуального страхування від нещасних випадків розмір страхової виплати становить 100 страхової суми: У випадку смерті В якому порядку здійснюється сплата страхових внесків у разі страхування пасажирів від нещасних випадків на транспорті входять до вартості квитка Взаємовідносини між страховиком і...
47598. МЕТОДИЧЕСКИЕ УКАЗАНИЯ. ИССЛЕДОВАНИЕ НАГРЕВА ОБРАЗЦА ПРИ ПОСТОЯННОЙ ТЕМПЕРАТУРЕ В ПЕЧИ 1.44 MB
  Теоретическая часть Дифференциальное уравнение теплопроводности устанавливает связь между временными и пространственными изменениями температуры тела и математически описывает перенос тепла внутри тела. чтобы решить дифференциальное уравнение надо знать условия однозначности которые включают: распределение температуры внутри тела в начальный момент времени начальное условие: Tr z0=fr z 2 fr z известная функция. Граничные условия III рода состоят в задании температуры окружающей среды как функции времени: Tc=fτ...
47599. Сборник основных дат и событий школьного курса отечественной и зарубежной истории 563.5 KB
  В сборник включены все основные даты и события школьного курса отечественной и зарубежной истории с древнейших времен до начала XXI века. Сборник составлен с учетом действующих школьных учебников и предназначен для широкого использования.
47600. ПРАКТИКУМ ПРОГРАММИРОВАНИЯ В СИСТЕМЕ VISUAL BASIC (Часть 2). МЕТОДИЧЕСКИЕ УКАЗАНИЯ 1.06 MB
  В методических указаниях разбирается ряд основных задач на численные методы, часто используемых в курсовых работах, приводятся варианты заданий для самостоятельного решения, рассматриваются основы создания меню и программа-шаблон Windows-приложения для курсовой работы
47601. Застосування Grid технологій в науці і освіті 2.57 MB
  Застосування Grid технологіЙ В науЦі і освітІ Роздавальний матеріал до вивчення курсу для студентів спеціаності “Інформаційні технології проектування Київ 2009 ВСТУП В основі технології Grid лежить об'єднання ресурсів шляхом створення комп'ютерної інфраструктури нового типу що забезпечує глобальну інтеграцію інформаційних і обчислювальних ресурсів на основі мережних технологій і спеціального програмного забезпечення проміжного рівня між базовим і...
47602. АДАПТИВНЫЙ КУРС ФИЗИКИ 10.29 MB
  Учебное пособие содержит опорные конспекты и образцы решения задач по указанным разделам элементарного курса физики. Пособие предназначено для студентов первого курса ДГТУ всех технических специальностей и имеет целью помощь при переходе от школьного к вузовскому курсу общей физики