6 Маъруза: Симметрик шифрлар


Блокли симметрик шифрлаш алгоритмлари


Download 2.13 Mb.
bet3/5
Sana20.10.2023
Hajmi2.13 Mb.
#1713488
1   2   3   4   5
Bog'liq
6.1 - маъруза

Блокли симметрик шифрлаш алгоритмлари

  • Очиқ матн фикцирланган (блок узунлигига тенг) узунликдаги блокларга ажратилади.
  • Ҳар бир блок маълум марта (раундлар сони деб аталади) такрорий шифрланади ва шифрматн блокини ҳосил қилади.
  • Ҳар бир раунда фойдаланилган шифрлаш функцияси – раунд функцияси даб аталади.
  • Блокли шифрларни қуриш учун:
    • Фейстел тармоғи.
    • SP (Substitution – Permutation network) тармоқ.
    • Лаи-Мессей тармоғи.

Симметрик блокли шифрлаш


TEA
Очиқ матн блоки (64 бит)
Шифр матн блоки (64 бит)
Kалит (128 бит)
{64-бит очиқ матн} {64-бит очиқ матн} {64-бит очиқ матн} {64-бит очиқ матн}
{64-бит шифр матн} {64-бит шифр матн} {64-бит шифр матн} {64-бит шифр матн}

Фейстел тармоғи

  • Симметрик блокли шифрни лойиҳалашнинг умумий принципи.
  • Фейстель тармоғига кўра очиқ матн блоки тенг икки чап ва ўнг қисмларга бўлинади:
  • Ҳар бир раунд учун янги чап ва ўнг томонлар қуйидаги қоидага кўра ҳисобланади:
  • Бу ерда, калит – раунд учун қисмкалит (раунд калити) ҳисобланади.
  •  

Фейстел тармоғи

  • Якуний, шифрматн блоки эса охирги раунд натижаларига тенг бўлади, яъни:
  • Фейстель тармоғида дешифрлаш:
    • XOR амалининг “сеҳргарлиги”га асосланади;
    • лар учун қуйидаги тенглик амалга оширилади:
    • Охирги раунд натижаси, дешифрланган матнни беради:
  • Фейстел тармоғининг функцияси қайтувчи (тескари функциясига эга) бўлиши талаб этилмайди.
  • Бироқ, олинган ҳар қандай функция тўлиқ хавфсиз бўла олмайди.
  •  

Фейстел тармоғи

TEA (Tiny Encryption Algorithm) блокли шифрлаш алгоритми

  • Блок узунлиги 64 битга ва калит узунлиги 128 битга тенг.
  • Раундлар сони камида 32 га тенг бўлиши керак.
  • Алгоритм 32 битли сўзлар билан амаллар бажаришга мўлжалланган ва шунинг учун амалидан фойдаланилади.
  • TEA алгоритмининг ҳар бир раунди Фейстел тармоғининг икки раундига ўхшаш.
  • Амалда бардошли ҳисобланмасада, ўрганиш жараёни учун етарли.
  •  

Download 2.13 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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