作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 安全技术 • 上一篇    下一篇

SPECK分组密码算法的立方测试与分析

万刘蝉1,韦永壮1,2   

  1. (1.桂林电子科技大学 认知无线电与信息处理省部共建教育部重点实验室,广西 桂林 541004;2.中国科学院信息工程研究所 信息安全国家重点实验室,北京 100190)
  • 收稿日期:2015-11-26 出版日期:2016-11-15 发布日期:2016-11-15
  • 作者简介:万刘蝉(1990—),男,硕士研究生,主研方向为信息安全;韦永壮,教授、博士。
  • 基金资助:
    国家自然科学基金(61572148);广西自然科学基金(2015GXNSFGA139007);广西高等学校优秀中青年骨干教师培养工程(第二期)项目;桂林电子科技大学研究生创新基金(ZYJ17061)。

Cube Test and Analysis of SPECK Block Cipher Algorithm

WAN Liuchan  1,WEI Yongzhuang  1,2   

  1. (1.Key Laboratory of Cognitive Radio and Information Processing,Ministry of Education,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China;2.State Key Laboratory of Information Security,Institute of Information Engineering, Chinese Academy of Sciences,Beijing 100190,China)
  • Received:2015-11-26 Online:2016-11-15 Published:2016-11-15

摘要: SPECK类算法是一类轻量级分组密码算法,由于其出色的平台适用性和软件实现性能而备受关注。针对当前SPECK类算法在抵御立方攻击以及算法内部结构对密钥比特的混淆和扩散方面存在安全隐患的问题,分别利用立方攻击结合二次测试和立方测试对SPECK32/64算法进行分析,在选择明文攻击条件下,若算法简化到3轮,可直接恢复17 bit密钥,攻击时间复杂度约为247,若算法简化到5轮~7轮,通过立方测试均能捕获到密钥中比特。结果表明,SPECK32/64算法需经过8轮以上的迭代操作才能有效抵抗立方分析。

关键词: SPECK32/64密码算法, 密钥中比特, 立方测试, 立方攻击, 二次测试

Abstract: SPECK is a family of lightweight block cipher algorithms.SPECK cipher receives much attention due to its excellent performance on platform applicability and software implementation.Aiming at the security risk of the SPECK algorithm in resisting cube attack as well as the confusion and diffusion of key bits in the internal structure of the algorithm,this paper applies cube attack on the SPECK32/64 algorithm by combining quadraticity tests with cube test.It finds that 17 bit key can be recovered with a time complexity of about 247when the SPECK32/64 algorithm is simplified into three rounds.Applying cube test on five to seven rounds of SPECK32/64 algorithm,it is found that the key neutral-bit can be captured.So result shows that cube analysis can be effectively resisted,only if iteration of more than 8 rounds is applied to SPECK32/64.

Key words: SPECK32/64 cipher algorithm, key neutral-bit, cube test, cube attack, quadraticity test

中图分类号: