Функционирование криптографических систем при конкретных параметрах, страница 12

- y = 9154= m

Убеждаемся, что m’= m= 9154

Поблочное шифрование и расшифрование большого текста m.

m=12345678901234567890123456789012345678901234566789012345678901234567890123456789012345678901

Шифрование:

Разбиваем текст m  на блоки длины, допускающей зашифрование полученной криптосистемой и производим поблочное зашифрование.

m = m1 m2

m1 = 12345678901234567890123456789012345678901234567890123456789012345678901

m2 = 23456789012345678901234567890123456789012345678901234567890123456789012

c = mi2 mod n.

Получаем шифр текст:

с=76353306758981457822572125300586216026536584327498790405485747923500598,3296368495746350724550440304149682916082334349994240760287566741176041

Расшифрование:

Для получения m’, полученный шифртекст делим на блоки, c = c1c2

c1 = 76353306758981457822572125300586216026536584327498790405485747923500598

c2 = 3296368495746350724550440304149682916082334349994240760287566741176041

Находим квадратные корни числа ci по модулю p и q.

sqrt (c1, mod p) =

= (332969761009280772618519203385399, 4928575890633811909447594674616168)

r1 = 332969761009280772618519203385399

-r1 = 4928575890633811909447594674616168

sqrt (c1, mod q) =

=  (5495408802366193722739069531306551024, 22657490710707913430820826712551557863)

s1 = 5495408802366193722739069531306551024

-s1 = 22657490710707913430820826712551557863

sqrt (c2, mod p) =

 = (3856092039133457794108948855089013, 3842651999228135524533980069833887)

r2 = 3257817658963879737598049852386061

-r2 = 2003727992679212944468064025615506

sqrt (c2, mod q) =

 = (5244447681328409538313439681407966204, 22444563640197461582347677646488749119)

s2 = 13254045601718251545506863809677685365

-s2 = 14898853911355855608053032434180423522