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

A5/1 оқимли шифрлаш алгоритми

Тасодифий кетма-кетликларни генерациялаш

• Берилган учта бит асосида функция қиймати ҳисобланади.
• Масалан,
• Агар га тенг бўлса, силжитилади:
• Агар га тенг бўлса, силжитилади:

•  

A5/1 оқимли шифрлаш алгоритми

Тасодифий кетма-кетликларни генерациялаш

• Агар га тенг бўлса, силжитилади:
• Шундан сўнг тасодифий кетма-кетликнинг бир бити қуйидагича ҳисобланади:

Юқоридаги кетма-кетлик очиқ матнни узунлигига тенг битларни генерация қилгунча такрорланади.

•  

A5/1 оқимли шифрлаш алгоритми

Мисол 1

• га тенг бўлади ва бу регисторлар силжишини кўрсатади.
• Шунинг учун

•  

Мисол 1

• Шунга ўхшаш, регистор учун:
• регисторлари силжигандан кейинги ҳолат эса:

•  

• Бир бит га тенг бўлади.

A5/1 оқимли шифрлаш алгоритми

Хулоса:

• Ҳар циклда бир бит тасодифий кетма-кетлик генерация қилинади.
• Ҳар циклда учта регистордан камида 2 таси силжийди.
• Аппарат тарзда амалга ошириш учун қулай.

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

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

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

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