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

c₁₅=223800735386034758308046287749521438012207979316643790902340500511

c₁₆=181022630906242441805881384561615619914302182713969133755157811361

c₁₇=26731691820286089804459182701934186685696288279906850766922258871

c₁₈=43563800618736818041028710071011800648449760266959547099708669031

Итак,

c=(223800735386034758308046287749521438012207979316643790902340500511,76559315625379917152018925711263029217268145563262750169319274281,108738899483299217303464698202190280983108749275291780421019773129,181022630906242441805881384561615619914302182713969133755157811361,17198600427408228249485927578628952213087452501257094943613304599,26731691820286089804459182701934186685696288279906850766922258871,34756164069268355086685883248228368166841331945797257181599992159,43563800618736818041028710071011800648449760266959547099708669031,893724724734233827272923706579273112715766717047179333809050135716,10128911641492154416541182657793563647477470856851491987241006656,13389451007686763788175074941867368215008170864284265704951734336,14912288015568457374827801728468564053906923301985303876537165729,223800735386034758308046287749755332746994172997775901304002245744,21782837038376650608230358008012391548962187498997281222131830025,223800735386034758308046287749521438012207979316643790902340500511,181022630906242441805881384561615619914302182713969133755157811361,26731691820286089804459182701934186685696288279906850766922258871,43563800618736818041028710071011800648449760266959547099708669031)

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

Для расшифрования разбиваем полученный шифртекст c  на с = с_1,…., с_14.

Далее используя секретный ключ (p,q) вычисляем символ Лежандра e_i=Leg(c_i, p).

e_i=Leg(c_i, p).

Если e_i=1, то m_i=0,

Если e_i=-1, то m_i=1.

e₁ = Leg (c₁, p) = -1, то m₁’ = 1

e₂ = Leg (c₂, p) = 1, то m₂’ = 0

e₃ = Leg (c₃, p) = 1, то m₃’ = 1

e₄ = Leg (c₄, p) = 1, то m₄’ = 1