3- лабаратория машғулот Мавзу: Симметрик блокли шифрлар учун чизиқли криптоанализ усули

Saddin Boltaxidjayev 711-17-guruh
3- лабаратория машғулот
Мавзу: Симметрик блокли шифрлар учун чизиқли криптоанализ
усули
Назорат саволлари

1. 
   Чизиқли криптоанализ усулининг моҳиятини тушунтиринг.
   

Чизиқли криптоанализ ҳам дифференциал таҳлил каби симметрик блокли шифрларнинг ночизиқли қисмларига қаратилади. Чизиқли криптоанализ дифференциал криптоанализдан бир неча йил кейин ишлаб чиилган бўлсада, у консептуал жиҳатдан оддий, DES алгоритми учун анча
самарали ва фақатгина known plaintext( очиқ матнни билиш) хужуми асосида
таҳлил қилиш кифоя, chosen plaintext(очиқ матнларни танлаш) хужумини
талаб қилмайди.
Дифференциал криптоанализда кириш ва чиқиш фарқларига эътибор
қаратиларса, чизиқли таҳлилнинг мақсади ночизиқли қисмларни чизиқли
тенгламалар билан тахминий ифодалашга қаратилади.

2. 
   TDES алгоритмининг чизиқли қриптоанализи қандай аималга
   оширилади?
   

ТDES алгоритмининг чизиқли криптоанализи дифференциал
криптоанализига нисбатан соддроқ ҳиссобланади. Юқорида ТDESнинг
дифференциал криптоанализида ўнг S-боксга эътибор қаратган бўлса, энди
чизиқли криптоанализ чап S-боксга қаратилади.
Қуйидаги белгилар билан берилган
y0y1y2 y3= Sboxleft(x0 x1x2x3x4x5)
ТDES алгоритмининг чап S-боксини чизиқли аппроксиоматия тенгламалари
y1= x 2 va y2=x3
¾ эҳтимоллик билан бажарилади. Бунга ўхшаш аппросия тенгламаларига
асосланган чизиқли таҳлилни ривожлантириш учун ушбу усулни барча
роундларга кетма-кет қўллаш шарт.\
Очиқ матн P = (L0,R0)дан R0=r0r1r2r3r4r5r6 r7 ўнг қисми танлаб олинади.
Кейин кенгайтириш функсиясидан қуйидагига эга бўлинади
expend(R0)= expend (r0r1r2r3r4r5r6 r7)= r4r7r2r1r5r7r0 r2 r6r5r0 r3.