«Blowish simmetrik blokli shifrlash algoritmi tadqiqi» Blokli shifrlash algoritmlari


Download 270.3 Kb.
Sana01.10.2020
Hajmi270.3 Kb.

«Blowish simmetrik blokli shifrlash algoritmi tadqiqi»

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 solishtirma tahlili

  • Kiriptografik algoritmlarning qiyosiy tahlili quyidagicha:

Kiriptografik algoritmlarning solishtirma tahlili

Kiriptografik algoritmlarning solishtirma tahlili

Blowfish 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.

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.

Download 270.3 Kb.

Do'stlaringiz bilan baham:




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