42轮SHACAL-2新的相关密钥矩形攻击

韦永壮; 胡予濮

您当前的位置：

首页 >

文章列表页 >

42轮SHACAL-2新的相关密钥矩形攻击

学术论文 | 更新时间：2024-10-14

- 42轮SHACAL-2新的相关密钥矩形攻击
- New related-key rectangle attack on 42-round SHACAL-2
- 通信学报 2009年30卷第1期页码：7-11
- 作者机构：
  
  1. 西安电子科技大学计算机网络与信息安全教育部重点实验室
  2. 桂林电子科技大学信息与通信学院
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN918.1
- 纸质出版：2009
- 稿件说明：
移动端阅览
韦永壮, 胡予濮. 42轮SHACAL-2新的相关密钥矩形攻击[J]. 通信学报, 2009,30(1):7-11.

WEI Yong-zhuang1, 2. New related-key rectangle attack on 42-round SHACAL-2[J]. 2009, 30(1): 7-11.
韦永壮, 胡予濮. 42轮SHACAL-2新的相关密钥矩形攻击[J]. 通信学报, 2009,30(1):7-11. DOI：

WEI Yong-zhuang1, 2. New related-key rectangle attack on 42-round SHACAL-2[J]. 2009, 30(1): 7-11. DOI：

摘要

利用SHACAL-2密码算法轮变换的特点

构造了一个新型的34轮区分器。基于该区分器和部分密钥分别猜测的技术

针对40轮、42轮简化SHACAL-2分别给出了新的攻击方法。研究结果表明:利用2个相关密钥

对40轮SHACAL-2进行相关密钥矩形攻击其数据复杂度约为2235选择明文数据量

计算复杂度约为2432.6次加密;而对42轮SHACAL-2进行相关密钥矩形攻击其数据复杂度约为2235选择明文数据量

计算复杂度约为2472.6次加密。与已有的结果相比较

这些新分析所需的数据复杂度和计算复杂度均有明显的降低。

Abstract

A new 34-round related-key rectangle distinguisher was constructed by exploiting the properties of the round transform of SHACAL-2. Moreover

two new relate-key rectangle attacks on 40-round and 42-round reduced SHACAL-2 were presented by using both the distinguisher and a technique of key-byte guessing. It is shown that related-key rectan- gle attacks with only 2 related keys on 40-round and 42-round reduced SHACAL-2 all require data complexity of about 2235 chosen plaintexts and time complexity of about 2432.6 encryptions on 40-round reduced SHACAL-2

and 2472.6 en- cryptions on 42-round reduced SHACAL-2

respectively. The presented results are better than previous published crypt- analytic results on reduced SHACAL-2 in terms of both the data complexity and the time complexity.

关键词

Keywords

references

浏览量

652

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多特征融合与渐进式学习的SM4密码算法差分区分器

基于深度学习的SM4密码算法新型区分器

基于分治策略的SAT差分自动化搜索算法及其应用

分组密码最小活跃S盒个数快速搜索算法

ARIA密码的积分故障分析