3. Опишите алгоритм асимметричной системы шифрования rsa Алгоритм создания открытого и секретного ключей

RSA-ключи генерируются следующим образом:

1. Выбираются два различных случайных простых числа   и   заданного размера (например, 1024 бита каждое).

2. Вычисляется их произведение  , которое называется модулем.

3. Вычисляется значение функции Эйлера от числа  :

4. Выбирается целое число   ( ), взаимно простое со значением функции  . Обычно в качестве   берут простые числа, содержащие небольшое количество единичных бит в двоичной записи, например, простые числа Ферма 17, 257 или 65537.

• Число   называется открытой экспонентой (англ. public exponent)

• Время, необходимое для шифрования с использованием быстрого возведения в степень, пропорционально числу единичных бит в  .

• Слишком малые значения  , например 3, потенциально могут ослабить безопасность схемы RSA.^[15]

5. Вычисляется число  , мультипликативно обратное к числу   по модулю  , то есть число, удовлетворяющее условию:

Число   называется секретной экспонентой. Обычно, оно вычисляется при помощи расширенного алгоритма Евклида.

6. Пара   публикуется в качестве открытого ключа RSA (англ. RSA public key).

7. Пара   играет роль закрытого ключа RSA (англ. RSA private key) и держится в секрете.

Шифрование

Алгоритм:

• Взять открытый ключ   Алисы

• Взять открытый текст 

• Зашифровать сообщение с использованием открытого ключа Алисы:

Билет 4

1. Структура эцп и принципы постановки эцп

Применение электронной цифровой подписи  (декларирование, торги, документооборот между организациями) регулируется Федеральным законом «Об электронной цифровой подписи» (поправка от 06.04.2012). Сегодня существует три вида электронной подписи – простая, усиленная неквалифицированная и усиленная квалифицированная ЭЦП.

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

Усиленная неквалифицированная подпись, имеет преимущество по сравнение с выше упомянутой ЭЦП. Такой инструмент позволяет проводить шифрование документа при помощи СКЗИ – средств криптографической защиты информации, а так же предоставляет возможность получателю проверить актуальность электронного документа.

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

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

В обоих последних видах ЭЦП – возможно применение средств шифрования. Подписание электронных документов осуществляется в рамках нормативно-правовой базы.

В будущем вполне вероятно структура электронной цифровой подписи будет несколько изменена, в прочем, так же, как и сам Закон «Об электронной цифровой подписи» . Уже сегодня нормативно-правовая база претерпевает ряд изменений. Вносятся поправки в Закон «Об электронной цифровой подписи», принимается ряд положений, издается ряд постановлений регламентирующий процесс торгов, декларирования и в целом порядок проведения документооборота в стране.