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

doi:10.13190/jbupt.201003.44.chenshw

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2010, Vol. 33 ›› Issue (3): 44-47.doi: 10.13190/jbupt.201003.44.chenshw

• Papers • Previous Articles Next Articles

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

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

CLC Number:

TN918.1

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]	DU Jiao, WEN Qiao-yan, ZHANG Jie, PANG Shan-qi, LIAO Xin. Construction and Counting of Resilient 2-Rotation Symmetric Boolean Functions with 2p Variables [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 36-40.
[2]	. A Privacy-Preserving Dynamic Point-Point Distance Determination Protocol and Its Extension [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(3): 47-51.
[3]	. Probability Distribution of XOR Difference between  Ones Complement Addition and XOR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(2): 35-38.
[4]	ZHUO Ze-peng, XIAO Guo-zhen. CrossCorrelation Properties of Perfect Binary Sequences [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(2): 78-81.
[5]	MA Min-yao1, LUO Shou-shan1,2, WANG Li-cheng1 . Secure Two-party Computation Protocols for Mapping-equivalence Problem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 5-8.
[6]	ZUO Hui-juan1,2, Tong Xin2 , WEN Qiao-yan2. Constructions of ZCZ Sequence Set from a Perfect Sequence [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(4): 122-125.
[7]	SUN Ying1, QIN Su-juan1, WEN Qiao-yan1, ZHU Fu-chen2. 利用GHZ态实现可控的量子秘密共享 [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(1): 9-13.
[8]	ZHANG Wei-guo1, DING Yong2, ZHANG Ning1， XIAO Guo-zhen1. A Characterization of Algebraic Immune Boolean Functions [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 55-57.
[9]	TONG Xin1, WEN Qiao-yan1, ZHU Fu-chen2. Quantum Secret Sharing Based on GHZ States Entanglement Swapping [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 44-48.
[10]	MO Jiao , WEN Qiao-yan. The Construction and Enumeration of Symmetric Balanced Boolean Functions with Even Number of Variables [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 25-27.
[11]	WANG Biao1-3 , YANG Xiao-dong1 , HUANG Hai-ning3 . A Group Signature Scheme Based on the Weil Pairing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s2): 133-135.
[12]	MO Jiao , WEN Qiao-yan. The Construction and Enumeration of Symmetric Balanced Boolean Functions [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(5): 15-18.
[13]	ZHANG Wen-ying¹，WU Chuan-kun¹，LEI Hong². A New Cheating Immune Secret Sharing Function [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(4): 54-56.
[14]	CHANG Zu-ling^1，2，KE Pin-hui^1，2，MO Jiao¹, WEN Qiao-yan¹. On Properties and Constructions of Hyper-bent Functions [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(3): 36-39.
[15]	YANG Yu-guang¹WEN Qiao-yan¹ ZHU Fu-chen². Quantum Key Distribution and Secret Sharing via W states [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(3): 40-43.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments