|
-mavzu: Blowish kripto algoritmi
|
| bet | 85/87 | | Sana | 02.02.2024 | | Hajmi | 1,24 Mb. | | #150259 |
Bog'liq Axborot xavsizligi OMT25-mavzu: Blowish kripto algoritmi.
Blowfish algoritmi B. Shnayer tomonidan ishlab chiqilgan bo'lib, 1993 yilda e'lon qilingan. B. Shnayer algoritmga quyidagilarni asos qilib olingan.
Tezlik. 32 razryadli mikroprotsessorlarda Blowfish algoritmi 26 taktda shifrlaydi.
Kompaktlilik. Blowfish kompьyuter xotirasida eng kamida 5 kilobayt joy egallaydi.
Oddiylik. Blowfish algoritmida qo'shish, XOR, va tablitsadan o'rin almashtirish qo'llaniladi. Bu esa tahlilni osonlashtiradi.
O'zgaruvchan bardoshlilik. Blowfish algoritmi kaliti uzunligi o'zgaruvchan va 448 bitgacha yetish mumkin.
Bu algoritm Feystel tarmog'iga asoslangan bo'lib, bloki uzunligi 64 bitga, raundlar soni 16 ga va raund kalitlari uzunligi esa 32 bitga teng. Blowfish shifrlash algoritmi i-raundi quyidagi funksional sxemada keltirilgan:
23-rasm. Blowfish kriptoalgoritmining i-raundi
Blowfish kriptoalgoritmi raundilari F funksiyasi quyidagicha:
1) 32 bitli chap qism 8 bitli qismlarga bo'linadi.
2) 8 bitli qismlar bloklar yordamida o'rin almashtiriladi. O'rin almashtirish formulasi quyidagicha:
Bu yerda har bir -blok 256 ta 32 bitli elementga ega, ya'ni 8 bitli sonni 32 bitli songa akslantirib beradi. Masalan, birinchi -blok quyidagicha:
2-jadval
0xd1310ba6
|
0x98dfb5ac
|
0x2ffd72db
|
0xd01adfb7
|
0xb8e1afed
|
0x6a267e96
|
0xba7c9045
|
0xf12c7f99
|
0x24a19947
|
0xb3916cf7
|
0x0801f2e2
|
0x858efc16
|
0x636920d8
|
0x71574e69
|
0xa458fea3
|
0xf4933d7e
|
0x0d95748f
|
0x728eb658
|
0x718bcd58
|
0x82154aee
|
0x7b54a41d
|
0xc25a59b5
|
0x9c30d539
|
0x2af26013
|
0xc5d1b023
|
0x286085f0
|
0xca417918
|
0xb8db38ef
|
0x8e79dcb0
|
0x603a180e
|
0x6c9e0e8b
|
0xb01e8a3e
|
0xd71577c1
|
0xbd314b27
|
0x78af2fda
|
0x55605c60
|
0xe65525f3
|
0xaa55ab94
|
0x57489862
|
0x63e81440
|
0x55ca396a
|
0x2aab10b6
|
0xb4cc5c34
|
0x1141e8ce
|
0xa15486af
|
0x7c72e993
|
0xb3ee1411
|
0x636fbc2a
|
0x2ba9c55d
|
0x741831f6
|
0xce5c3e16
|
0x9b87931e
|
0xafd6ba33
|
0x6c24cf5c
|
0x7a325381
|
0x28958677
|
0x3b8f4898
|
0x6b4bb9af
|
0xc4bfe81b
|
0x66282193
|
0x61d809cc
|
0xfb21a991
|
0x487cac60
|
0x5dec8032
|
0xef845d5d
|
0xe98575b1
|
0xdc262302
|
0xeb651b88
|
0x23893e81
|
0xd396acc5
|
0x0f6d6ff3
|
0x83f44239
|
0x2e0b4482
|
0xa4842004
|
0x69c8f04a
|
0x9e1f9b5e
|
0x21c66842
|
0xf6e96c9a
|
0x670c9c61
|
0xabd388f0
|
0x6a51a0d2
|
0xd8542f68
|
0x960fa728
|
0xab5133a3
|
0x6eef0b6c
|
0x137a3be4
|
0xba3bf050
|
0x7efb2a98
|
0xa1f1651d
|
0x39af0176
|
0x66ca593e
|
0x82430e88
|
0x8cee8619
|
0x456f9fb4
|
0x7d84a5c3
|
0x3b8b5ebe
|
0xe06f75d8
|
0x85c12073
|
0x401a449f
|
0x56c16aa6
|
0x4ed3aa62
|
0x363f7706
|
0x1bfedf72
|
0x429b023d
|
0x37d0d724
|
0xd00a1248
|
0xdb0fead3
|
0x49f1c09b
|
0x075372c9
|
0x80991b7b
|
0x25d479d8
|
0xf6e8def7
|
0xe3fe501a
|
0xb6794c3b
|
0x976ce0bd
|
0x04c006ba
|
0xc1a94fb6
|
0x409f60c4
|
0x5e5c9ec2
|
0x196a2463
|
0x68fb6faf
|
0x3e6c53b5
|
0x1339b2eb
|
0x3b52ec6f
|
0x6dfc511f
|
0x9b30952c
|
0xcc814544
|
0xaf5ebd09
|
0xbee3d004
|
0xde334afd
|
0x660f2807
|
0x192e4bb3
|
0xc0cba857
|
0x45c8740f
|
0xd20b5f39
|
0xb9d3fbdb
|
0x5579c0bd
|
0x1a60320a
|
0xd6a100c6
|
0x402c7279
|
0x679f25fe
|
0xfb1fa3cc
|
0x8ea5e9f8
|
0xdb3222f8
|
0x3c7516df
|
0xfd616b15
|
0x2f501ec8
|
0xad0552ab
|
0x323db5fa
|
0xfd238760
|
0x53317b48
|
0x3e00df82
|
0x9e5c57bb
|
0xca6f8ca0
|
0x1a87562e
|
0xdf1769db
|
0xd542a8f6
|
0x287effc3
|
0xac6732c6
|
0x8c4f5573
|
0x695b27b0
|
0xbbca58c8
|
0xe1ffa35d
|
0xb8f011a0
|
0x10fa3d98
|
0xfd2183b8
|
0x4afcb56c
|
0x2dd1d35b
|
0x9a53e479
|
0xb6f84565
|
0xd28e49bc
|
0x4bfb9790
|
0xe1ddf2da
|
0xa4cb7e33
|
0x62fb1341
|
0xcee4c6e8
|
0xef20cada
|
0x36774c01
|
0xd07e9efe
|
0x2bf11fb4
|
0x95dbda4d
|
0xae909198
|
0xeaad8e71
|
0x6b93d5a0
|
0xd08ed1d0
|
0xafc725e0
|
0x8e3c5b2f
|
0x8e7594b7
|
0x8ff6e2fb
|
0xf2122b64
|
0x8888b812
|
0x900df01c
|
0x4fad5ea0
|
0x688fc31c
|
0xd1cff191
|
0xb3a8c1ad
|
0x2f2f2218
|
0xbe0e1777
|
0xea752dfe
|
0x8b021fa1
|
0xe5a0cc0f
|
0xb56f74e8
|
0x18acf3d6
|
0xce89e299
|
0xb4a84fe0
|
0xfd13e0b7
|
0x7cc43b81
|
0xd2ada8d9
|
0x165fa266
|
0x80957705
|
0x93cc7314
|
0x211a1477
|
0xe6ad2065
|
0x77b5fa86
|
0xc75442f5
|
0xfb9d35cf
|
0xebcdaf0c
|
0x7b3e89a0
|
0xd6411bd3
|
0xae1e7e49
|
0x00250e2d
|
0x2071b35e
|
0x226800bb
|
0x57b8e0af
|
0x2464369b
|
0xf009b91e
|
0x5563911d
|
0x59dfa6aa
|
0x78c14389
|
0xd95a537f
|
0x207d5ba2
|
0x02e5b9c5
|
0x83260376
|
0x6295cfa9
|
0x11c81968
|
0x4e734a41
|
0xb3472dca
|
0x7b14a94a
|
0x1b510052
|
0x9a532915
|
0xd60f573f
|
0xbc9bc6e4
|
0x2b60a476
|
0x81e67400
|
0x08ba6fb5
|
0x571be91f
|
0xf296ec6b
|
0x2a0dd915
|
0xb6636521
|
0xe7b9f9b6
|
0xff34052e
|
0xc5855664
|
0x53b02d5d
|
0xa99f8fa1
|
0x08ba4799
|
0x6e85076a
|
26-mavzu: Shifrlash va deshifrlash blok sxemasi
24-rasm.Blowfish algoritmining shifrlash blok sxemasi
Deshifrlash jarayoni:
25-rasm.Blowfish algoritmining deshifrlash blok sxemasi
27-mavzu:Blowish kriptoalgaritmining dasturiy modeli.
Blowfish shifrlash algoritmini ishga tushirganimizda bizga quyidagi oyna hosil bo’ladi:
26-rasm.Asosiy oyna
Bu oynada biz shifrlash yoki deshifrlash turini tanlaymiz va shifrlanadigan fayl tanlanadi.
27-rasm.Fayl tanlash oynasi
Fayl tanlab bolinganidan keyin shifrlash kaliti tanlanadi:
27-rasm.Kalit kiritish oynasi.
Kodni kiritib bo’lganimizdan keyin dastur o’z ishini yakunlanadi va bizga natijaviy fayl qaysi faylda joylashganini ko’rsatadi:
28-rasm.Dastur yakuni
Dastur quyidagi ochiq matnni shifrlaydi:
29-rasm.Ochiq matn
Dastur natijasi quyidagicha:
30-rasm.shifrmatn
28-mavzu: Axborotlarni kriptografiyali himoyalash tamoyillari.
Axborotning himoyalashning aksariyat mexanizmlari asosini shifrlash tashkil etadi. Axborotni shifrlash deganda ochiq axborotni (dastlabki matnni) shifrlangan axborotga o’zgartirish (shifrlash) va aksincha (rasshifrovka qilish) jarayoni tushuniladi. Axborotni qayta akslantirish yordamida himoyalash muammosi inson ongini uzoq vaqtlardan buyon bezovta qilib kelgan. Kriptografiya tarixi – inson tili tarixi bilan tengdosh. Hatto dastlabki xat yozish ham o’z-o’zicha kriptografik tizim hisoblangan, chunki qadimgi jamiyatda faqat alohida shaxslargina xat yozishni bilganlar. Qadimgi Yegipet va Qadimgi Hindistonning ilohiy kitoblari bunga misol bo’la oladi. Xat yozishning keng tarqalishi natijasida kriptografiya alohida fan sifatida vujudda keldi. Dastlabki kriptotizimlardan eramizning boshlaridayoq foydalanilgan. TSezar o’z xatlarida tizimli shifrlardan foydalangan. Kriptografik tizimlar birinchi va ikkinchi jahon urushlarida jadal rivojlandi. Urush yillaridan so’ng va hozirga qadar hisoblash vositalarining jadal rivojlanishi kriptografik usullar yaratishni tezlashtirdi va ularning mukammalligini oshirdi. Bir tomondan, kompyuter tarmoqlaridan foydalanish kengaydi, jumladan, Internet global tarmog’i. Bu tarmoqda begona shaxslardan himoyalanishi zarur bo’lgan hukumat, harbiy, tijorat va shaxsiy xarakterga ega bo’lgan axborotning katta hajmi harakatlanadi. Boshqa tomondan, qudratli kompyuterlar, tarmoqli va neyronli hisoblash texnologiyalarining paydo bo’lishi ochish mumkin emas deb hisoblangan kriptografik tizimlarning obro’siga putur yetkazdi. Kriptologiya – axborotni qayta akslantirib himoyalash muammosi bilan shug’ullanadi (kryptos – maxfiy, sirli, logos - fan). Kriptologiya ikki yo’nalishga bo’linadi – kriptografiya va kriptoanaliz. Bu ikki yo’nalishning maqsadlari qaramaqarshi. Kriptografiya – axborotni qayta akslantirishning matematik usullarini izlaydi va tadqiq qiladi. Kriptoanaliz – kalitni bilmasdan shifrlangan matnni ochish imkoniyatlarini o’rganadi. Bu kitobda asosiy e’tibor kriptografik usullarga qaratilgan. Zamonaviy kriptografiya quyidagi to’rtta bo’limlarni o’z ichiga oladi: 1. Simmetrik kriptotizimlar. 2. Ochiq kalitli kriptotizimlar. 3. Elektron imzo tizimlari. 4. Kalitlarni boshqarish. Kriptografik usullardan foydalanishning asosiy yo’nalishi – maxfiy axborotning aloqa kanalidan uzatish (masalan, elektron pochta), uzatiladigan xabarning uzunligini o’rnatish, axborotni (hujjatlarni, ma’lumotlar bazasini) shifrlangan holda raqamli vositalarda saqlash. SHunday qilib, kriptografiya axborotni shunday qayta ishlash imkonini beradiki, bunda uni qayta tiklash faqat kalitni bilgandagina mumkin. - 21 - Shifrlash va deshifrlashda qatnashadigan axborot sifatida biror alifbo asosida yozilgan matnlar qaraladi. Bu terminlar ostida quyidagilar tushuniladi. Alifbo – axborot belgilarini kodlash uchun foydalaniladigan chekli to’plam. Matn – alifbo elementlarining tartiblangan to’plami. Zamonaviy ATlarida qo’llaniladigan alifbolarga misol sifatida quyidagilarni keltirish mumkin: * Z33 alifbosi – rus alifbosining 32 harflari va bo’sh joy belgisi; * Z256 alifbosi – ASCII va KOI-8 standart kodlariga kiruvchi belgilar; * Binar alifbo - Z2={0, 1} * Sakkizlik yoki o’n oltilik alifbolar. SHifrlash – akslantirish jarayoni: ochiq matn deb ham nomlanadigan matn shifrmatnga almashtiriladi. Deshifrlash – shifrlashga teskari jarayon. Kalit asosida shifrmatn ochiq matnga akslantiriladi. Kalit – matnni shifrlash va shifrini ochish uchun kerakli axborot. Kriptografik tizim – ochiq matnni akslantirishning T oilasini o’zida mujassamlashtiradi. Bu oila a’zolari k bilan indekslanadi yoki belgilanadi. k parametr kalit hisoblanadi. K kalitlar fazosi – bu kalitning mumkin bo’lgan qiymatlari to’plami. Odatda kalit alifbo harflari ketma-ketligidan iborat bo’ladi. Kriptotizimlar simmetrik va ochiq kalitli tizimlarga bo’linadi. Simmetrik kriptotizimlarda shifrlash va shifrni ochish uchun bitta va aynan shu kalitdan foydalaniladi. Ochiq kalitli kriptotizimlarda bir-biriga matematik usullar bilan bog’langan ochiq va yopiq kalitlardan foydalaniladi. Axborot ochiq kalit yordamida shifrlanadi, ochiq kalit barchaga oshkor qilingan bo’ladi, shifrni ochish esa faqat yopiq kalit yordamida amalga oshiriladi, yopiq kalit faqat qabul qiluvchigagina ma’lum. Kalitlarni tarqatish va kalitlarni boshqarish terminlari axborotni akslantirish tizimlari jarayoniga tegishli. Bu iboralarning mohiyati foydalanuvchilar o’rasida kalit yaratish va tarqatishdir. Elektron raqamli imzo deb – xabar muallifi va tarkibini aniqlash maqsadida shifrmatnga qo’shilgan qo’shimchaga aytiladi (elektron xujjatdagi mazkur elektron xujjat axborotini elektron raqamli imzoning yopiq kalitidan foydalangan xolda maxsus o’zgartirish natijasida xosil qilingan hamda elektron raqamli imzoning ochiq kaliti yordamida elektron xujjatdagi axborotda xatolik yo’qligini aniqlash va elektron raqamli imzo yopiq kalitining egasini identifikatsiya qilish imkoniyatini beradigan imzo). Kriptobardoshlilik deb kalitlarni bilmasdan shifrni ochishga bardoshlilikni aniqlovchi shifrlash tavsifiga aytiladi. Kriptobardoshlilikning bir necha ko’rsatkichlari bo’lib, ular:
barcha mumkin bo’lgan kalitlar soni;
kriptoanaliz uchun zarur bo’lgan o’rtacha vaqt. Kriptografik tizim - 22 - Tk akslantirish unga mos keluvchi algoritm va k kalit qiymati bilan aniqlanadi. Axborotni himoyalash maqsadida samarali shifrlash kalitni yashirin saqlashga va shifrning kriptobardoshliligiga bog’liq. Deyarli tub son – tub bo’lish ehtimoli 1 ga yaqin. Belgi – axborotni fiksirlangan uzunlikdagi ko’rinishi SHA – Secure Hash Algorithm ma’lumotni xeshlash algoritmi vaqtinchalik shtempel - vaqtni belgilab qo’yish mexanizmi Diffi - Xellman algoritmi – ikki abonent o’rtasida o’zaro kalit almashinish algoritmi Autentifikatsiya – shaxsini haqqoniyligini tasdiqlash.
|
| |
