Ўзбекистон республикаси олий ва ўрта махсус таълим вазирлиги ғаниев С. К

Урин алмаштириш усуллари. 
Урин алмаштириш усулларига биноан 
дастлабки матн белгиланган узунликдаги блокларга ажратилиб хар бир блок 
ичидаги символлар урни маълум алгоритм буйича алмаштирилади.
Энг осон урин алмаштиришга мисол тарикасида дастлабки ахборот 
блокини матрицага катор буйича ёзишни, укишни эса устун буйича амалга 
оширишни курсатиш мумкин. Матрица каторларини тулдириш ва шифр-
ланган ахборотни устун буйича укиш кетма-кетлиги калит ёрдамида бери-
лиши мумкин. Усулнинг криптобардошлиги блок узунлигига (матрица ул-
чамига) боЕлик,. Масалан узунлиги 64 символга тенг булган блок (матрица 
улчами 8x8) учун калитнинг 1,6*10
9
комбинацияси булиши мумкин. Узун-
лиги 256 символга тенг булган блок (матрица улчами 16x16) калитнинг 
мумкин булган комбинацияси 1,4*10
26
га етиши мумкин. Бу хрлда калитни 
саралаш масаласи замонавий ЭХМлар учун хам мураккаб хисобланади.
Гамильтон маршрутларига 
асосланган усулда хам урин алмашти-
ришлардан фойдаланилади. Ушбу усул куйидаги кадамларни бажариш 
орк,али амалга оширилади.
1 -
кадам. Дастлабки ахборот блокларга ажратилади. Агар шифрланув-
чи ахборот узунлиги блок узунлигига каррали булмаса, охирги блокдаги

---

буш уринларга махсус хизматчи символлар-тулдирувчилар жойлаштирила-
ди(масалан, *).
2-
кадам. Блок символлари ёрдамида жадвал тулдирилади ва бу жад-
валда символнинг тартиб раками учуй маълум жой ажратилади (5.9-расм).
3-
кадам. Жадвалдаги символларни укиш маршрутларнинг бири 
буйича амалга оширилади. Маршрутлар сонининг ошиши шифр криптобар-
дошлигини оширади. Маршрутлар кетма-кет танланади ёки уларнинг на-
вбатланиши калит ёрдамида берилади.
4-
кадам. Символларнинг шифрланган кетма-кетлиги белгиланган 
L 
узунликдаги блокларга ажратилади. 
L 
катталик 1-кадамда дастлабки ахбо-
рот булинадиган блоклар узунлигидан фаркланиши мумкин.
Расшифровка килиш тескари тартибда амалга оширилади. Калитга 
мое хрлда маршрут танланади ва бу маршрутга биноан жадвал тулдирилади.
5.9-
расм. 8-элементли жадвал ва Гамильтон маршрутлари вариантлари.
Жадвалдан символлар элемент номерлари келиши тартибида укилади.
Мисол. Дастлабки матн 
Т
о
 
«УРИН АЛМАШТИРИШ УСУЛИ»ни 
шифрлаш талаб этилсин. Калит ва шифрланган блоклар узунлиги мое 
хрлда куйидагиларга тенг: 
К=<2,1Л>, L=4. 
Шифрлаш учун 5.9-расмда кел-
тирилган жадвал ва иккита маршрутдан фойдаланилади. Берилган шартлар 
учун матриц ал ар и тулдирилган маршрутлар 5.10-расмда келтирилган 
куринишга эга.
1 -
кадам. Дастлабки матн учта блокка ажратилади. Ь7=<УРИН_АЛМ>,
2-
к,адам. 2,1,1 маршрутли учта матрица тулдирилади;