Tasdiqlayman” Yangiqo‘rg‘on axborot texnologiyalari texnikumi direktori

Х(i)=(Y(i))^d (modn).

Мисол. <ГA3> сўзини шифрлаш ва расшифровка қилиш талаб этилсин. Дастлабки сўзни шифрлаш учун қуйидаги қадамларни бажариш лозим.

1-қадам. p=3 ва q=11 танлаб олинади.

2-қадам. ҳисобланади.

3-қадам. Эйлер функцияси аниқланади.



4-қадам. Ўзаро туб сон сифатида e=7 сони танлаб олинади.

5-қадам. шартини қаноатлантирувчи d сони танланади.

(f*1+1)/e= хақиқий сон

(20*1+1)/7=3

d=3

6-қадам. Дастлабки сўзнинг алфавитдаги харфлар тартиб рақами кетма-кетлигига мос сон эквиваленти аниқланади. А харфига -1, Г харфига-4, З харфига -9. Ўзбек алфавитида 36та харф ишлатилиши сабабли иккили кодда ифодалаш учун 6 та иккили хона керак бўлади. Дастлабки ахборот иккилик кодда қуйидаги кўринишга эга бўлади:

000100 000001 001001.

Блок узунлиги бутун сонлар ичидан шартини қаноатлантирувчи минималь сон сифатида аниқланади. =33 бўлганлиги сабабли =6.

Демак, дастлабки матн кетма-кетлик кўринишида ифодаланади.

7-қадам. кетма-кетлиги очиқ калит {7,33} ёрдамида шифрланади:

Y(1)=(4⁷)(mod 33)=16384(mod 33)=16

Y(2)=(1⁷)(mod 33)=1(mod 33)=1

Y(1)=(9⁷)(mod 33)=4782969(mod 33)=15

Шифрланган сўз Y(i)=<16,1,15>

Шифрланган сўзни расшифровка қилиш махфий калит {3,33} ёрдамида бажарилади.:

Y(1)=(16³)(mod 33)=4096(mod 33)=4

Y(1)=(1³)(mod 33)=1(mod 33)=1

Y(1)=(15³)(mod 33)=3375(mod 33)=9

Дастлабки сон кетма-кетлиги расшифровка қилинган X(i)=<4,1,9> кўринишида дастлабки матн <ГАЗ> билан алмаштирилади.

Келтирилган мисолда ҳисоблашларнинг соддалигини таъминлаш мақсадида мумкин бўлган кичик сонлардан фойдаланилди.