“与密钥模2n 加运算”的差分性质研究
郑 斌; 关 杰
信息工程大学电子技术学院 郑州 450004
Differential Characteristic Probability of Added Key on Modulo 2n Operation
Zheng Bin; Guan Jie
Electronic Technology Institute, Information Engineering University, Zhengzhou 450004, China
摘要 “与密钥K 模2n加”-Y =X +K mod2n 是密码算法中一个常用的基本编码环节,在SAFER++,RC6 Phelix等算法中有广泛的应用。该文对Y =X +K mod2n 进行了差分分析,首次给出了当差分转移概率取最大值1,次大值1-1/2n -2 ,次小值1/2n -2 以及1/2时,输入差,输出差及密钥的结构特点和计数公式。
关键词 :
密码学 ,
差分分析 ,
模2n 加 ,
差分转移概率
Abstract :Added key on modulo 2n operation-Y =X +K mod2n is a code link which is often used in cipher algorithms, as SAFER++, RC6, Phelix and so on. In this paper, the Y =X +K mod2n is analyzed with differential cryptanalysis. And the characters of structure, counting formulas of input and output differences and the keys is given for the first time, when the differential probability is to be 1, 1-1/2n -2 , 1/2n -2 , 1/2.
Key words :
Cryptography
Differential cryptanalysis
Addition on modulo 2n
Differential probability
收稿日期: 2008-11-03
[1]
路秀华,温巧燕,王励成, 杜蛟. 无陷门格基签密方案 [J]. 电子与信息学报, 2016, 38(9): 2287-2293.
[2]
杨小东,李亚楠,高国娟,王彩芬,鲁小勇. 标准模型下的服务器辅助验证代理重签名方案 [J]. 电子与信息学报, 2016, 38(5): 1151-1157.
[3]
付立仕, 金晨辉. MIBS-80的13轮不可能差分分析 [J]. 电子与信息学报, 2016, 38(4): 848-855.
[4]
毛可飞,陈杰,刘建伟. 层次身份基认证密钥协商方案的安全性分析和改进 [J]. 电子与信息学报, 2016, 38(10): 2619-2626.
[5]
杨孝鹏,马文平,张成丽. 一种新型基于环上带误差学习问题的认证密钥交换方案 [J]. 电子与信息学报, 2015, 37(8): 1984-1988.
[6]
潘森杉,胡予濮,王保仓. 齐次F5算法的简单终止性证明 [J]. 电子与信息学报, 2015, 37(8): 1989-1993.
[7]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击 [J]. 电子与信息学报, 2015, 37(8): 1971-1977.
[8]
张玉磊,李臣意,王彩芬,张永洁. 无证书聚合签名方案的安全性分析和改进 [J]. 电子与信息学报, 2015, 37(8): 1994-1999.
[9]
潘森杉, 胡予濮, 王保仓. 基于标签的矩阵型Gröbner基算法研究 [J]. 电子与信息学报, 2015, 37(4): 881-886.
[10]
郭瑞, 金晨辉. 低轮FOX64算法的零相关-积分分析 [J]. 电子与信息学报, 2015, 37(2): 417-422.
[11]
张彦华, 胡予濮, 江明明, 来齐齐. 格上可撤销的基于身份的适应性安全的加密方案 [J]. 电子与信息学报, 2015, 37(2): 423-428.
[12]
张习勇, 祁应红,高光普,李玉娟. 一种计算旋转对称布尔函数的汉明重量和非线性度的新方法 [J]. 电子与信息学报, 2015, 37(11): 2691-2696.
[13]
杨明, 金晨辉, 张国双. 截断差分概率的上界估计与应用 [J]. 电子与信息学报, 2014, 36(9): 2124-2130.
[14]
沈璇, 李瑞林, 李超, 赵光耀. SHACAL-2算法中非线性函数的差分特性及其应用 [J]. 电子与信息学报, 2014, 36(7): 1661-1666.
[15]
付向群, 鲍皖苏, 史建红, 李发达. 基于多离散对数问题的公钥密码 [J]. 电子与信息学报, 2014, 36(6): 1423-1427.