|
52
-48
- 3 - 4 3
-15 15
4-
кадам. Куйидаги формула буйича
тескари матрица А"
1
х,исобланади:
._,
А
1
Хисоблаш натижасида к,уйидагини оламиз.
- 1 7 /
17115
- 5 2 /
52115
4 8
48115
А-
1
=
V
4 3
43115
- 2 2 /
5115
1 5
15115
- 1 5 /
15115
5
5115
5-
кадам. B
t
ва Во векторлар аникданади:
Bj=A-
l
Cj;
В
2
=
А
1
С
2
.
" % 5
4 8
5115
137
1
А =
3
1 5 -
- 2 2 /
5115
97
=
1
0
15
~ % 5
5
156
1
1 1 5
5115
1
17
22
-
A
T
=
я, =
-17/
17115
5 2 / 52115
4 8
48115
65
1
О /
3115
4 3
5115
- %
5
10
3
=
1
4
1 5
15115
1 5
5115
13
7
1
6-
кддам. Расшифровка килинган сузнинг сон эквивалента
Г
5
=<1,10,12,1,14,1> символлар билан алмаштирилади. Натижада дастлабки
суз Г
0
=<АЙЛАНА> хрсил булади.
Шифрлашнинг аддитие усуллари.
Шифрлашнинг
аддитие усулла-
рига
биноан дастлабки ахборот символларига мое келувчи ракам кодлари-
ни кетма-кетлиги
гамма
деб аталувчи кандайдир символлар кетма-
кетлигига мое келувчи кодлар кетма-кетлиги билан кетма-кет жамланади.
Шу сабабли, шифрлашиннг аддитив усуллари
гаммалаш
деб хам аталади.
Ушбу усуллар учун калит сифатида гамма ишлатилади. Аддитив усул-
нинг криптобардошлиги калит узунлигига ва унинг статистик характерист-
каларининг текислигига боглик,. Агар калит шифрланувчи символлар кетма-
кетлигидан киска булса, шифрматн криптоаналитик томонидан статистик
усуллар ёрдамида расшифровка килиниши мумкин. Калит ва дастлабки ах-
борот узунликлари канчалик фаркданса, шифр-матнга муваффак,иятли ху-
жум эх,тимоллиги шунчалик ортади. Агар калит узунлиги шифрланувчи ах-
борот узунлигидан катта булган тасодифий сонларнинг даврий булмаган
кетма-кетлигидан иборат булса, калитни билмасдан туриб шифрматнни
расшифровка к,илиш амалий жих,атдан мумкин эмас. Алмаштириш усулла-
ридагидек гаммалашда калит сифатида рак,амларнинг такрорланмайдиган
кетма-кетлиги ишлатилиши мумкин.
Амалиётда асосини псевдотасодифий сонлар генераторлари (датчик-
лари) ташкил этган аддитив усуллар энг куп тарк,алган ва самарали
х,исобланади. Генератор псевдотасодифий сонларнинг чексиз кетма-
кетлигини шакллантиришда нисбатан к,иск,а узунликдаги дастлабки ахбо-
ротдан фойдаланади.
Псевдотасодифий сонлар кетма-кетлигини шакллантиришда конгруэнт
генераторлардан хам фойдаланилади. Бу синф генераторлари сонларнинг
шундай псевдотасодифий кетма-кетликларини шакллантирадики, улар учун
генераторларнинг даврийлиги ва чикиш йули кетма-кетликларининг тасо-
дифийлиги каби асосий характеристкаларини катъий математик тарзда
ифодалаш мумкин.
Конгруэнт генераторлар ичида узининг соддалиги ва самаралилиги
билан чизикди генератор ажралиб туради. Бу генератор куйидаги муносабат
буйича сонларнинг псевдотасодифий кетма-кетликларини шакллантиради.
T(i +
1) =
(a ■ T(i) +
c) mod m ;
бу ерда
а
ва
с -
узгармаслар, Т(0) -тугдирувчи(сабаб булувчи) сон сифа-
тида танланган дастлабки катталик.
Бундай датчикнинг такрорланиш даври
d
ва
С
катталикларига
боглик,. m киймати одатда
I
s
га тенг килиб олинади, бу ерда s-ЭХМдаги
сузнинг битлардаги узунлиги. Шакллантирувчи сон кетма-кетликларининг
такрорланиш даври с-ток, сон ва
a
(mod4)=l
булгандагина максималь
булади. Бундай генераторларни аппарат ёки программ воситалари орк,али
осонгина яратиш мумкин.
Шифрлашнинг комбинацияланган усуллари.
Кудратли компьютер-
лар, тармок, технологиялари ва нейронли х,исоблашларнинг пайдо булиши
хрзиргача умуман фош килинмайди деб хисобланган криптографик тизим-
ларни обрусизлантирилишига сабаб булди. Бу эса уз навбатида юк,ори бар-
дошликка эга криптографик тизимларни яратиш устида ишлашни такозо
этди. Бундай криптографик тизимларни яратиш усулларидан бири шифр-
лаш усулларини комбинациялашдир. К,уйида энг кам вакт сарфида крипто-
бардошликни жиддий ошишини таъминловчи шифрлашнинг комбинация-
ланган усули устида суз боради. Шифрлашнинг ушбу комбинацияланган
усулига биноан маълумотларни шифрлаш икки боскичда амалга оширилади.
Биринчи боскичда маълумотлар стандарт усул (масалан, DES усул) ёрдами-
да шифрланса, иккинчи боскичда шифрланган маълумотлар махсус усул
буйича кайта шифрланади. Махсус усул сифатида маълумотлар векторини
элементлари нолдан фаркли булган сон матрицасига купайтиришдан фой-
даланиш мумкин.
Гаммалашни к,уллашда агар шифр гаммаси сифатида ракамларнинг
такрорланмайдиган кетма-кетлиги ишлатилса шифрланган матнни фош
килиш жуда кийин. Одатда шифр гаммаси х,ар бир шифрланувчи суз учун
тасодифий узгариши лозим. Агар шифр гаммаси шифрланган суз узунлиги-
дан катта булса ва дастлабки матннинг хеч кандай кисми маълум булмаса,
шифрни факат тугридан-тугри саралаш оркали фош этиш мумкин. Бунда
криптобардошлик калит улчами оркали аникданади. Шифрлашнинг бу усу-
лидан купинча хдмоя тизимининг дастурий амалга оширилишида фойдала-
нилади ва шифрлашнинг бу усулига асосланган тизимларда бир секундда
маълумотларнинг бир неча юз Кбайтини шифрлаш имконияти мавжуд.
Расшифровка килиш жараёни-калит маълум булганида шифр гаммасини
кайта генерациялаш ва уни шифрланган маълумотларга сингдиришдан ибо-
рат.
Шифрланган маълумотлар векторини матрицага купайтиришни
куллашда шифрланган матн бир байт узунликдаги
f
i
векторларга ажрати-
лади ва хдр бир вектор квадрат матрица
\^4
1}
га купайтирилади ва шифр-
ланган векторлар шакллантирилади:
Бу усулнинг асосий афзаллиги сифатида унинг маълумотлар ишлани-
шининг турли жабхаларидаги мосланувчанлигини курсатиш мумкин. Хар
бир вектор алохида шифрланганлиги сабабли маълумотлар блокини узатиш
ва дастурланган маълумотлардан ихтиёрий фойдаланиш имконияти
тугилади. Ушбу усулни аппарат ёки дастурий усулда амалга ошириш мум-
кин.
Расшифровка килиш жараёнида шифрланган /* векторларни теска-
)■
Комбинацияланган усулларнинг
юкрри самарадорлигига унинг иккала боскичини аппарат усулда амалга
ошириш орк,али эришиш мумкин. Аммо бу ускуна харажатларининг жиддий
ошишига олиб келади. Дастурий усулда амалга оширилишида эса
маълумотларни шифрлаш ва расшифровка килиш вакти ошиб кетади. Шу
сабабли комбинацияланган усуларни аппарат-дастурий усулда, яъни
усулнинг бир боскичи аппарат усулда, иккинчи
ри матрица
|га купайтирилади.
боскичи дастурий усулда амалга оширилиши максадга мувофик,
хисобланади.
Do'stlaringiz bilan baham: |
