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

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

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

•  

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

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

•  

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

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

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

•  

TEA - шифрлаш

•  

• Бу ерда “” амали сонни чапга суриш амали ва “” амали ўнга суриш амали ҳисобланади.
• Масалан, иккилик кўринишдаги бир байтли сон “10110101” га тенг бўлса, у ҳолда ушбу сонни чапга 4 бирлик суриш натижаси “01010000” га тенг бўлади.

TEA - дешифрлаш

•  

Блокли шифрлар режимлари

• Блокли шифрлар кодлар китобига ўхшайди.
• Яъни, бир сўз ҳар доим бир кодга алмашгани каби, бир хил очиқ матн блоки ҳар доим бир хил шифрматн блокига алмашади.
• Бу эса ўз навбатида қуйидаги муаммони олиб келади: