Сборник докладов республиканской научно-технической конференции значение информационно-коммуникационных

 
𝑷
𝟏
, 𝑷
𝟐
. . . , 𝑷
𝑵
 
𝑫
𝑲
 
𝒃
 
𝒃
 
𝒌
 
𝑲
 
Дешифрлаш 
жараёни
Олинган очиқматнлар
Ҳужумчи
1-расм. Танланган шифматнга асосланган ҳужум модели 
Шунингдек, ҳужумларни уларни амалга ошириш учун зарур бўлган 
ресурслар миқдори бўйича ҳам таснифлаш мумкин [3]: 
-
Маълумот (Data, D). 
Маълумот
 
миқодори сўровлар сони билан 
ўлчанади. Масалан, калит узунлиги блок узунлигидан кичик бўлганда “қўпол 
куч” ҳужуми орқали топиш учун битта очиқ матн блоки талаб қилинади. 
-
Вақт (Time, T). 
Вақт
 
миқдори криптотаҳлилчи томонидан оффлайн 
режимда амалга оширилган ҳисоблаш қиймати билан ўлчаниб, бу қиймат 

---

349 
бирлиги одатда шифрлаш алгоритми ёки дешифрлаш алгоритмининг 
бажарилиш вақти билан бир хил бўлади. Масалан, блок узунлигидан кичик 
бўлган 
𝑘
битли калитни “қўпол куч” ҳужумида топишга сарфланган вақт 
сарфи 
2
𝑘
шифрлаш амалига тенг бўлади. 
-
Хотира (Memory, M). 
Ҳужумчидан одатда сўралган очиқ матнлар (мос 
ҳолда шифрматнлар) ва тизимдан қайтарилган унга мос шифрматнларни (мос 
ҳолда очиқ матнлар) сақлаш талаб қилинади. Ҳужумни амалга ошириш 
вақтида ҳужумчи оралиқ қийматларни сақлаб бориши талаб қилинади. 
Бунинг учун эса маълум хотира ҳажми талаб қилинади. Кўп ҳолларда хотира 
ҳажми блок ўлчамида (
𝑏
бит ёки унга мос байт) келтирилади. Масалан, блок 
узунлигидан кичик бўлган 
𝑘
битли калитни “қўпол куч” ҳужумида хотира 
аҳамиятсиз бўлади.
Бугунги кунда замонавий компьютер имкониятлари талаб этувчи 
дастлабки маълумотлар ва ҳисоблаш ресурсларига кўра ихтиёрий 
криптотаҳлил усулининг амалий аҳамиятини 2-расмда тасвирланган график 
асосида баҳолаш мумкин. 
2-расм. Турли криптотаҳлил усуллари амалий қўллаш имкониятларини баҳолаш 
Юқоридаги графикдан шуни хулоса қилиш мумкинки, симметрик 
блокли шифрлаш алгоритмларининг бардошлилиги бугунги кун талабига 
жавоб бериши учун калит узунликлари 128 битдан юқори ва таҳлилда талаб 
қилинадиган очиқ матннинг ҳажми 2
84
битдан юқори бўлиши керак.
Фойдаланилган адабиётлар: 
1.
Kerckhoffs A. La cryptographie militaire // Journal des sciences militaires, vol. IX. P. 5-
38, Jan. 1883, (P. 161-191, Feb. 1883). 
2.
Авдошин С. М., Савельева А. А. Криптоанализ: современное состояние и 
перспективы развития //Информационные технологии. – 2007. – №. S3. – С. 1-32. 
3.
Sakiyama K., Sasaki Y., Li Y. Security of block ciphers: from algorithm design to 
hardware implementation. – John Wiley & Sons, 2016.