Microsoft Word ax kitob янги doc

а^орёьятэ-жмчхавдйфқксезпицгҳлъшбую қгн>
R=36; kj=3; k₂=15; b=4
Алгоритмнинг кадамба-кадам бажарилиши куйидаги натижаларни олинишига олиб келади.

1. 
   кадам. L_oh=<35,10,14,16,31,36,23,10,9,14,1,20,10>
   
2. 
   кадам. L_1h=<12,9,21,17,36,14,12,9,6,21,18,3,9>
   
3. 
   кадам. Т^<ХЖЕФНВҲЖТЕҚЁЖ>
   
4. 
   кадам. 7><ХЖЕФ НВҲЖ ТЕҚЁ Ж***>
   

Расшифровка килишда блоклар бирлаштирилиб К символли шиф­рматн T₁ ҳосил килинади. Расшифровка к.илиттт учун куйидаги бутун сонли тенгламани ечиш лозим:
k₁h₀₁+k₂=nR+h_1i
kj, k₂, h₁₁ ва R бутун сонлар маълум бўлганда h_0i катталиги n ни сара- лаш оркали ҳисобланади. Бу муолажани шифрматннинг барча символларига тадбик килиш унинг расшифровка килинишига олиб келади.
Алмаштириш усулининг камчилиги сифатида дастлабки ва берилган матнлар статистик характеристкаларининг бир хиллигидир. Дастлабки матн кайси тилда ёзилганлигини билган криптоаналитик ушлаб колинган ахбо- ротларни статистик ишлаб, иккала алфавитдаги символлар ўртасидаги мувофикдикни аникдаши мумкин.
Полиалфаеитли алмаштириш усуллари айтарлича юкори крипто- бардошликка эга. Бу усуллар дастлабки матн символларини алмаштириш учун бир неча алфавитдан фойдаланишга асосланган. Расман полиалфавит- ли алмаштиришни куйидагича тасаввур этиш мумкин. А-алфавитли алмаш- тиришда дастлабки А₀ алфавитдаги s₀₁ символи А₁ алфавитдаги s₁₁ символи

АБВГД ...	Уқғҳ
БВГДЕ ....	ҚҒҲ А
ВГДЕЖ ....	ҒҲ АБ
_АБВГ ...	яУқғҳ

5.6-расм. Вижинер матрицаси.


Шифрлаш такрорланмайдиган М символдан иборат калит ёрдамида амалга оширклади. Вижинернинг тўлиқ матрицасидан [(M+1),R] ўлчамли шифрлаш матрицаси ^Т(Ш) ажратилади. Бу матрица биринчи қатордан ва би­ринчи элементлари калит символларига мос келувчи қаторлардан иборат бўлади.
Агар калит сифатида <ҒУЗА> сўзи танланган бўлса, шифрлаш мат­рицаси бешта қатордан иборат бўлади. (5.7-расм)


Т


ш


АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУҚҒҲ_
ҒҲ_АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУҚ
УҚҒҲ_АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯ
ЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУҚҒҲ_АБВДЕЁЖ
АБВДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЬЪЭЮЯУҚҒҲ_
5.7-расм. «Ғўза» калити учун шифрлаш матрицаси.




Вижинер жадвали ёрдамида шифрлаш алгоритми қуйидаги қадамлар кетма-кетлигидан иборат.

1. 
   кадам. Узунлиги М символли калит К ни танлаш.
   
2. 
   кадам. Танланган калит К учун [(М+1),^] ўлчамли шифрлаш мат- рицаси T_M=(b_ij) ни қуриш.
   
3. 
   кадам. Дастлабки матннинг ҳар бир символи s_0r тагига калит сим- воли k_m жойлаштирилади. Калит кераклича такрорланади.
   
4. 
   кадам. Дастлабки матн символлари шифрлаш матрицаси Т_ш дан қуйидаги қоида бўйича танланган символлар билан кетма-кет алмаштири- лади.
   

1. 
   К калитнинг алмаштирилувчи s_0r символга мос k_m символи аниқданади;
   
2. 
   шифрлаш матрицаси Т_ш даги k_m = bj₁ шарт бажарилувчи i қатор топилади.
   
3. 
   s_or = b_u шарт бажарилувчи j устун аниқданади.
   
4. 
   s_or символи bj символи билан алмаштирилади.
   

5. 
   қадам. Шифрланган кетма-кетлик маълум узунликдаги (масалан 4 символли) блокларга ажратилади. Охирги блокнинг бўш жойлари махсус символ-тўлдирувчилар билан тўлдирилади.
   

Расшифровка қилиш қуйидаги кетма-кетликда амалга оширилади.

1. 
   қадам. Шифрлаш алгоритмининг 3-қадамидагидек шифрматн тагига калит символлари кетма-кетлиги ёзилади.
   
2. 
   қадам. Шифрматндан s_1r символлари ва мос калит символлари k_m кетма-кет танланади. Т_ш матрицада k_m = b_ij шартни қаноатлантирувчи i қатор аниқданади. i-қаторда b=s_1r элемент аниқданади. Расшифровка қилинган матнда r - ўрнига b_ij символи жойлаштирилади.
   
3. 
   қадам. Расшифровка қилинган матн ажратилмасдан ёзилади. Хиз- матчи символлар олиб ташланади.
   

Мисол. К=<ҒЎЗА> калити ёрдамида Т=<ПАХТА ҒАРАМИ> даст­лабки матнни шифрлаш ва расшифровка қилиш талаб этилсин. Шифрлаш ва расшифровка қилиттт механизми 5.7-расмда келтирилган




Полиалфавитли алмаштириш усулларининг криптобардошлиги оддий алмаштириш усулларига қараганда айтарлича юқори, чунки уларда дастлаб- ки кетма-кетликнинг бир хил символлари турли символлар билан алмашти- рилиши мумкин. Аммо шифрнинг статистик усулларига бардошлилиги ка­лит узунлигига боғлиқ.


Дастлабки матн ПАХТА_Ғ АРАМИ Калит Ғ ЎЗАҒЎЗАҒЎЗ А
Алмаштирилган
сўнгги матн МЎЯТҒЯЕАНЎФИ
Шифрматн МЎЯТ ҒЯЕА НЎФИ
Калит ҒЎЗА ҒЎЗА ҒЎЗА
Расшифровка
қилинган матн ПАХТ А_ҒА РАМИ Дастлабки матн ПАХТА_Ғ АРАМИ
5.8-расм. Вижинер матрицаси ёрдамида шифрлаш мисоли.


Ўрин алмаштириш усуллари. Ўрин алмаштириш усулларига биноан дастлабки матн белгиланган узунликдаги блокларга ажратилиб ҳар бир блок ичидаги символлар ўрни маълум алгоритм бўйича алмаштирилади.
Энг осон ўрин алмаштиришга мисол тариқасида дастлабки ахборот блокини матрицага қатор бўйича ёзишни, ўқишни эса устун бўйича амалга оширишни кўрсатиш мумкин. Матрица қаторларини тўлдириш ва шифр- ланган ахборотни устун бўйича ўқиш кетма-кетлиги калит ёрдамида бери- лиши мумкин. Усулнинг криптобардошлиги блок узунлигига (матрица ул- чамига) боҒлиқ. Масалан узунлиги 64 символга тенг бўлган блок (матрица ўлчами 8x8) учун калитнинг 1,6 • 10⁹ комбинацияси бўлиши мумкин. Узун­лиги 256 символга тенг бўлган блок (матрица ўлчами 16x16) калитнинг мумкин бўлган комбинацияси 1,4 • 10²⁶ га етиши мумкин. Бу ҳолда калитни саралаш масаласи замонавий ЭҲМлар учун ҳам мураккаб ҳисобланади.
Гамильтон маршрутларига асосланган усулда ҳам ўрин алмашти- ришлардан фойдаланилади. Ушбу усул қуйидаги қадамларни бажариш орқали амалга оширилади.

1. 
   кадам. Дастлабки ахборот блокларга ажратилади. Агар шифрланув- чи ахборот узунлиги блок узунлигига каррали бўлмаса, охирги блокдаги
   

бўш ўринларга махсус хизматчи символлар-тўлдирувчилар жойлаштирила- ди(масалан, *).

2. 
   кадам. Блок символлари ёрдамида жадвал тўлдирилади ва бу жад- валда символнинг тартиб раками учун маьлум жой ажратилади (5.9-расм).
   
3. 
   кадам. Жадвалдаги символларни ўкиш маршрутларнинг бири бўйича амалга оширилади. Маршрутлар сонининг ошиши шифр криптобар- дошлигини оширади. Маршрутлар кетма-кет танланади ёки уларнинг на- вбатланиши калит ёрдамида берилади.
   
4. 
   кадам. Символларнинг шифрланган кетма-кетлиги белгиланган L узунликдаги блокларга ажратилади. L катталик 1-кадамда дастлабки ахбо- рот бўлинадиган блоклар узунлигидан фаркданиши мумкин.
   

Расшифровка килиш тескари тартибда амалга оширилади. Калитга мос ҳолда маршрут танланади ва бу маршрутга биноан жадвал тўлдирилади.





5.9-расм. 8-элементли жадвал ва Гамильтон маршрутлари вариантлари.


Жадвалдан символлар элемент номерлари келиши тартибида ўкилади.
Мисол. Дастлабки матн Т₀ «ЎРИН АЛМАШТИРИШ УСУЛИ»ни шифрлаш талаб этилсин. Калит ва шифрланган блоклар узунлиги мос ҳолда куйидагиларга тенг: K=<2,1,1>, L=4. Шифрлаш учун 5.9-расмда кел- тирилган жадвал ва иккита маршрутдан фойдаланилади. Берилган шартлар учун матриц ал ар и тўлдирилган маршрутлар 5.10-расмда келтирилган кўринишга эга.

1. 
   кадам. Дастлабки матн учта блокка ажратилади. Ь7=<ЎРИН_АЛМ>, £2=<АШТИРИШ->, £3=<УСУЛИ**>;
   
2. 
   кадам. 2,1,1 маршрутли учта матрица тўлдирилади;
   

3. 
   кадам. Маршрутларга биноан символларни жой-жойига қўйиш орқали шифрматнни ҳосил қилиш.
   

Г₁=<НМЛИЎРА_ТИШАРИ_ШТОЕМДИ**>

4. 
   кадам. Шифрматнни блокларга ажратиш.
   

Г₁=<НМЛИ ЎРА_ ТИША РИ_Ш ТОЕМ ДИ**>





5.10-расм. Гамильтон маршрути ёрдамида шифрлаш мисоли.


Амалиётда ўрин алмаштириш усулини амалга оширувчи махсус аппа­рат воситалар катта аҳамиятга эга (5.11-расм).





Шифрлаш Расшифровка
қилиш
5.11-расм. Ўрин алмаштириш схемаси.


Дастлабки ахборот блокининг параллел иккили коди (масалан, икки байт) схемага берилади. Ички коммутация ҳисобига схемада битларнинг