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

m₁ = 9100

m₂ = 9200

m₃ = 9300

m₄ = 9400

m₅ = 9500

Для каждого m_i выберем k – рандомизатор.

k₁ = 33

k₂ = 26

k₃ = 37

k₄ = 41

k₅ = 28

Вычислим d_i = α^k_i mod p и eⁱ = m_i (β^k_i)^-1mod p.

Получим шифрованное сообщение

C = E(m_i)…..E(m_t),   E(m_i) = (d_i, e_i).

d₁ = 7³³ mod 56207= 42480

e₁ = 9100 * 4034³³mod 56207= 25164

E(9100) = (42480, 25164).

d₂ = 7²⁶ mod 56207= 15117

e₂ = 9200 * 4034²⁶ mod 56207= 5798

E(9200) = (15117, 5798).

d₃ = 7³⁷ mod 56207= 34982

e₃ = 9300 * 4034³⁷ mod 56207= 55650

E (9300) = (34982, 55650).

d₄ = 7⁴¹mod 56207= 18524

e₄ = 9400 * 4034⁴¹mod 56207= 51940

E (9400) = (18524, 51940).

d₅ = 7²⁸mod 56207= 10042

e₅ = 9500 * 4034²⁸mod 56207= 16919

E (9500) = (10042, 16919).

Получим шифртекст С.

C = (42480, 25164) (15117, 5798) (34982, 55650) (18524, 51940) (10042, 16919).

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

m_i’ = (d^-a)e mod p.

m₁’ = 25164* (42480⁶⁷)^-1 mod 56207= 9100

m₂’ = 5798* (15117⁶⁷)^-1 mod 56207= 9200

m₃’ = 55650* (34982⁶⁷)^-1 mod 56207= 9300

m₄’ = 51940* (18524⁶⁷)^-1 mod 56207= 9400

m₅’ = 16919* (10042⁶⁷)^-1 mod 56207= 9500

Итак, m’ = m1…..m₂