8-Mavzu. Amaliy topshiriqlar

Blowfish algoritmi. Blowfish algoritmi B. Shnayer tomonidan ishlab chiqilgan bo‘lib, 1993 yilda e’lon qilingan. B. Shnayer algoritmga quyidagilarni asos qilib olingan.

1. 
   Tezlik. 32 razryadli mikroprotsessorlarda Blowfish algoritmi 26 taktda shifrlaydi.
   
2. 
   Kompaktlilik. Blowfish kompyuter xotirasida eng kamida 5 kilobayt joy egallaydi.
   
3. 
   Oddiylik. Blowfish algoritmida qo‘shish, XOR, va tablitsadan o‘rin almashtirish qo‘llaniladi. Bu esa tahlilni osonlashtiradi.
   
4. 
   O‘zgaruvchan bardoshlilik. Blowfish algoritmi kaliti uzunligi o‘zgaruvchan va 448 bitgacha yetish mumkin.
   

Bu algoritm Feystel tarmog‘iga asoslangan bo‘lib, blokni uzunligi 64 bitga, raundlar soni 16 ga va raund kalitlari uzunligi esa 32 bitga teng. Blowfish shifrlash algoritmi i-raundi quyidagi funksional sxemada keltirilgan:

5.6-rasm. Blowfish kriptoalgoritmining i-raundi
Blowfish kriptoalgoritmi raundilari F funksiyasi quyidagicha:

1. 
   32 bitli L_i1chap qism 8 bitli (a,b,c,d) qismlarga bo‘linadi.
   
2. 
   (a,b,c,d) 8 bitli qismlar Sbloklar yordamida o‘rin almashtiriladi. O‘rin almashtirish formulasi quyidagicha:
   

F(Li1)  ((((S1,a S2,b )mod232 ) XORS3,c ) S4,d )mod232.
Bu yerda har bir S-blok 256 ta 32 bitli elementga ega, ya’ni 8 bitli sonni 32 bitli songa akslantirib beradi. Masalan, birinchi S-blok keltirilgan.
Bu S-blokka kiruvchi qiymat 85 ga teng bo‘lsin, u holda S-blokdan chiquvchi qiymat sifatida S-blokning 85-o‘rnida joylashgan
0x21c66842₁₆=566650946₁₀=00100001110001100110100001000010₂ olinadi.
Bu algoritm asosida yotadigan tamoyil qo‘llanish konstruksiyasining oddiyligidadir. Kriptoalgoritmda qo‘llanilgan: