Microsoft Word ax kitob янги doc

f (Р, q) = (3 -1) • (11 -1) = 20

4. 
   қадам. Узаро туб сон сифатида d=3 сони танлаб олинади.
   
5. 
   қадам. (e • 3) • (mod20) = 1шартини қаноатлантирувчи е сони танланади. Айтайлик, е=7.
   
6. 
   қадам. Дастлабки сўзнинг алфавитдаги харфлар тартиб рақами кет- ма-кетлигига мос сон эквиваленти аниқланади. А харфига -1, Г харфига-4, 3 харфига -9. Узбек алфавитида 36та харф ишлатилиши сабабли иккили кодда ифодалаш учун 6 та иккили хона керак бўлади. Дастлабки ахборот иккили кодда қуйидаги кўринишга эга бўлади:
   

000100 000001 001001.
Блок узунлиги L бутун сонлар ичидан L > log₂(33 +1) шартини қаноатлантирувчи минималь сон сифатида аниқланади. n =33 бўлганлиги сабабли L =6.
Демак, дастлабки матн X(i) << 4,1,9 > кетма-кетлик кўринишида ифо- даланади.

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

• 
  (1) = (4⁷)(mod33) = 16384(mod33) = 16
  
• 
  (2) = (1⁷)(mod33) = 1(mod33) = 1
  
• 
  (1) = (9⁷)(mod33) = 4782969(mod33) = 15
  

Шифрланган сўз Б(/)=<16,1,15>
Шифрланган сўзни расшифровка қилиттт махфий калит {3,33} ёрда­мида бажарилади.:

• 
  (1) = (16³)(mod33) = 4096(mod33) = 4
  
• 
  (1) = (1³)(mod33) = 1(mod33) = 1
  
• 
  (1) = (15³)(mod33) = 3375(mod33) = 9
  

Дастлабки сон кетма-кетлиги расшифровка қилинган X(i)=<4,1,9> кўринишида дастлабки матн <ГАЗ> билан алмаштирилади.
Келтирилган мисолда ҳисоблашларнинг соддалигини таъминлаш мақсадида мумкин бўлган кичик сонлардан фойдаланилди.
Элъ-Гамал тизими чекли майдонларда дискрет логарифмларнинг ҳисобланиш мураккаблигига асосланган. RSA ва Эль-Гамал тизимларининг асосий камчилиги сифатида модуль арифметикасидаги мураккаб амаллар- нинг бажарилиши заруриятини кўрсатиш мумкин. Бу ўз навбатида айтарли- ча ҳисоблаш ресурсларини талаб қилади.
Мак-Элис криптотизимида хатоликларни тузатувчи кодлар ишлати- лади. Бу тизим RSA тизимига нисбатан тезроқ амалга оширилсада, жиддий камчиликка эга. Мак-Элис криптотизимсида катта узунликдаги калит ишла- тилади ва олинган шифрматн узунлиги дастлабки матн узунлигидан икки марта катта бўлади.
Б арча очиқ калит ли шифрлаш усуллари учун NP-тўлиқ масал ани (тўлиқ саралаш масаласи) ечишга асосланган криптотахлил усулидан бошқа усулларининг йўқлиги қатъий исботланмаган. Агар бундай масалаларни ечувчи самарали усуллар пайдо бўлса, бундай хилдаги криптотизим обрўсизлантирилади.
Юқорида кўрилган шифрлаш усулларининг криптобардошлиги калит узунлигига боғлиқ бўлиб, бу узунлик замонавий тизимлар учун, лоақал, 90 битдан катта бўлиши шарт.
Айрим муҳим қўлланишларда нафақат калит, балки шифрлаш алго- ритми ҳам маҳфий бўлади. Шифрларнинг криптобардошлигини ошириш учун бир неча калит (одатда учта) ишлатилиши мумкин. Биринчи калит ёр- дамида шифрланган ахборот иккинчи калит ёрдамида шифрланади ва ҳ.

3. 
   Шифрлаш стандартлари