概率积分及其在PUFFIN算法中的应用
作者:
作者单位:

作者简介:

尚方舟(1995-),女,硕士生,主要研究领域为编码密码理论及其应用.
刘国强(1986-),男,博士,讲师,主要研究领域为编码密码理论及其应用.
孙兵(1981-),男,博士,副教授,主要研究领域为编码密码理论及其应用.
李超(1966-),男,博士,教授,主要研究领域为编码密码理论及其应用.

通讯作者:

李超,E-mail:academic_lc@163.com

中图分类号:

TP309

基金项目:

国家自然科学基金(61672530,61702537,61772545)


Probability Integral Cryptanalysis and Its Application on PUFFIN
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61672530, 61702537, 61772545)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    积分分析是一种针对分组密码十分有效的分析方法,其通常利用密文某些位置的零和性质构造积分区分器.基于高阶差分理论,可通过研究密文与明文之间多项式的代数次数来确定密文某些位置是否平衡.从传统的积分分析出发,首次考虑常数对多项式首项系数的影响,提出了概率积分分析方法,并将其应用于PUFFIN算法的安全性分析.针对PUFFIN算法,构造了7轮概率积分区分器,比已有最好的积分区分器轮数长1轮.进一步,利用构造的概率积分区分器,对9轮PUFFIN算法进行密钥恢复攻击.该攻击可恢复92比特轮密钥,攻击的数据复杂度为224.8个选择明文,时间复杂度为235.48次9轮算法加密,存储复杂度为220个存储单元.

    Abstract:

    Integral cryptanalysis is an effective method of block cipher analysis, and the integral distinguisher is usually constructed using a zero-sum property of some positions in the ciphertext. Based on the theorem of higher-order differential attack, the order of plaintexts can be exploited, to determine if some positions of the ciphertext are balanced. Inspired by the conventional integral cryptanalysis, the influence of constant on the leading-coefficient of polynomial is considered and the construction of probability integral distinguisher as well as the attack method are proposed in this study. When applied to PUFFIN, a 7-round probability integral distinguisher is constructed and used to mount a 9-round attack, and this attack can recover 92-bit round key. The data/time complexity is 224.8 chosen plaintexts, and 235.48 9 round encryptions, and the space complexity is 220.

    参考文献
    相似文献
    引证文献
引用本文

尚方舟,孙兵,刘国强,李超.概率积分及其在PUFFIN算法中的应用.软件学报,2021,32(9):2837-2848

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-12-27
  • 最后修改日期:2019-05-29
  • 录用日期:
  • 在线发布日期: 2021-09-15
  • 出版日期: 2021-09-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号