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

m=123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012

Разбиваем m на  m₁m₂ блоки:

m₁=123456789012345678901234567890123456789012345678901234567

m₂=89012345678901234567890123456789012345678901234567890123456789012

Шифр текст c составляется из c₁c₂

c_i = m ^e mod n

c₁=175658994726971502081631322705520461786812631145382726639933

c₂ = 247018494696894895462952443327756948810962490466187673639391

Полученный шифр текст c:

c=175658994726971502081631322705520461786812631145382726639933247018494696894895462952443327756948810962490466187673639391

В результате поблочного расшифрования получаем m’ = m₁’ m₂’

m’=c_i ^d mod n

m’₁ = 123456789012345678901234567890123456789012345678901234567

m’₂ = 89012345678901234567890123456789012345678901234567890123456789012

m’=12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012

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

4.1.4 Вычисление разложения n = p*q и секретного ключа d.

p,q =   

t = j(n) - n - 1 =  -742558402228279165841935065020329614993791448593790

=  551392980719814829247071950496013805809107794760034739628280459753009274573146630292263552168426564100

4 * n = 222261838987161120460579656241252164217463588025234723764868465146976628931398724847730975585566836

742408727643221923435765948405510999490429772118292

p, q = 

p = 74837292528621203084558307409307751680838237749

q = 742483564935750544638850506712920307242110610356041

4.2. Криптосистеме Рабина.

4.2.1. Проектирование системы.

k(16) = 101111010000101111₂

p= p((₁[k(n)]₆)₁₀) = p (47)