-
题名基于最优区分器的多差分密码分析方法
被引量：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
CSCD
北大核心
2012年第7期44-48,58,共6页
-
基金
国家自然科学基金资助项目(60821001
60803157
90604022)~~
-
文摘
如何综合利用多个区分特征得到区分优势更大的区分器一直是密码分析者有待解决的问题。在假设多个区分特征相互独立的条件下,给出了综合利用多个区分特征的最优联合区分器,给出了该区分器的区分优势的计算方法,证明了联合区分器利用的区分特征越多,在相同的数据复杂度的条件下,区分优势就越大;在相同的区分优势的条件下,区分攻击的数据复杂度就越小。若利用单个区分特征的区分攻击的数据复杂度是N,则联合利用k个具有相同优势的区分特征进行区分攻击的数据复杂度约为N/k。
-
关键词
序列密码
区分特征
最优区分器
区分优势
-
Keywords
stream cipher
distinguishing character
optimal distinguisher
distinguishing advantage
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
