Виды асимметричных алгоритмов ЭП
Как было сказано выше, чтобы применение ЭП имело смысл, необходимо, чтобы вычисление легитимной подписи без знания закрытого ключа было вычислительно сложным процессом.
Обеспечение этого во всех асимметричных алгоритмах цифровой подписи опирается на следующие вычислительные задачи:
- Задачу дискретного логарифмирования (EGSA)
- Задачу факторизации, то есть разложения числа на простые множители (RSA)
Вычисления тоже могут производиться двумя способами: на базе математического аппарата эллиптических кривых (ГОСТ Р 34.10-2001) и на базе полей Галуа (DSA)[10]. В настоящее время самые быстрые алгоритмы дискретного логарифмирования и факторизации являются субэкспоненциальными. Принадлежность самих задач к классу NP-полных не доказана.
Алгоритмы ЭП подразделяются на обычные цифровые подписи и на цифровые подписи с восстановлением документа[11]. При верификации цифровых подписей с восстановлением документа тело документа восстанавливается автоматически, его не нужно прикреплять к подписи. Обычные цифровые подписи требуют присоединение документа к подписи. Ясно, что все алгоритмы, подписывающие хеш документа, относятся к обычным ЭП. К ЭП с восстановлением документа относится, в частности, RSA.
Схемы электронной подписи могут быть одноразовыми и многоразовыми. В одноразовых схемах после проверки подлинности подписи необходимо провести замену ключей, в многоразовых схемах это делать не требуется.
|
|
|
Также алгоритмы ЭП делятся на детерминированные и вероятностные[11]. Детерминированные ЭП при одинаковых входных данных вычисляют одинаковую подпись. Реализация вероятностных алгоритмов более сложна, так как требует надежный источник энтропии, но при одинаковых входных данных подписи могут быть различны, что увеличивает криптостойкость. В настоящее время многие детерминированные схемы модифицированы в вероятностные.
В некоторых случаях, таких как потоковая передача данных, алгоритмы ЭП могут оказаться слишком медленными. В таких случаях применяется быстрая цифровая подпись. Ускорение подписи достигается алгоритмами с меньшим количеством модульных вычислений и переходом к принципиально другим методам расчета.
1.Электронная цифровая подпись. Виды асимметричных алгоритмов шифрования. Основные ассиметричные схемы формирования ЭЦП.
2.Электронная цифровая подпись. Основные модели атак на ЭЦП и их результаты. Коллизия первого и второго рода.
3.Управление открытыми ключами ЭЦП. Хранение закрытых ключей ЭЦП.
4.Сертификаты открытого ключа. Определение. Схема применения сертификатов ЭЦП.
5.Инфраструктура открытых ключей. Основные принципы. Основные компоненты инфраструктуры открытых ключей.
|
|
|
6.Инфраструктура открытых ключей. Задачи и принципы работы инфраструктуры открытых ключей.
7.Инфраструктура открытых ключей. Архитектуры построения инфраструктуры открытых ключей.
Дата добавления: 2018-02-18; просмотров: 468; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!