10035

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

Доклад

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

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

Русский

2013-03-20

35.5 KB

39 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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


 

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

42441. Electronics Workbench фирмы Interactive Image Technologies Ltd 517.61 KB
  Моделирующие программы широко используются в процессе проектирования радиоаппаратуры предприятиями, производящими современную электронную технику. Наибольшее распространение в мире получила программа PSpice фирмы MicroSim, ставшая де-факто стандартом профессиональной моделирующей программы для ПЭВМ.
42442. Параллельные интерфейсы: CENTRONICS 69 KB
  Параллельные интерфейсы как правило используют логические уровни ТТЛ транзисторнотранзисторной логики что ограничивает длину кабеля изза невысокой помехозащищенности ТТЛинтерфейса. Для подключения принтера по интерфейсу Centronics в PC был введен порт параллельного интерфейса так возникло название LPTпорт Line PrinTer построчный принтер.При высоком уровне принтер не воспринимает остальные сигналы интерфейса GND Общий провод интерфейса Традиционный порт SPP Stndrd Prllel Port является однонаправленным портом через...
42443. Последовательный интерфейс: RS-232C 686.5 KB
  Предварительные сведения Последовательный интерфейс: RS232C Последовательный интерфейс для передачи данных использует одну сигнальную линию по которой информационные биты передаются друг за другом последовательно. При асинхронной передаче каждому байту предшествует стартбит сигнализирующий приемнику о начале посылки за которым следуют биты данных и возможно бит паритета четности. Завершает посылку стопбит гарантирующий паузу между посылками рис. Стартбит следующего байта посылается в любой момент после стопбита...
42444. Устройство инфракрасного интерфейса IrDA 230 KB
  Предварительные сведения Как работает IrD IrD относится к категории wireless беспроводных внешних интерфейсов однако в отличие от радиоинтерфейсов канал передачи информации создается с помощью оптических устройств. Протокол IrD Infr red Dt ssotition позволяет соединяться с периферийным оборудованием без кабеля при помощи ИКизлучения с длиной волны 880nm. Порт IrD позволяет устанавливать связь на коротком расстоянии до 1 метра в режиме точкаточка.
42446. Робота з програмами-архіваторами та антивірусними програмами 38 KB
  Створити архівну копію заданої папки за документами за допомогою програми Winrr. файл Архів rr Архів SFX Назва повна Розмір Коефіцієнт упаковки За допомогою програми Pint. Переглянути налаштування антивірусної програми пояснити доцільність налаштувань. Назвіть приклади программ Перша допомога при зараженні вірусом Чи є потреба архівувати програми Обґрунтуйте свою думкуЧим відрізняється компресія від архівації Вкажіть відомі вам стандарти та формати стиснених файлів Перерахуйте можливості одного...