Составители:
ЦП. Открытый ключ известен всем другим пользователям и
предназначен для проверки цифровой подписи получателем
подписанного электронного документа. Открытый ключ не
позволяет вычислить секретный, а является необходимым
инструментом, позволяющим проверить подлинность электронного
документа и автора подписи.
Для генерации пары ключей (открытого и секретного) в
алгоритмах цифровой подписи используются различные
математические схемы, основанные
на применении
однонаправленных функций. По известным сложным
вычислительным задачам эти схемы разделяются на две группы:
- задача факторизации (разложения на простые множители)
больших чисел;
- задача дискретного логарифмирования.
В качестве примера рассмотрим процесс формирования ЦП с
использованием алгоритмов RSA, ЭльГамаля, DSA , ГОСТ 34.10-94,
на базе эллиптических кривых и цифровых подписей с
функциональными
дополнительными свойствами.
6.2. Алгоритм цифровой подписи RSA
Процедура постановки цифровой подписи состоит из следующих
этапов [9,10]:
Действия отправителя:
1. Вычисление секретного и открытого ключей, для чего
отправитель электронных документов выбирает два больших
простых числа P и Q, находит их произведение N = P ⋅ Q.
Затем вычисляет значение функции Эйлера ϕ(N):
ϕ(
N) = (P – 1)(Q – 1)
2. Вычисление открытого ключа К
о
из условий:
К
о
≤ ϕ(N), НОД (К
о
, ϕ(N)) = 1,
107
Страницы
- « первая
- ‹ предыдущая
- …
- 103
- 104
- 105
- 106
- 107
- …
- следующая ›
- последняя »
