截断差分概率的上界估计与应用

• 作者: 张国双 杨明 金晨辉
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 密码学 差分密码分析 截断差分概率 上界
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 论文
• 页码范围: 2124-2130
• 页数: 7页
• 分类号: TN918.1
• 字数: 6581字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2013.01666

摘要

截断差分分析是差分分析的一个变形.为说明一个密码算法能够抵抗截断差分分析,需要给出截断差分概率的上界.Masayuki Kanda等人就密码算法中S盒为GF(256)上的乘法逆变换和仿射双射变换复合而成时,提出了截断差分概率的上界一个猜想.该文就一般双射S盒给出了该概率上界问题的一个估计,Masayuki Kanda的猜想是该估计所考虑问题的一个特例,在一些情况下,该估计给出的上界与Masayuki Kanda的猜想接近.利用该结论可以衡量密码算法截断差分传递链概率的上界.该结论为分组密码抗截断差分分析的可证明安全性提供了理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金晨辉		72	462	11.0	18.0
2	杨明		2	2	1.0	1.0
3	张国双		7	13	2.0	3.0