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

Clc Number:

TP309

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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 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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 05,2024
  • Revised:October 29,2024
  • Adopted:
  • Online: October 29,2025
  • Published: May 06,2026
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063