” mavzusida tayyorlangan individual loyiha 1
Chiqish: II-BOB. ASOSIY QISM. BLOWFISH ALGORITMI ASOSIDA
Download 0.76 Mb.
|
Individual loyiha
- Bu sahifa navigatsiya:
- 2.2 Blowfish algoritmmi tadqiqi
Chiqish:
II-BOB. ASOSIY QISM. BLOWFISH ALGORITMI ASOSIDA M’LUMOTLARNI SHIFRLASH 2.1 Blowfish algoritmmi va blok-sxemasi Blowfish algoritmi B. Shnayеr tomonidan ishlab chiqilgan bo'lib, 1993 yilda e'lon qilingan. B. Shnayеr algoritmga quyidagilarni asos qilib olingan. 1) Tеzlik. 32 razryadli mikroprosеssorlarda Blowfish algoritmi 26 taktda shifrlaydi. 2) Kompaktlilik. Blowfish kompiyutеr xotirasida eng kamida 5 kilobayt joy egallaydi. 3) Oddiylik. Blowfish algoritmida qo'shish, XOR, va tablisadan o'rin almashtirish qo'llaniladi. Bu esa tahlilni osonlashtiradi. 4) O'zgaruvchan bardoshlilik. Blowfish algoritmi kaliti uzunligi o'zgaruvchan va 448 bitgacha еtish mumkin. Bu algoritm Fеystеl tarmog'iga asoslangan bo'lib, bloki uzunligi 64 bitga, raundlar soni 16 ga va raund kalitlari uzunligi esa 32 bitga tеng. Blowfish shifrlash algoritmi i-raundi quyidagi funksional sxеmada kеltirilgan: 4. 5-rasm. Blowfish kriptoalgoritmining i-raundi Blowfish kriptoalgoritmi raundilari F funksiyasi quyidagicha: 1) 32 bitli Li-1 chap qism 8 bitli (a,b, c, d ) qismlarga bo'linadi. 2) (a,b, c, d ) 8 bitli qismlar S bloklar yordamida o'rin almashtiriladi. O'rin almashtirish formulasi quyidagicha:F(Li-1) –
((((S1,a+S2,b)mod 232) XORS3,c) - S4,d) mod 232. Bu еrda har bir S -blok 256 ta 32 bitli elеmеntga ega, ya'ni 8 bitli sonni 32 bitli songa akslantirib bеradi. Masalan, birinchi S -blok quyidagicha:Bu S -blokka kiruvchi qiymat 85 ga tеng bo'lsin, u holda S -blokdan chiquvchi qiymat sifatida S -blokning 85-o'rnida joylashgan 0x21c6684216=56665094610=001000011100011001101000010000102 olinadi. 16 raunddan so'ng hosil bo'lgan chap va o'ng yarim bloklar K18 vaK17 raund kalitlari bilan XOR amali bo'yicha qo'shiladi. Quyida Blowfish kriptoalgoritmida qo'llanilgan akslantirishlar vaularning bardoshlilikka ta'siri ko'rib o'tiladi. Bu algoritm asosida yotadigan tamoyil qo'llanish konstruksiyasining oddiyligidadir. Kriptoalgoritmda qo'llanilgan: MOV, ADD va XOR amallari zamonaviy mikroprosеssor arxitеkturalarida effеktiv qo'llaniladi. Blowfish algoritmida chap yarim blokning o'zgarishi o'ng yarim blok o'zgarishiga olib kеladi. Bundan tashqari kalitning o'zgarishi har bir raunddan so'ng chap va o'ng yarim bloklarga ham ta'sir etadi. Algoritmda to'rtta S -blok qo'llanilgan bo'lib, bu S - bloklarning kirishi 8 bitga va chiqishi 32 bitga tеng, ya'ni har bir S -blokda 32 razradli 256 ta bir-birini takrorlamaydigan sonlar qatnashgan. S -bloklar maxfiy bo'lgan holatda bitta S-blokni to'liq tanlash 256! ni tashkil etadi. Bu algoritm S-bloklar ma'lum bo'lgan holatda kalitlar gеnеrasiyasida ishtirok etgan R –massivni diffеrеnsial kriptotahlil usulida 28r-1 ta tanlab olingan ochiq ma'lumot va shifrma'lumot yordamida kalitni topish mumkin. r – 16 da bu qiymat 2129ga tеng. Akslantirishlarning kеltirilgan xususiyatlari algoritmning samaradorligini oshirishga qaratilgan . 2.2 Blowfish algoritmmi tadqiqi Boshqa nosimmetrik shifrlash algoritmlari kabi xavfsiz bo'lmasa-da, Internetning turli sohalarida ko'plab mahsulotlar Blowfish-dan foydalanadi. Blowfish bir qismi bo'lgan turli xil mahsulotlar: Parolni boshqarish: Parollarni boshqarish dasturlari va tizimlari parollarni himoya qiladi va yaratadi. Blowfish parollarni yaratish va saqlangan parollarni shifrlash uchun turli xil parollarni boshqarish vositalarida ishlatilgan. Blowfish yordamida parollarni boshqarish vositalariga misollar: Java PasswordSafe Veb maxfiy Fayl/diskni shifrlash: Bugungi kunda fayllar yoki disklarni shifrlaydigan dasturiy ta'minot juda keng tarqalgan, chunki ko'plab tashkilotlar xavfsizlikni ta'minlashi kerak bo'lgan nozik ma'lumotlarga ega. Ushbu dasturiy ta'minot kompaniyalar tomonidan foydalanish uchun oddiy bo'lishi va shifrlash jarayonini tez tugatishi kerak. Shunday qilib, Blowfish ushbu shifrlash tizimlarida ko'pincha quyidagi mahsulotlarda qo'llaniladi: GnuPG Bcrypt CryptoForge Zaxiralash vositalari: Tashkilotdagi muhim infratuzilmani zaxiralaydigan dasturiy ta'minot ushbu zahiradagi ma'lumotlarni shifrlash qobiliyatiga ega bo'lishi kerak. Bu zaxirada maxfiy ma'lumotlar bo'lsa. Blowfish-dan foydalanadigan zaxira tizimlari: Symantec NetBackup: Ishchi guruhlar uchun zaxira Elektron pochtani shifrlash: elektron pochta xabarlarini shifrlash har qanday qurilmada juda muhim. Turli xil IOS, Linux va Windows dasturlari elektron pochtani shifrlash uchun Blowfish-dan foydalanadi. Misollar: A-qulf SecuMail Operatsion tizimga misollar: Linux OpenBSD Secure Shell (SSH): Secure Shell Blowfish kabi shifrlash usullaridan foydalangan holda foydalanuvchini autentifikatsiya qilishda kompyuter tarmoqlariga masofadan kirish uchun ishlatiladi. Misollar: OpenSSH PuTTY Blowfish algoritmi diagramma shaklida Yuqoridagi diagrammada Blowfish algoritmi qanday ishlashi haqida yuqori darajadagi umumiy ko'rinish berilgan. Keling, buni bosqichma-bosqich ko'rib chiqaylik: Blowfish SP tarmog'idan foydalanganligi sababli, birinchi qadam almashtirish qutisi (Sbox) va almashtirish qutisini (Pbox) ishga tushirishdir. Pbox yozuvlari yuqoridagi diagrammada Pi koʻrinishida koʻrsatilgan. Jami 18 ta Pbox yozuvlari mavjud. Keyin biz 64 bitli ochiq matnni ikkita teng blokga ajratamiz, L va R.Keyinchalik, biz 16 marta ishlaydigan shifrlash siklini kiritamiz. Har bir siklda quyidagi bosqichlar amalga oshiriladi: a. XOR L siklning joriy iteratsiyasiga bogʻliq bogʻliq .b. Keyin biz Xo'r R bilan, bu lblit 4 blokga ajratilgan l bilan. F funktsiyasining umumiy ko'rinishi quyidagi rasmda ko'rsatilgan. c. Nihoya almashtiriladi Davra tugagach, L va R yana bir marta almashtiriladi. Keyingi, biz r17 va l bilan p17 va l bilan bo'lgan so'nggi ikkita foydalanilmagan pochta yozuvlaridan foydalanamiz. Nihoyat, shifrlangan matnni olish uchun L va R ni birlashtiramiz. F funktsiyasi diagramma shaklida Blowfish DESda muvaffaqiyatga erishish uchun kuchli da'vogar edi, biroq uning bitta asosiy kamchiligi bor edi: kichik blok o'lchami 64. Blowfish yaratuvchisi Bryus Shnayer blok o'lchamiga ega bo'lgan Twofish shifrlash algoritmi bilan bu kamchilikni yaxshiladi. 128. Oxir-oqibat, AES algoritmi yangi standart sifatida tanlandi, biroq Schneier algoritmlari hali ham mustahkam va xavfsiz hisoblanishi kerak. Annotatsiya: Multimedia ilovalarining o'sishi tufayli Axborot xavfsizligini ta’minlash zaruriyatiga aylandi bu zamonaviy texnologiya. Shifrlash va deshifrlash ochiq tarmoqda ma'lumotlarni xavfsiz uzatish uchun ishlatiladi. shifrlash ko'rinmaydigan ma'lumotlarni yashiradi kalit ishlatadigan har kim. Turli xil texnikalardan foydalanish kerak ishonchli tasvir ma'lumotlarini ruxsatsiz kirishdan himoya qilish. Ushbu maqola yordamida tasvirni shifrlash va deshifrlash haqida da 64 bitli blowfish deb ataladigan simmetrik kalit yaratilgan dasturi. Ushbu taklif qilingan algoritm ni oshiradi shifrlashni kamaytirish orqali xavfsizlikni va ish faoliyatini yaxshilaydi va shifrni ochish vaqti. Ushbu algoritm o'zgaruvchi kalitidan foydalanadi hajmi 448 bayt bo'lib, ular har qandayidan ishonchli va xavfsizroqdir boshqa algoritm. Bunda to'rtta S-qutilarni qidirish, ko'paytirish shuningdek, sobit va ma'lumotlarga bog'liq aylanish qo'llaniladi. Kalit so'zlar: Kriptografiya, Simmetrik kalit, Blowfish algoritmi Shifrlash va shifrni hal qilish va boshqalar. Xavfsizlikni ta'minlash va ma'lumotlarni himoya qilish juda muhim narsaga aylandi bu dunyoda qiyin vazifa. Bugungi kunda har bir tashkilot kerak ma'lumotlar xavfsizligiga oid turli siyosatlarga ega .Maqsadida xavfsizlikni ta'minlash, muayyan algoritmlar va vositalar bo'lishi kerak amalga oshirildi. ga talab ortib borayotganligi sababli Simli va simsiz tarmoqlar tobora ommalashib bormoqda kundan kunga mashhur. ning tez o'sishi tufayli tarmoqlar, axborot xavfsizligi yanada kuchayadi muhim savdo sirini himoya qilish va maxfiylik. Shifrlash algoritmi hal qiluvchi rol o'ynaydi axborot xavfsizligidagi rol, lekin ma'lumotlarni himoya qilish ham katta miqdorda resurslarni sarflaydi CPU vaqti va batareya quvvati kabi. Bunda qog'ozda biz adolatli taqqoslashni taqdim etishga harakat qilamiz eng keng tarqalgan to'rtta shifrlash o'rtasida algoritmlar, ya'ni; AES, DES, 3DES va Xavfsizlik va quvvat jihatidan Blowfish iste'mol. Axborot xavfsizligi, tasvirni shifrlash shifrini hal qilish mavjud muhim tadqiqot yo‘nalishiga aylandi va u keng ko‘lamli qo'llash istiqbollari. Tasvir xavfsizligi eng muhim masala chunki veb-hujumlar tobora jiddiylashdi. Rasm shifrlash va deshifrlash Internetda ilovalarga ega aloqa, multimedia tizimlari, tibbiy tasvirlash teletibbiyot, harbiy aloqa va boshqalar . Kriptografiya saqlashda juda muhim rol o'ynaydi ma'lumotlar uzatilganda xabar xavfsiz. Ko'pchilik edi urushlar paytida yashirin formatda xabar yuborish uchun foydalanilgan. Buyuborilayotganxabarning bir uchida qolishini ta'minlaydi maxfiy va faqat mo'ljallangan tomonidan olinishi kerak boshqa uchida qabul qiluvchi. Kriptografiya ni o'zgartiradi original xabarni o'qib bo'lmaydigan formatda yuboradi havfsiz kanal orqali xabar. Bo'lgan odamlar xabarni o'qishga ruxsati bo'lmaganlar o'qib bo'lmaydigan xabarni buzishga harakat qilishadi, lekin buni qilish qiyin. Ma'lumot nafaqat matn, balki audio tasvir va boshqa multimedia tasvirlari kundalik hayotimizda keng qo'llanilgan. Raqamli tasvirlar tez-tez ishlatiladigan 2-D massivda ifodalanadi. Zamonaviy kriptografiya asosan matematik nazariyaga asoslangan va informatika amaliyoti; kriptografik algoritmlar hisoblash qattiqligi taxminlari asosida ishlab chiqilgan, bunday algoritmlarni amalda hech kim tomonidan buzish qiyin raqib. Blowfish yaxshi shifrlash tezligini ta'minlaydi dasturiy ta'minot va uning samarali kriptotahlili topilmadi hozirgi kungacha. Blowfish - bu simmetrik kalit blokli shifr, 1993 yilda Bryus Shnayer tomonidan ishlab chiqilgan va katta hajmga kiritilgan shifrlash to'plamlari va shifrlash mahsulotlari soni .Maxfiy kalit yordamida tasvirlarni shifrlash va shifrini ochish blokli shifr 64 bitli blowfish deb ataladi DES, 3DES va boshqalarga nisbatan evolyutsion takomillashtirish ishlab chiqilgan xavfsizlikni oshirish va ish faoliyatini yaxshilash. Bu algoritm 448 bitgacha bo'lgan o'zgaruvchan kalit hajmi sifatida ishlatiladi. U oddiy takrorlanadigan Feistel tarmog'idan foydalanadi funktsiyasi 16 marta. Xususan Ushbu algoritmda a to'rtta S- qutilari izlash birikmasi, ko'paytirish kabi shuningdek, sobit va ma'lumotlarga bog'liq aylanishlar qo'llaniladi. Download 0.76 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling