Local reduction and the algebraic cryptanalysis of the block cipher gost

被引：0
|
作者：
Pavol Zajac
Radoslav Čagala
机构：
[1] UIM FEI STU,
来源：
Periodica Mathematica Hungarica | 2012年 / 65卷
关键词：
algebraic cryptanalysis; local reduction; method of syllogisms.; 94A60; 14G50;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In our constribution we explore a combination of local reduction with the method of syllogisms and the applications of generic guessing strategies in the cryptanalysis of the block cipher GOST. Our experiments show that GOST with 64/128/256 bit key requires at least 12/16/22 rounds to achieve full bit security against the method of syllogisms combined with the “maximum impact” strategy.
引用
收藏
页码：239 / 255
页数：16
相关论文
共 50 条
  • [1] LOCAL REDUCTION AND THE ALGEBRAIC CRYPTANALYSIS OF THE BLOCK CIPHER GOST
    Zajac, Pavol
    Cagala, Radoslav
    PERIODICA MATHEMATICA HUNGARICA, 2012, 65 (02) : 239 - 255
  • [2] Linear (Hull) and Algebraic Cryptanalysis of the Block Cipher PRESENT
    Nakahara, Jorge, Jr.
    Sepehrdad, Pouyan
    Zhang, Bingsheng
    Wang, Meiqin
    CRYPTOLOGY AND NETWORK SECURITY, PROCEEDINGS, 2009, 5888 : 58 - +
  • [3] THE IMPLEMENTATION OF MAGMA AND 2-GOST BLOCK CIPHER SUBSTITUTIONS BY ALGEBRAIC THRESHOLD FUNCTIONS
    Soshin, D. A.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2016, 33 (03): : 53 - 66
  • [4] Cryptanalysis of QTL Block Cipher
    Coban, Mustafa
    Karakoc, Ferhat
    Ozen, Mehmet
    LIGHTWEIGHT CRYPTOGRAPHY FOR SECURITY AND PRIVACY, 2017, 10098 : 60 - 68
  • [5] Cryptanalysis of Magpie Block Cipher
    Huang, Jin-Jie
    Wang, Jian-Shan
    Dai, Wei
    Shen, Xuan
    He, Jun
    2022 IEEE 10TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND NETWORKS (ICICN 2022), 2022, : 717 - 721
  • [6] Cryptanalysis of the Mercy block cipher
    Fluhrer, SR
    FAST SOFTWARE ENCRYPTION, 2002, 2355 : 28 - 36
  • [7] An introduction to block cipher cryptanalysis
    De Cannière, C
    Biryukov, A
    Preneel, B
    PROCEEDINGS OF THE IEEE, 2006, 94 (02) : 346 - 356
  • [8] Integral Cryptanalysis on Lightweight Block Cipher WARP Based on the Algebraic Structure Perspective
    Xing Z.
    Zhang W.
    Cao M.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2023, 60 (04): : 860 - 872
  • [9] Modeling of Algebraic Analysis of GOST plus Cipher in SageMath
    Babenko, Ludmila
    Maro, Ekaterina
    Anikeev, Maxim
    SECURITY OF INFORMATION AND NETWORKS (SIN'16), 2016, : 100 - 103
  • [10] Cryptanalysis of reduced QTL block cipher
    Sadeghi, Sadegh
    Bagheri, Nasour
    Abdelraheemd, Mohamed Ahmed
    MICROPROCESSORS AND MICROSYSTEMS, 2017, 52 : 34 - 48
12345