Составители:
3. Методика выполнения работы
Алгоритм электронной цифровой подписи (ЭЦП)
RSA
3.1.Определение открытого « e» и секретного « d» ключей
(действия отправителя)
3.1.1. Выбор двух взаимно простых больших чисел p и q
3.1.5. Определение значения открытого ключа e: e< n,
e
⋅
d
≡
1(mod
ϕ
(n))
3.1.4. Выбор секретного ключа d с учетом условий: 1 < d
≤
ϕ
(n),
НОД(d,
ϕ
(n)) = 1
3.1.3. Определение функции Эйлера:
ϕ
(n) = (p-1)(q-1)
3.1.2. Определение их произведения n = p
⋅
q
3.3.Аутентификация сообщения - проверка подлинности
подписи
( й
)
3.3.1. Расшифровка цифровой подписи S с помощью открытого
ключа
e и вычисление её хэш-значения m
′
= S
e
(mod n)
3.3.2. Вычисление хэш-значения принятого открытого текста M
m = h (M)
3.2.2. Для получения ЭЦП шифруем хэш-значение m с
помощью секретного ключа
d и отправляем получателю
цифровую подпись
S = m
d
(mod n) и открытый текст
сообщения M
3.2.1. Вычисление хэш-значения сообщения M: m = h (M)
3.2. Формирование ЭЦП
3.3.3. Сравнение хэш-значений m и m
′
, если m=m
′
, то
цифровая подпись S – достоверна.
11
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »
