-
题名基于最优区分器的多差分密码分析方法
被引量：1
- 1
-
-
作者
高海英
金晨辉
-
机构
解放军信息工程大学
-
出处
《计算机学报》
EI
CSCD
北大核心
2015年第4期814-821,共8页
-
基金
国家密码发展基金(MMJJ201401002)
国家自然科学基金(61272488
+1 种基金
61272041
61202491)资助~~
-
文摘
如何利用多个差分特征对分组密码算法进行差分攻击,从而精确地估计出分组密码算法抵抗差分攻击的能力,是一个重要的研究课题.文中基于最优区分器的思想,提出了一种多差分密码分析方法.针对每个实验密钥,构造出基于多个差分特征的统计量,根据统计量的大小判决实验密钥是否为正确密钥.给出了多差分分析方法的计算复杂度,分析了正确密钥、错误密钥对应统计量的概率分布规律,并在此基础上给出了多差分分析方法的成功率和数据复杂度之间的关系.通过具体实例表明,在成功率相同的条件下,基于的差分特征越多,需要的数据复杂度越小.
-
关键词
分组密码
最优区分器
多差分密码分析
差分特征
成功率
密码学
-
Keywords
block cipher
optimal distinguisher
multiple differential eryptanalysis
differential characteristic
success probability
cryptography
-
分类号
TN918
[电子电信—通信与信息系统]
-
-
题名基于卡方统计量的多差分攻击方法
- 2
-
-
作者
高海英
金晨辉
张军琪
-
机构
解放军信息工程大学
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2014年第9期1775-1780,共6页
-
基金
国家自然科学基金(No.61272488
No.60272041
No.61202491)
-
文摘
为了精确地估计分组密码算法抵抗差分攻击的能力,在已知多个具有高概率差分特征的条件下,提出了基于卡方统计量的多差分攻击方法.分析了正确密钥和错误密钥对应的统计量的分布规律,给出了多差分攻击方法的成功率、数据复杂度和计算复杂度的关系.在分组密码算法的差分特征概率未知的条件下,该方法仍然是适用的.
-
关键词
分组密码
多差分密码分析
差分特征
数据复杂度
成功率
-
Keywords
block cipher
multiple differential cryptanalysis
differential characteristic
data complexity
success probability
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
