Ўзбекистон республикаси олий ва ўрта махус таълим вазирлиги алишер навоий номидаги самарқанд давлат

§1.12. Ўрин алмаштиришли шифрлаш
Бу алгоритмда очиқ матндаги символлар бошқалари билан алмаштирилмайди, 
балки уларнинг ўринлари алмаштирилади. Масалан, очиқ матн жалвалнинг сатрлари 
бўйича ёзилади ва ўқиш эса устунлари бўйича содир этилади.
Ўрин алмаштиришли шифрлашда икки карали ўрин алмаштиришлар ҳам содир 
этилиши мумкин. Бу ҳолат икки калитли шифрлаш дейилади.
Бевосита ўрин алмаштириш бўйича шифрлаш 
Monoalphabetic 
синф ига 
кирувчи 
тизим ларда 
берилган 
мат н 
символлари қатъий б оғланган бошқа сим воллар б илан алмаш тирилади.
Бундай тизимнинг криптографик калити жорий алфавитга мос келувчи 
янги ўрин алмаштириш жадвалидир. Бундай тизимнинг энг содда 
шифрлаш алгоритмида алф овитдаги ҳар бир ҳариф k позицияга сурилади,
бу ерда k шиф рлаш калитидир.
Цезарь ал горитм и 
Цезарь алгоритми ҳам ш унга асосланган бўлиб уни қуйидаги иф од а 
билан тасвирлаш м ум кин:
Ek(i) = (i+k) mod 26. 
Масалан, k=3 деб ҳисоб ланганда лоти н алифбосида i=0 ўринд а 
турад иган А ҳарфи i= 3 ўринда турувчи D ҳарф и билан алмаш тирилади,
чунки,
(i+k) mod 26 = (0+3) mod 26 = 3 

---

89
Ёки лотин алифбосида i= 25 ўринда турадиган z ҳарфи i= 2 ўринд а 
турувчи C ҳарф и билан алмаштирилади, чунки,
(i+k) mod 26 = (25+3) mod 26 = 2
Мисол.
Берилган матн: CR YPTOGR APHYANDDATASECUR ITY.
Шиф ротекст :FUBSWRJ UDSKBDQSGDWDVHFXULWB.
Шиф рни очиш алгоритм и қуйидагичадир
Dk(i) = (i+26-k) mod 26.
 
Ўрин алмаштиришнинг мураккаблашган усул и 
Юқорида келтирилган шиф рлаш алгоритм ини таком иллаш тирамиз .
Бунда берилган матн сим воллари позициялари калит k га кўпайтирилади.
Унинг алгоритмини қуйидагича иф одалаш м умкин: 
Ek(i) = (i*k) mod n,
Бу ерда i – берилган матн сим воли номери, n – берилган алфовитдаги 
символлар сони (n=26 лотин алифбоси учун ва n= 256 ASC II-код лари 
учун).
Силжитиш 
ва 
кўпайтиришга 
асосланган 
шифрлаш
алгоритм ининг ифодаси қуйидаги кўринишда бўлади: 
Ek(i) = (i*k1+k0) mod n.
Криптографик тизимларнинг homophonic синифида бош ланғи ч 
символни алмаш тириш нинг бир нечита варианти аниқланган бўлади.
Масалан, A ҳарф и 24, 35, 37 рақамлар билан, B ҳарфи эса 41, 17, 76 
рақамлар билан алм аштирилиши м ум кин. 
Криптографик тизимларнинг polyalphabetic синфи бир қанча ҳар хил 
калитлардан фойдаланишга асосланган. Қ уйидаги кўринишли берилган 
матн 
X = x1 x2 x3 x4 ... xp xp+1 ... x2p ... 
k1, k2, ..., kp калитлар орқали : 
Ek(X)= Ek1(x1) Ek2(x2) ... Ekp(xp) Ek1(xp+1) ... Ekp(x2p)
шакилда шиф рланад и. 

---

90
Шундай алгоритмларнинг бирини XVI асрда ф рацуз Вигенер 
(Vigenere) таклиф этад и. 
Бу ерда калит K
K = k1 k2 ... kp, 
шакилда тасвирланади. Бу ерда ki (1 <= i <= p) берилган алфовитдаги 
силжишлардир.
Берилган матн сим воллари қуйидаги форм ула бўйича шифрланади
Ek(i)=(i+kj) mod n,
бу ерда i –берилган матн сим воли номери, Kj - калит, j{1, ..., n}.