5.4. Шифрлаш стандартлари
Россиянинг ахборотни шифрлаш стандарти.
Росссия Федерациясида
хисоблаш машиналари, комплекслари ва тармокларида ахборотни крипто-
график узгартириш алгоритмларига давлат стандарти (ГОСТ 2814-89) жо-
рий этилган. Бу алгоритмлар махфийлик даражаси ихтиёрий булган ахбо-
ротни хеч кандай чекловсиз шифрлаш имконини беради. Алгоритмлар ап-
парат ва дастурий усулларида амалга оширилиши мумкин.
Стандартда ахборотни криптографик узгартиришнинг куйидаги алго-
ритмлари мавжуд:
-
оддий алмаштириш;
-
гаммалаш;
-
тескари богланишли гаммалаш;
-
имитовставка.
Бу алгоритмлар учун 8 та 32 хонали иккили сузларга ажратилган 256
бит улчамли калитнинг ишлатилиши хамда дастлабки шифрланувчи иккили
кетма-кетликнинг 64 битли блокларга ажратилиши умумий хисобланади.
Оддий аламштириш
алгоритмининг мохияти куйидагича (5.12-расм).
Дастлабки кетма-кетликнинг 64 битли блоки иккита 32 хонали А ва
В иккили сузларга ажратилади. А сузлар блокнинг кичик хоналарини В
сузлар эса катта хоналарини ташкил этади. Бу сузларга сони /=32 булган
циклик итерация оператори
F
t
кулланилади. Блокнинг кичик битларидаги
суз (биринчи итерациядаги А сузи) калитининг 32 хонали сузи билан
mod2
32
буйича жамланади; хар бири 4 битдан иборат кисмларга (4 хонали
кириш йули векторлари) ажратилади; махсус алмаштириш узеллари ёрда-
мида х,ар бир вектор бошкаси билан алмаштирилади; олинган векторлар 32
хонали сузга бирлаштирилиб, чап тарафга циклик равишда силжитилади ва
64 хонали блокдаги бошка 32 хонали суз (биринчи итерациядаги
В
сузи)
билан mod 2 буйича жамланади.
Биринчи итерация тугаганидан сунг кичик битлар урнида В суз жой-
ланади, чап тарафда эса
А
суз жойланади. Кейинги итерацияларда сузлар
устидаги амаллар такрорланади.
Дастлабки очик, матн
оператори
X
Алмаштириш
Циклик
силжитиш
Y
Шифрланган матн
5.12-
расм. Оддий алмаштириш алгоритмида шифрлаш жараёнининг блок-схемаси.
Хдр бир /-итерацияда
К-
}
калитнинг (калитлар 8 та) 32 хонали сузи
куйидаги кридага биноан танланади
(i-1) mod 8, l
булганда,
32-i,
i>25
булганда,
0,
i=32
булганда.
|(/-I)mod8, l < / < 2 4
бўлганда,
K
i
= <
32 - i,
i > 25
бўлганда,
[
о,
i = 32
бўлганда,
Демак, шифрлашда калитнинг танланиш тартиби куйидаги куринишда
булади:
1-
цикл
2-
цикл
32-
цикл
K0,K1, K
2
, K
3
, K
4
, K
5
, K
6
, K
7
, K0,
K
1
, K
2
, K
3
, K
4
, K
5
, K
6
, K
7
,
K0,K
1
, K
2
, K
3
, K
4
, K
5
, K
6
, K
7
, K
7
, K
6
, K
5
, K
4
, K
3
, K
2
, K
1
, K0,.
Расшифровка килишда калитлар тескари тартибда ишлатилади.
Алмаштириш блоки кетма-кет танланувчи 8 та алмаштириш узелла-
ридан иборат. Алмаштириш узели хар бирида алмаштириш вектори (4 бит)
жойлашган 16 каторли жадвалдан иборат. Кириш нули вектори жадвалдаги
катор адресини аникласа, катордаги сон алмаштиришнинг чикиш нули век-
тори хдсобланади. Алмаштириш жадвалига ахборот олдиндан ёзилади ва
камдан-кам узгартирилади.
24>Do'stlaringiz bilan baham: |