10035

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

Доклад

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

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

Русский

2013-03-20

35.5 KB

39 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

26988. Субъект правотворчества.Участие граждан,общественных организаций и народа в процессе правотворчества. Право законодательной инициативы 9.08 KB
  Правотворчество деятельностьнаправленная на подготовкуизданиесовершенствование НПА. Требования к правотворчеству соблюдение принципов: 1 законности принятие НПА только теми субъектами которые наделены соответствующими полномочиями 2 демократизма возможность принятия наиболее важных НПА в порядке референдума 3 научности планирование приоритетности принимаемых актов 4 профессионализма требует особых навыков умений и таланта 5 системности вновь принимаемые акты не должны противоречить действующим актам 6 гласности все...
26989. Порядок опубликования и вступления в силу нормативно-правовых актов 7.57 KB
  Порядок опубликования и вступления в силу нормативноправовых актов.Неопубликованные НПА не применяютсяне влекут правовых последствийкак не вступившие в силу. ФКЗФЗ подлежат официальному опубликованию в течение 7 дней после дня их подписания Президентома вступают в силу по истечении 10 днейпосле их официального опубликованияесли самими законами не установлен другой порядок вступления их в силу. ИСТОЧНИКИ:Парламентская газетаРоссийская газетаСобрание законодательства РФОфициальный интернетпортал правовой информации Кроме общего...
26992. Действие НПА во времени,пространстве и по кругу лиц 5.22 KB
  Действие НПА во временипространстве и по кругу лиц. НПАакт правотворчествапринятый в особом порядке строго определенными субъектами и содержащий норму права. Признаки: а содержание норм права; б особый порядок принятияназываемый правотворческий процессгосударственное правотворчествонепосредственное правотворчествопринятие или не принятие НПАпредлагаемых госм; в иерархическая подчиненность; г оформление в письменном виде как официальный гос.В разных странах разные правила вступления в силу НПА: с момента принятия...
26993. Понятие системы права. Основные структурные элементы 6.31 KB
  Понятие системы права. СИСИТЕМА ПРАВА–исторически сложившаяся ВНУТРЕННЯЯ ОРГАНИЗАЦИЯ ПРАВАкоторая выражается в единстве и разделении права на относительно самостоятельные части. ПРИЗНАКИ: ОБЪЕКТИВНОСТЬвнутренняя структура права обусловлена реально складывающимися общественными отношениямине создается по усмотрению правовых субъектов; ЕДИНСТВО и взаимосвязь составляющих ее ПРАВОВЫХ ПРЕДПИСАНИЙкоторые согласованны; УРОВНЕВАЯ ДИФФЕРЕНЦИАЦИЯ ЭЛЕМЕНТОВ структуры праваотражающая их функциональное назначение различного порядка. ОСНОВНЫЕ...
26994. Соотношение материального и процессуального права 4.25 KB
  Соотношение материального и процессуального права. МАТЕРИАЛЬНОЕ правосовокупность норм праванепосредственно регулирующих общественные отношенияа также совокупность отраслей правав которых основной упор делается на УСТАНОВЛЕНИЕ ПРАВ И ОБЯЗАННОСТЕЙ субъектов.Нормы материального права закрепляют формы собственностиюридическое положение имущества и лиц определяют порядок образования и структуру государственных органовустанавливают правовой статус гражданоснование и пределы ответственности за правонарушениЯ.ОБЪЕКТ материального...