概率积分密码分析

• 作者: 于晓丽 吴文玲 李宝 李晓千
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 积分密码分析 差分密码分析 概率积分密码分析 轻量级密码 AES LBlock
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 密码算法分析与安全威胁分析
• 页码范围: 1897-1905
• 分类号: TP309
• 字数: 7603字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.01897

摘要

在传统的积分密码分析中,积分区分器都是以概率1成立的.虽然Knudsen等学者提到过:“就像差分一样,积分也可以是概率的”,但是,没有文献报道过进一步的研究.文中对此问题进行了探讨,提出了概率积分密码分析方法,并从理论和实验两方面验证了概率积分分析方法的有效性.对于采用S盒设计的分组密码,文中证明了如果S盒的差分均匀性越接近随机概率,则分组密码抵抗概率积分密码分析的能力就越强.同时,文中指出高阶积分分析的某些技巧对于概率积分分析是行不通的,主要原因是随着求和变量个数的增加,积分特征概率趋近于随机概率.最后,文中通过对AES和LBlock这两个算法的概率积分分析实例,说明目前广泛使用的分组密码算法对于概率积分密码分析方法都是免疫的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文玲	中国科学院信息工程研究所	62	617	13.0	23.0
2	李晓千	中国科学院信息工程研究所	1	3	1.0	1.0
3	李宝	中国科学院信息工程研究所	29	319	9.0	17.0
4	于晓丽	中国科学院软件研究所	3	28	3.0	3.0