对缩减轮SPECK改进的差分-线性分析
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP309

基金项目:

国家自然科学基金(62072445)


Improved Differential-linear Analysis on Round-reduced SPECK
Author:
Affiliation:

Fund Project:

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

    差分-线性分析是的一种组合类分析方法, 已经被应用于许多对称密码的分析中. 特别地, 对于ARX类分组密码算法SPECK, 差分-线性分析是评估其安全性的一种强有力的方式. 在最新的差分-线性分析框架中, 密码算法被分解为3部分: 差分部分、中间部分和线性部分, 其中差分部分、中间部分和线性部分分别包含高概率的差分特征, 高相关性的差分-线性逼近和高相关性的线性逼近, 组合3部分特征可以得到一个完整的差分-线性区分器. 对于ARX类对称密码算法, 在传统的差分-线性区分器的搜索过程中, 通常是首先借助实验方法来计算得到中间部分一个高相关性的差分-线性逼近, 然后再分别向前向后搜索线性特征和差分特征, 但是该策略容易忽视掉一些好的差分-线性区分器. 区别于传统的搜索算法, 该算法结合高相关性的差分-线性逼近中差分部分和线性部分的特点, 从高概率的差分特征和线性特征出发, 给出一个差分-线性区分器搜索算法. 将所提搜索算法应用于SPECK中, 首次得到SPECK32的11轮差分-线性区分器和SPECK48的12轮差分-线性区分器. 所提区分器都优于SPECK32和SPECK48目前已知最好的差分-线性区分器.

    Abstract:

    Differential-linear cryptanalysis, a combined cryptanalysis method, has been applied to the analysis of many symmetric ciphers. Specifically, for the ARX block cipher SPECK, differential-linear cryptanalysis is an effective technique for evaluating its security. In the latest framework of differential-linear cryptanalysis, the cipher is divided into three components: the differential part, the middle part, and the linear part. These parts contain high-probability differential characteristics, high-correlation differential-linear approximations, and high-correlation linear approximations, respectively. For ARX ciphers, the traditional search process for differential-linear distinguishers typically involves first using experimental methods to obtain a high-correlation differential-linear approximation in the middle part. Subsequently, linear and differential characteristics are searched for forward and backward. However, this strategy may overlook some effective differential-linear distinguishers. This study proposes a search method for differential-linear distinguishers, which integrates the characteristics of the differential and linear parts in high-correlation differential-linear approximations and leverages high-probability differential and linear characteristics. The proposed search algorithm is applied to SPECK, yielding for the first time an 11-round differential-linear distinguisher for SPECK32 and a 12-round differential-linear distinguisher for SPECK48. Both outperform the best-known differential-linear distinguishers for these ciphers.

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

张语晗,张蕾,吴文玲.对缩减轮SPECK改进的差分-线性分析.软件学报,,():1-12

复制
相关视频

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

京公网安备 11040202500063号