高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

对八阵图算法的不可能差分密码分析和线性密码分析

卫宏儒 朱一凡

卫宏儒, 朱一凡. 对八阵图算法的不可能差分密码分析和线性密码分析[J]. 电子与信息学报, 2023, 45(3): 793-799. doi: 10.11999/JEIT221092
引用本文: 卫宏儒, 朱一凡. 对八阵图算法的不可能差分密码分析和线性密码分析[J]. 电子与信息学报, 2023, 45(3): 793-799. doi: 10.11999/JEIT221092
WEI Hongru, ZHU Yifan. Impossible Differential Cryptanalysis and Linear Cryptanalysis for Eight-Sided Fortress Algorithm[J]. Journal of Electronics & Information Technology, 2023, 45(3): 793-799. doi: 10.11999/JEIT221092
Citation: WEI Hongru, ZHU Yifan. Impossible Differential Cryptanalysis and Linear Cryptanalysis for Eight-Sided Fortress Algorithm[J]. Journal of Electronics & Information Technology, 2023, 45(3): 793-799. doi: 10.11999/JEIT221092

对八阵图算法的不可能差分密码分析和线性密码分析

doi: 10.11999/JEIT221092
基金项目: 国家自然科学基金( 61873026),广东省重点领域研发计划(2020B0909020001)
详细信息
    作者简介:

    卫宏儒:男,教授,硕士生导师,研究方向为数学、信息安全与密码学和物联网技术

    朱一凡:男,硕士生,研究方向为密码算法的安全性分析

    通讯作者:

    朱一凡 s20200738@xs.ustb.edu.cn

  • 中图分类号: TN918.4; TP309.7

Impossible Differential Cryptanalysis and Linear Cryptanalysis for Eight-Sided Fortress Algorithm

Funds: The National Natural Science Foundation of China(61873026), The Key-area Research and Development Program of Guangdong Province (2020B0909020001)
  • 摘要: 该文对八阵图(ESF)算法抵抗不可能差分密码分析和线性密码分析的能力进行了研究。ESF算法是一种具有Feistel结构的轻量级分组密码算法,它的轮函数为代换置换(SP)结构。该文首先用新的不可能差分区分器分析了12轮ESF算法,随后用线性密码分析的方法分析了9轮ESF算法。计算得出12轮不可能差分分析的数据复杂度大约为O(267),时间复杂度约为O(2110.7),而9轮线性密码分析的数据复杂度仅为O(235),时间复杂度不大于O(215.6)。结果表明ESF算法足够抵抗不可能差分密码分析,而抵抗线性密码分析的能力相对较弱。
  • 图  1  ESF加密轮函数

    图  2  ESF的8轮不可能差分路径

    图  3  ESF的12轮不可能差分路径

    表  1  ESF算法S盒剩余逼近优势分布统计

    逼近优势${s_0}$${s_1}$${s_2}$${s_3}$${s_4}$${s_5}$${s_6}$${s_7}$
    0.2503636363232323632
    0.12596969611211211296112
    下载: 导出CSV
  • [1] 袁庆军, 张勋成, 高杨, 等. 轻量级分组密码PUFFIN的差分故障攻击[J]. 电子与信息学报, 2020, 42(6): 1519–1525. doi: 10.11999/JEIT190506

    YUAN Qingjun, ZHANG Xuncheng, GAO Yang, et al. Differential fault attack on the lightweight block cipher PUFFIN[J]. Journal of Electronics &Information Technology, 2020, 42(6): 1519–1525. doi: 10.11999/JEIT190506
    [2] SEHRAWAT D and GILL N S. Lightweight block ciphers for iot based applications: A review[J]. International Journal of Applied Engineering Research, 2018, 13(5): 2258–2270.
    [3] LIU Xuan, ZHANG Wenying, LIU Xiangzhong, et al. Eight-sided fortress: A lightweight block cipher[J]. The Journal of China Universities of Posts and Telecommunications, 2014, 21(1): 104–108,128. doi: 10.1016/S1005-8885(14)60275-2
    [4] 杜小妮, 段娥娥, 王天心. 基于混沌的双模块Feistel结构高安全性高速分组密码算法安全性分析[J]. 电子与信息学报, 2021, 43(5): 1365–1371. doi: 10.11999/JEIT200057

    DU Xiaoni, DUAN E E, and WANG Tianxin. Security analysis of block cipher CFE[J]. Journal of Electronics &Information Technology, 2021, 43(5): 1365–1371. doi: 10.11999/JEIT200057
    [5] 王念平. 一类分组密码变换簇抵抗线性密码分析的安全性评估[J]. 电子学报, 2020, 48(1): 137–142. doi: 10.3969/j.issn.0372-2112.2020.01.017

    WANG Nianping. Security evaluation against linear cryptanalysis for a class of block cipher transform cluster[J]. Acta Electronica Sinica, 2020, 48(1): 137–142. doi: 10.3969/j.issn.0372-2112.2020.01.017
    [6] 吴文玲, 冯登国, 张文涛. 分组密码的设计与分析[M]. 2版. 北京: 清华大学出版社, 2009: 120–125.

    WU Wenling, FENG Dengguo, ZHANG Wentao. Design and Analysis of Block Cipher[M]. 2nd ed. Beijing: Tsinghua University Press, 2009: 120–125.
    [7] 吴文玲, 张蕾. 不可能差分密码分析研究进展[J]. 系统科学与数学, 2008, 28(8): 971–983.

    WU Wenling and ZHANG Lei. The state-of-the-art of research on impossible differential cryptanalysis[J]. Journal of Systems Science and Mathematical Sciences, 2008, 28(8): 971–983.
    [8] 贾艳艳, 胡予濮, 杨文峰, 等. 2轮Trivium的多线性密码分析[J]. 电子与信息学报, 2011, 33(1): 223–227. doi: 10.3724/SP.J.1146.2010.00334

    JIA Yanyan, HU Yupu, YANG Wenfeng, et al. Linear cryptanalysis of 2-round trivium with multiple approximations[J]. Journal of Electronics &Information Technology, 2011, 33(1): 223–227. doi: 10.3724/SP.J.1146.2010.00334
    [9] 陈玉磊, 卫宏儒. ESF算法的不可能差分密码分析[J]. 计算机科学, 2016, 43(8): 89–91,99. doi: 10.11896/j.issn.1002-137X.2016.8.018

    CHEN Yulei and WEI Hongru. Impossible differential cryptanalysis of ESF[J]. Computer Science, 2016, 43(8): 89–91,99. doi: 10.11896/j.issn.1002-137X.2016.8.018
    [10] 刘宣, 刘枫, 孟帅. 轻量级分组密码算法ESF的不可能差分分析[J]. 计算机工程与科学, 2013, 35(9): 89–95. doi: 10.3969/j.issn.1007-130X.2013.09.014

    LIU Xuan, LIU Feng, and MENG Shuai. Impossible differential cryptanalysis of lightweight block cipher ESF[J]. Computer Engineering &Science, 2013, 35(9): 89–95. doi: 10.3969/j.issn.1007-130X.2013.09.014
    [11] 高红杰, 卫宏儒. 用不可能差分法分析12轮ESF算法[J]. 计算机科学, 2017, 44(10): 147–149,181. doi: 10.11896/j.issn.1002-137X.2017.010.028

    GAO Hongjie and WEI Hongru. Impossible differential attack on 12-round block cipher ESF[J]. Computer Science, 2017, 44(10): 147–149,181. doi: 10.11896/j.issn.1002-137X.2017.010.028
    [12] 尹军, 马楚焱, 宋健, 等. 轻量级分组密码算法ESF的安全性分析[J]. 计算机研究与发展, 2017, 54(10): 2224–2231. doi: 10.7544/issn1000-1239.2017.20170455

    YIN Jun, MA Chuyan, SONG Jian, et al. Security analysis of lightweight block cipher ESF[J]. Journal of Computer Research and Development, 2017, 54(10): 2224–2231. doi: 10.7544/issn1000-1239.2017.20170455
    [13] CUI Tingting, CHEN Shiyao, FU Kai, et al. New automatic tool for finding impossible differentials and zero-correlation linear approximations[J]. Science China Information Sciences, 2021, 64(2): 129103. doi: 10.1007/s11432-018-1506-4
    [14] 吴文玲. Q的线性密码分析[J]. 计算机学报, 2003, 26(1): 55–59. doi: 10.3321/j.issn:0254-4164.2003.01.009

    WU Wenling. Linear cryptanalysis of Q block cipher[J]. Chinese Journal of Computers, 2003, 26(1): 55–59. doi: 10.3321/j.issn:0254-4164.2003.01.009
  • 加载中
图(3) / 表(1)
计量
  • 文章访问数:  456
  • HTML全文浏览量:  198
  • PDF下载量:  83
  • 被引次数: 0
出版历程
  • 收稿日期:  2022-08-19
  • 修回日期:  2022-12-05
  • 网络出版日期:  2022-12-07
  • 刊出日期:  2023-03-10

目录

    /

    返回文章
    返回