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

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

• Очиқ матн фикцирланган (блок узунлигига тенг) узунликдаги блокларга ажратилади.
• Ҳар бир блок маълум марта (раундлар сони деб аталади) такрорий шифрланади ва шифрматн блокини ҳосил қилади.
• Ҳар бир раунда фойдаланилган шифрлаш функцияси – раунд функцияси даб аталади.
• Блокли шифрларни қуриш учун:
• Фейстел тармоғи.
• 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 алгоритмининг ҳар бир раунди Фейстел тармоғининг икки раундига ўхшаш.
• Амалда бардошли ҳисобланмасада, ўрганиш жараёни учун етарли.

•