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

- y = 9154= m’

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

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

m=12345678901234567890123456789012345678901234566789012345678901234567890123456789012345678901

Шифрование:

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

m = m₁ m₂

m₁ = 12345678901234567890123456789012345678901234567890123456789012345678901

m₂ = 23456789012345678901234567890123456789012345678901234567890123456789012

c = m_i² mod n.

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

с=76353306758981457822572125300586216026536584327498790405485747923500598,3296368495746350724550440304149682916082334349994240760287566741176041

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

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

c₁ = 76353306758981457822572125300586216026536584327498790405485747923500598

c₂ = 3296368495746350724550440304149682916082334349994240760287566741176041

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

sqrt (c₁, mod p) =

= (332969761009280772618519203385399, 4928575890633811909447594674616168)

r₁ = 332969761009280772618519203385399

-r₁ = 4928575890633811909447594674616168

sqrt (c₁, mod q) =

=  (5495408802366193722739069531306551024, 22657490710707913430820826712551557863)

s₁ = 5495408802366193722739069531306551024

-s₁ = 22657490710707913430820826712551557863

sqrt (c₂, mod p) =

 = (3856092039133457794108948855089013, 3842651999228135524533980069833887)

r₂ = 3257817658963879737598049852386061

-r₂ = 2003727992679212944468064025615506

sqrt (c₂, mod q) =

 = (5244447681328409538313439681407966204, 22444563640197461582347677646488749119)

s₂ = 13254045601718251545506863809677685365

-s₂ = 14898853911355855608053032434180423522