Blokli shifrlash algoritmlari Blokli shifrlash algoritmlari yaratilish asosiga ko'ra quyidagi turlarga bo'linadi: - Takrorlanuvchi blokli shifrlash(Iterated block ciphers);
- O'zgartirish-almashtirish tarmoqlari (Substitution-permutation networks);
- Feystel tarmog'iga asoslangan (Feistel ciphers);
- Lai-Massey shifrlari (Lai-Massey ciphers);
- Amallarga asoslangan(Operations);
Feystel tarmog’i - Feystel tarmog'ining qo'llanishi ko'pgina simmetrik blokli shifrlash algoritmlarida uchraydi. Bu kriptoalgoritmlarga misol qilib FEAL, LOCI, Khufu, Khafre Blowfish, Lucifer, CAST, shuningdek, DES, GOST 28147-89 kabi standart algoritmlarni keltirish mumkin.
- Feystel tarmog'i g'oyasi quyidagicha ifodalanadi. Shifrlanadigan blok ikkita , qismlarga ajratiladi. Feystel tarmog'i raundining matematik modeli quyidagicha ifodalanadi:
Feystel tarmog’i - Feystel tarmog'i raundi iterativ blokli shifrlash almashtirishi quyidagi sxema bo'yicha aniqlanadi:
Feystel tarmog’i - Umumiy holatda raundli Feystel tarmog'ining funksional sxemasi quyidagicha ifodalanadi:
- Kiriptografik algoritmlarning qiyosiy tahlili quyidagicha:
Kiriptografik algoritmlarning solishtirma tahlili Kiriptografik algoritmlarning solishtirma tahlili 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.
Blowfish algoritmi - 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:
Jo’natuvchi yopiq kaliti orqali imzolash
Blowfish algoritmi - 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.
Blowfish algoritmi Blowfish algoritmi - 16 raunddan so'ng hosil bo'lgan chap va o'ng yarim bloklar va raund kalitlari bilan XOR amali bo'yicha qo'shiladi.
- Quyida Blowfish kriptoalgoritmida qo'llanilgan akslantirishlar va ularning bardoshlilikka ta'siri ko'rib o'tiladi.
Do'stlaringiz bilan baham: |
