Шифрлаш
алгоритмлари
Криптотаҳлил
усуллари
|
Магма
|
Кузнечик
|
Чизиқли
криптотаҳлил усули
|
R=32, Т=2173,8 ва D=2173,8
5-раунндан сўнг тўлиқ бардошли бўлган
|
алгоритм мазкур таҳлил усулига тўлиқ бардошли деб топилган
|
Дифференциал
криптотаҳлил усули
|
6-раунддан сўнг бардошли бўлган
заиф S жадвал билан 32 раунд учун ҳужум бўлиш эҳтимоли 2-25 дан 2-33 гача бўлган
|
R=3 , D= 2-108 + 6 * 2-120
3-раунддан сўнг бардошли бўлиши исботланган
алгоритм мазкур таҳлил усулига тўлиқ бардошли деб топилган
|
Чизиқли-дифференциал
криптотаҳлил усули
|
12-раунддан сўнг бардошли бўлган
|
-
|
Алгебраик криптотаҳлил усули
|
R=3, M=45,43 Гбайт
5-раунддан сўнг бардошли бўлган
ҳужум мураккаблиги 244 га тенг бўлган
|
T=2154.5, M=2140
бир раунд учун усул мураккаблиги 233 га тенг бўлган
уч раундли SKN2 алгоритми учун XL усулида мантиқий тенгламаларни ечиш учун 236,33 секунд вақт ва 1,191 Гб тезкор хотира талаб қилинган
|
Интеграл криптотаҳлил усули
| | |
Бошқа ҳужум усуллари
|
“Слайдли ҳужум” учун параллел дастурлаш алгоритми таклиф этилган
|
“Ўртада учрашиш” хужум усули: D= 2113, T=2140, M=2153
“Калитга боғлиқ” ҳужум: T=232, M=230, D=216
|
Олиб борилган таҳлиллар нисбатан замонавий шифрлаш стандарти таркибида бўлган Кузнечик шифрлаш алгоритми интеграл криптотаҳлил усули ёрдамида баҳоланмаганлигини, шунингдек, алгебраик криптотаҳлил усулига нисбатан олинган натижалар алгоритмнинг ушбу криптотаҳлил усулига нисбатан бардошлилиги бўйича хулосалар беришга етарли эмаслигини кўрсатди.
Шу сабабли, Кузнечик симметрик шифрлаш алгоритми интеграл ва алгебраик криптотаҳлил усуллари ёрдамида баҳолаш долзарб ҳисобланади.
Фойдаланилган адабиётлар
Толоманенко Е. А. Дифференциальный анализ трех раундов шифра" Кузнечик" //Доклады Томского государственного университета систем управления и радиоэлектроники. – 2018. – Т. 21. – №. 2.
Ishchukova E. et al. Linear and Differential Analysis of Simplified Kuznyechik Cipher //Proceedings of the 11th International Conference on Security of Information and Networks. – 2018. – С. 1-6.
G.U.Jurayev, A.A.Ikramov, A.R.Marakhimov. About differential cryptanalysis algorithm of block encryption "Kuznyechik". International Journal of Advanced Research in Science, Engineering and Technology, Vol. 6, Issue 2, February 2019, -p. 8164-8169.
Ishchukova, Evgenia, Ekaterina Maro, and Pavel Pristalov. "Algebraic Analysis of a Simplified Encryption Algorithm GOST R 34.12-2015." Computation 8.2 (2020): 51.
Маро Е. А. Реализация алгебраической атаки на шифры ГОСТ р 34. 12-2015 //Инженерный вестник Дона. – 2015. – Т. 39. – №. 4-2.
Biryukov A., Khovratovich D., Perrin L. P. Multiset-algebraic cryptanalysis of reduced Kuznyechik, Khazad, and secret SPNs //IACR Transactions on Symmetric Cryptology. – 2016. – Т. 2016. – №. 2. – С. 226-247.
AlTawy R., Youssef A. M. A meet in the middle attack on reduced round Kuznyechik //IEICE transactions on Fundamentals of Electronics, Communications and Computer Sciences. – 2015. – Т. 98. – №. 10. – С. 2194-2198.
V.A.Kiryukhin, Related-key attack on 5-round Kuznyechik, Mat. Vopr. Kriptogr., 2020, Volume 11, Issue 2, 53–67
Do'stlaringiz bilan baham: |