Методы и средства защиты компьютерной информации. Ландер Т.С - 12 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

Составители: 

Рубрика: 

Задание на выполнение лабораторной работы выдаётся преподавателем
после прохождения студентами собеседования по основам аутентификации
данных и концепции формирования электронной цифровой подписи.
Порядок выполнения работы соответствует, приведённому выше
алгоритму формирования ЭЦП по схеме RSA.
Процедуру формирования ЭЦП сообщения M рассмотрим на
следующем простом примере:
3.4. Вычисление хэш-значения сообщения M: m = h(M).
Хешируемое сообщение M представим как последовательность целых
чисел 312. В соответствии с приведённым выше алгоритмом формирования
ЭЦП RSA выбираем два взаимно простых числа p = 3, q = 11, вычисляем
значение n = p*q = 3*11 = 33, выбираем значение секретного ключа d = 7 и
вычисляем значение открытого ключа e = 3. Вектор инициализации H
0
выбираем равным 6 (выбирается случайным образом).
Хэш-код сообщения M =312 формируется следующим образом:
H
1
= (M
1
+ H
0
)
2
(mod n) = (3 + 6)
2
(mod 33) = 81 (mod 33) = 15;
H
2
= (M
2
+ H
1
)
2
(mod n) = (1 + 15)
2
(mod 33) = 256 (mod 33) = 25;
H
3
= (M
3
+ H
2
)
2
(mod n) = (2 + 25)
2
(mod 33) = 729 (mod 33) = 3; m = 3
3.4.1. Для получения ЭЦП шифруем хэш-значение m с помощью секретного
ключа d и отправляем получателю цифровую подпись
S = m
d
(mod n) и открытый текст сообщения M
S = 3
7
(mod 33) = 2187 (mod 33) = 9
3.4.2. Проверка подлинности ЭЦП
Расшифровка S (т. е. вычисление её хэш-значения m
′
) производится с
помощью открытого ключа
e.
m
′
= S
e
(mod n) = 9
3
(mod 33) = 729 (mod 33) = 3
12

Страницы