ХАРАКТЕР И ИСТОРИЯ КРИПТОГРАФИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ. КОМПОЗИЦИИ, МОДЕЛИ И СИНТЕЗ ШИФРОВ.

Криптографические методы являются специфическим спосо­бом зашиты процессов переработки информации, они имеют мно­говековую историю развития и применения.

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

ХАРАКТЕР И ИСТОРИЯ КРИПТОГРАФИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ. КОМПОЗИЦИИ, МОДЕЛИ И СИНТЕЗ ШИФРОВ.

Борисов В.А.

КАСК – филиал ФГБОУ ВПО РАНХ и ГС

Красноармейск 2011 г.

История криптографической деятельности

Криптографические методы

Криптология

Основные понятия, определения, композиции и синтез шифров

Криптология

криптография

криптоанализ

Криптография

Криптоанализ

Криптография

симметричные

криптосистемы

криптосистемы

с открытым

ключом

управление

ключами

системы

электронной

подписи

Основные направления использования криптографических методов

Методы криптографического преобразования

Основные понятия методологии криптографии

Алфавит

Текст

Шифрование

Дешифрование

Ключ

Криптосистемы

симметричные

с открытым

ключом

Электронная (цифровая) подпись

Кодирование

Кодирование

смысловое

символьное

• При кодировании замене подвергаются смысловые элементы информации.

Шифрование (дешифрование)

Методы

шифрования

(дешифрования)

с симметричным

ключом

системы

с открытыми

ключами

подстановка

(замена)

комбинированное

шифрование

(дешифрование)

перестановка

Способы

шифрования

с симметричными

ключами

аналитическое

преобразование

гаммирование

Метод перестановки

Аддитивные методы (гаммирование)

Блочные шифры

Рассечение—разнесение

Простейшие шифры и их свойства.

Методы шифрования

с симметричными ключами.

Шифрование методами замены (подстановки)

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

Шифрование с симметричными ключами методами перестановки

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

Шифрование с симметричными ключами при помощи аналитических преобразований

Шифрование аддитивными методами (гаммирование)

Комбинированные методы шифрования с симметричными ключами

Наибольшее распространение получили

• подстановка + гаммирование;
• перестановка + гаммирование;
• гаммирование + гаммирование;
• подстановка + перестановка.

Системы с открытыми ключами

Необратимость

Криптосистемы

с открытым

ключом

разложение

больших

чисел

на простые

множители

вычисление

логарифма

в конечном

поле

вычисление

корней

алгебраических

уравнений

Алгоритмы криптосистемы СОК используются