I. Kirish II. Asosiy qism. Shifrlash tarixi haqida


Mavjud Standart shifrlash algoritmlari (ГОСТ 28147-89, AES, DES)


Download 0.91 Mb.
bet4/7
Sana08.01.2022
Hajmi0.91 Mb.
#235662
1   2   3   4   5   6   7
Bog'liq
Информатика

Mavjud Standart shifrlash algoritmlari (ГОСТ 28147-89, AES, DES)

GOST 28147-89 algoritmi. GOST standart 28147-89 simmetrik blokli kriptoalgoritmi shifrlash hozirda Rossiya Federatsiyasi davlat standart shifrlash algoritmi hisoblanadi. Bu algoritm apparat va dasturiy taʼminot uchun moʻljallangan boʻlib, himoyalanadigan maʼlumotning maxfiylik darajasiga chegaralash yoʻq. Algoritmning kalit uzunligi 256 bitga shifrlashni 64 bit uzunlikdagi bloklarda amalga oshiradi va raundlar soni 32 ga teng. Biror maʼlumotni GOST 28147-89 kriptoalgoritmi bilan shifrlash uchun dastlab 256 bitli kalitdan 32 ta 32 bitli rund kalitlari Ki generatsiya qilinadi va ochiq maʼlumot 64 bitli Xi ( i =1 , 2 ,…) bloklarga boʻlinadi. Bu 64 bitli Xi blok 32 bitli chap Li va oʻng Ri qismlarga boʻlinadi.

formula yordamida almashtiriladi, yaʼni shifrlanadi. Kriptoalgoritmning F funksiyasi quyidagi amal va almashtirishlardan tashkil topgan:

1) blokni 32 bitli oʻng qismi va 32 bitli raund kalitini mod 232 boʻyicha qoʻshish: Ci =( Ri-1 +Ki ) mod 232 ;

2) 32 bitli Ci natija sakkizta maxfiy S-bloklarda oʻrniga qoʻyish akslantirishi orqali akslanadi ;

3) S-bloklarda chiquvchi 32 bitli blok chapga 11 birlik siklik suriladi;

Ochiq maʼlumot 32 raund iterativ shifrlashdan soʻng, chap L32 va oʻng R32 qismlar birlashtiriladi va Yi = R32 || L32 shifrmaʼlumot, yaʼni Yi shifrmaʼlumot hosil qilinadi.

GOST 28147-89 kriptoalgoritmining i-raundi quyidagi funksional sxemada keltirilgan:



GOST 28147-89 kriptoalgoritmida 8 ta S-bloklar qoʻllaniladi, S-bloklar maxfiy va bu algoritmdagi yagona chiziqli boʻlmagan akslantirishdir. Bu S-bloklarning kirish va chiqish bitlari toʻrtga teng boʻlib, noldan oʻn beshgacha boʻlgan sonlar qatnashadi. Masalan, birinchi S-blok quyidagicha boʻlishi mumkin:



Jadval

Birinchi S-blokka kiruvchi qiymat 4 ga teng boʻlsa, S-blokdan chiquvchi qiymat 7 ga teng. 4 va 7 sonlari orasida chiziqli bogʻlanish mavjud emas.

GOST 28147-89 kriptoalgoritmida blokning 32 bitli oʻng qismi Ri 32 bitli raund kaliti Ki+1 ga mod232 amali boʻyicha qoʻshiladi. Kriptoalgoritm Ki+1 raund kaliti maxfiyligini hisobga olganda, Ri yoki Ki+1 ni bitta biti oʻzgarishi natijaning kamida bitta bitini oʻzgarishiga

olib keladi, shuningdek bu amal umumlashgan toʻldirish xususiyatiga ega.



Kriptoalgoritmning S-bloklari maxfiyligi algoritm bardoshliligini yanada oshiradi. Har bir S-blokda 16 ta bir xil boʻlmagan sonlar qatnashadi va bu sonlarni toʻliq tanlash 16! ni va sakkizta S-bloklarni tanlash ni tashkil etadi.


Download 0.91 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling