2 Вопрос. Основные алгоритмы шифрования.

Криптоалгоритмы описываются рядом классификаций.

Основная классификация криптоалгоритмов:

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

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

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

4. семетричные алгоритмы подразделяют на потоковые шифры и блочные шифры. В потоковых шифрах единицей кодирования является бит. Результат кодирования не зависит от прошедшего ранее входного потока. Эта схема применяется в тех случаях когда передача данных по каналу связи может случайно прерываться. Распространенными представителями поточных шифров являются скремблеры. Блочные шифры – единицей кодирования считают блок из нескольких байт от 4 до 32. Результат кодирования зависит от содержимого в битах всего блока. Эта схема применяется при пакетной передачи информации и кодировании файлов. Симетричные (DES , IDEA) алгоритмы работают быстрее ассиметричных(RSA).

3 Вопрос. Цифровые подписи

Цифровой подписью называется блок данных сгенированный с использованием секретного ключа. С помощью открытого ключа проверяется достоверность подписи. Цифровая подпись подтверждает:

1. что сообщение пришло от определенного отправителя

2. что время пришедшего сообщения совпадает со временем создания документа

3. что документ принадлежит определенному лицу.

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

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

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

Чаще всего шифрование цифровых подписей происходит по алгоритму RSA.