2 .Хеширование текста по алгоритму (egsa)
Дано:
p= 3 G= 3
q= 11 X= 5
P=
11 K=7
код
передачи CRC.
Эти числа
выбираются так чтобы удовлетворить
неравенство
.
Исходное слово:
БАР. Переводим буквы через таблицу ASCII в десятичный и двоичный коды.
Б- 8,1 (129)
А-8,0 (128)
Р-9,0 (144)
=
11111000
=
11111001
=
11111000
=
11110000
=
11111001
=
11110000
Рассчитаем
будущий модуль по формуле:
p*q=
3*11= 33
Необходимо
найти число m,
для этого нужно провести ряд итераций.
=248
(mod33)=61504(mod
33) =
7
=232
(mod33)=53824(mod
33) =
=249
(mod33)=62001(mod
33) =
=235
(mod33)=55225(mod
33) =
=233
(mod33)=54289(mod
33) =
=244
(mod33)=59536(mod
33) =
Число
m
берется из последней итерации m=
4.
Наеденное число
m
удовлетворяет неравенство
Необходимо
найти число a-оно
является первым из двух элементов
которые устанавливают подлинность
документа и ЭЦП.
a=
(mod
P)=
(mod
11)=2187(mod
11)= 9
Число
b
для установления подписи ЭЦП
b=X*a+K*b
4=(5*9+7b(mod
10)
7b
=4- 45(mod
10)
7b=-41(mod
10)
7b=-31(mod
10)
7b=-21(mod
10)
b=-3(mod
10)
b=7(mod
10)
Это
уравнение является заключительным
выводом из алгоритма Евклида.
8