Типы алгоритмов шифрования

1. Перестановочные шифры

2. Шифры замены

   1. Шифр простой замены (1 символ исходного текста заменяется 1 символом зашифрованного)

   2. Шифр сложной замены (1 символ заменяется несколькими символами)

   3. Шифр блочной замены (блок символов заменяется блоком символов)

   4. полиалфавитные шифры замены (несколько шифров применяется к одному и тому же тексту)

3. Симметричные(Шеннон) предполагают наличие надежного канала передачи ключей

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

ЭЦП

1. ФЗ об информации, ИТ и о защите информации от 27.07.2006 г.

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

Преимущества ЭДО:

1. Время передачи информации

2. Место хранения

Проблемы ЭДО без ЭЦП

1. Внести изменения в бумажный документ невозможно, а в ЭДО невозможно было отследить несанкционированные изменения.

07.10.13 Криптографическое определение эцп Свойства собственноручной подписи

1. Подпись аутентична. Можно определить конкретное физическое лицо по ЭЦП.

2. Подпись не подделываемая.

3. Подпись непереносима. Связь подписи с документом, жесткая привязка подписи к конкретному документу.

4. Подписанный документ неизменяем. Если документ подписан, то внести в него несанкционированные изменения нельзя. Раньше нотариусы на документах в место современных прочеркиваний писали стихи.

5. Подпись легко проверяется по образцу. Легкость сверки подлинности подписи с образцом.

6. Подпись имеет юридическую значимость. Если под документом стоит подпись, то он имеет юридическую силу.

Эцп на основе симметричных алгоритмов

Участники А, Б и Арбитр

1. Участник А зашифровывает сообщение своим ключом Ка

2. Арбитр знает ключи А (Ка) и Б (Кб) (получил секретные ключи А и Б по надежному каналу). Расшифровывает сообщение с использованием Ка и зашифровывает с помощь Кб. Далее это сообщение уже может передаваться по открытым каналам связи;

3. Участник Б расшифровывает сообщение А с использованием Кб.

Такие протоколы чаще всего используются спецслужбами.

Недостатки такой системы:

1. Требование наличия абсолютно надежного канала для обмена ключами;

2. Есть риск надежности Арбитра. Может продаться врагам!

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

Односторонняя функция с секретом

Односторонняя функция

По известному Хо

Уо = F (Xo) вычисляется легко

По известному Уо уравнение

F(x) = Yo решить сложно

Односторонняя функция с секретом

Знание секретного параметра К позволяет легко решить уравнение:

Fk(x) = Yo

Схема ЭЦП с использованием ассиметричных алгоритмов

Fk – секретный ключ

M – документ.

Fk(Si) = Mi

(Mi, Si) – эта пара и называется электронным документом, полученным с использованием секретного ключа k

Схема ЭЦП с использованием промежуточного хэш – преобразования

Администрирование открытых ключей

У систем с ассиметричным алгоритмом есть преимущества – нет необходимости в надежном канале.

Функции администрации

Администрация хранит ключи и их соответствия владельцам.

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