模2n加与模2加的相容程度分析及应用

doi:10.13190/jbupt.201003.44.chenshw

北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (3): 44-47.doi: 10.13190/jbupt.201003.44.chenshw

模2ⁿ加与模2加的相容程度分析及应用

陈士伟¹,金晨辉²,李席斌²

(信息工程大学电子技术学院, 郑州 450004)

收稿日期:2009-06-29 修回日期:2010-03-11 出版日期:2010-06-28 发布日期:2010-05-14
通讯作者: 陈士伟 E-mail:chenshiwei1012@sohu.com
基金资助:
河南省杰出青年科学基金项目（0312001800）

Analysis on the Consistent Degree of Addition Modulo 2ⁿwith XOR and Its Application

CHEN Shi-wei¹, JIN Chen-hui², LI Xi-bin²

(Institute of Electronic Technology, University of Information Engineering, Zhengzhou 450004, China)

Received:2009-06-29 Revised:2010-03-11 Online:2010-06-28 Published:2010-05-14

摘要/Abstract

摘要：

为了分析模2ⁿ加(XOR)与模2加的混合使用对密码算法安全性的影响，通过对模2ⁿ加与模2加相对于交

换律的相容程度分析，给出了模2ⁿ加与模2加相对于交换律所产生的噪声函数的概率分布及其取值平方

和的计算公式. 利用所得结果提出了一种对Estream候选算法Py的区分攻击方法，该方法所需的数据复

杂性约为2^73.82.

关键词: 模2ⁿ加, 模2加, 相容程度, 噪声函数, 区分攻击

Abstract:

To analyze the impact on the security of cryptographic algorithm produced by the mixed usage

of modulo 2ⁿ and exclusive OR (XOR), based on the consistent degree of these two operations

for commutative law, the computation formulas of the probability distribution of the noise function

and the square sum of the probability values are presented. And a new distinguishing attack on

Py is proposed, of which the data complexity is about 2^73.82.

Key words: addition modulo 2ⁿ, XOR addition, consistent degree, noise function, distinguishing attack

中图分类号:

TN918.1

陈士伟金晨辉李席斌. 模2ⁿ加与模2加的相容程度分析及应用[J]. 北京邮电大学学报, 2010, 33(3): 44-47.

CHEN Shi-wei, JIN Chen-hui, LI Xi-bin. Analysis on the Consistent Degree of Addition Modulo 2ⁿwith XOR and Its Application[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 44-47.

[1] Ekdahl P, Johansson T. A new version of the stream cipher SNOW// SAC 2002. : Springer-Verlag, 2002: 47-61.
[2] Biham E, Seberry J, Gonzalez N. Py(Roo): a fast and secure stream cipher using rolling arrays.(2005). http://www.ecrypt.eu.org/stream/ 2005/023.
[3] Lai Xuejia, Massey J L. A proposal for a new block encryption standard// EUROCRYPT90. : Springer-Verlag, 1990: 389-404.
[4] 张龙, 吴文玲, 温巧燕. Mod 2^n加运算与F₂上异或运算差值的概率分布和递推公式[J]. 北京邮电大学学报, 2007, 30(1): 85-89. Zhang Long, Wu Wenling, Wen Qiaoyan. Probability distribution and recursive formula of difference between mod 2^n sum and XOR over F₂[J]. Journal of Beijing University of Posts and Telecommunications, 2007, 30(1): 85-89.
[5] 陈士伟, 金晨辉. 模2加整体逼近二元和三元模2^n加的噪声函数分析[J]. 电子与信息学报, 2008, 30(6): 1445-1449. Chen Shiwei, Jin Chenhui. Analysis of noise functions of macrocosm approximation of binary addition and tripe addition modulo 2^n with XOR [J]. Journal of Electronics and Information Technology, 2008, 30(6): 1445-1449.
[6] 郭建胜, 金晨辉. 逐位模2加运算与模2^n加运算的相容程度分析[J]. 高校应用数学学报, 2003, 18(2): 247-250. Guo Jiansheng, Jin Chenhui. Consistent degree analysis of bit-wise exclusive-OR and addition module 2^n[J]. Application Mathematics Journal of Chinese Universities, 2003, 18(2): 247-250.
[7] Sekar G, Paul S, Preneel B. Distinguishing attacks on the stream cipher Py. (2005). http://www.ecrypt.eu.org/stream/ 2005/081.
[8] Crowley P. Improved cryptanalysis of Py. (2006). http://www.ecrypt.eu.org/stream/ 2006/010.
[9] Baigneres T, Junod P, Vandenay S. How far can we go beyond linear cryptanalysis//Asiacrypt 2004. Jeju Island: Springer-Verlag, 2004: 432-450.

[1]	杜蛟, 温巧燕, 张劼, 庞善起, 廖鑫. 2p元2-阶旋转对称弹性布尔函数的构造与计数[J]. 北京邮电大学学报, 2012, 35(5): 36-40.
[2]	耿涛,李海成,罗守山，贾哲. 保护私有信息的动点距离判定协议及其推广[J]. 北京邮电大学学报, 2012, 35(3): 47-51.
[3]	孙莹，瞿成勤，石颖. 进位返加与异或运算异或差值的概率分布[J]. 北京邮电大学学报, 2011, 34(2): 35-38.
[4]	卓泽朋肖国镇. 完备二元序列的互相关性[J]. 北京邮电大学学报, 2010, 33(2): 78-81.
[5]	马敏耀1, 罗守山1,2, 王励成1. 映射相等问题的安全双方计算协议[J]. 北京邮电大学学报, 2008, 31(6): 5-8.
[6]	左会娟1,2，佟鑫2, 温巧燕2. 由完备序列构造零相关区序列集的方法[J]. 北京邮电大学学报, 2008, 31(4): 122-125.
[7]	孙莹1, 秦素娟1, 温巧燕1, 朱甫臣2. 利用GHZ态实现可控的量子秘密共享[J]. 北京邮电大学学报, 2008, 31(1): 9-13.
[8]	张卫国1, 丁勇2，张宁1，肖国镇1. 代数免疫布尔函数的一个特征[J]. 北京邮电大学学报, 2007, 30(5): 55-57.
[9]	佟鑫, 温巧燕, 朱甫臣. 基于GHZ态纠缠交换的量子秘密共享[J]. 北京邮电大学学报, 2007, 30(1): 44-48.
[10]	莫骄, 温巧燕. 偶数元平衡对称布尔函数的构造与计数[J]. 北京邮电大学学报, 2006, 29(6): 25-27.
[11]	王彪1-3，杨小东1，黄海宁3. 一种基于Weil配对的群签名方案[J]. 北京邮电大学学报, 2006, 29(s2): 133-135.
[12]	莫骄, 温巧燕. 平衡对称布尔函数的构造与计数[J]. 北京邮电大学学报, 2006, 29(5): 15-18.
[13]	张文英，武传坤，雷红. 新的欺骗免疫秘密共享函数[J]. 北京邮电大学学报, 2006, 29(4): 54-56.
[14]	常祖领1，2 ，柯品惠1，2，莫骄1 ，温巧燕1. 超Bent函数的性质和构造[J]. 北京邮电大学学报, 2006, 29(3): 36-39.
[15]	杨宇光1 ，温巧燕1 ，朱甫臣2. 基于W态的量子密钥分配和秘密共享[J]. 北京邮电大学学报, 2006, 29(3): 40-43.

模2ⁿ加与模2加的相容程度分析及应用

Analysis on the Consistent Degree of Addition Modulo 2ⁿwith XOR and Its Application

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价