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