Research on Two-iteration Linearization Conditions of ARX Function

doi:10.3969/j.issn.1000-3428.2017.06.017

Abstract

Abstract: The cryptographic algorithm including modular addition operation(Addition),rotation shift operation(Rotation) and XOR operation(XOR) is called ARX type algorithm.The mixed use of the 3 operations can achieve better diffusion and confusion effects.This paper defines the ARX function of two variables,researches on the simultaneous linearization condition of two iterations of the function.Using the method of statistic analysis,the computational formula of the element number for guaranteeing the linearization conditions is given.Analyzing the probability of the linearized condition establishment under the condition that the two iterations are independent,it is found that the method of statistic analysis more accurately describes the factors that affect the probability of the linearized condition.Moreover,the addition of a left and right block transform does not affect the linearization condition of the ARX function.

Key words: modular 2ⁿaddition, modular 2 addition, rotation left shift, ARX function, linearization condition

摘要： 含模加运算、循环移位运算和异或加运算的密码算法称为ARX型算法,3种运算的混合使用可以达到更好的扩散和混乱效果。为此,给出二元ARX函数的定义,研究其两轮迭代同时线性化的条件,利用统计分析方法得到线性化条件成立的元素个数的计算公式。分析两轮独立条件下得到的线性化条件成立的概率,发现利用统计分析的方法能够更准确地刻画线性化条件成立概率的影响因素,并且增加一个左右块变换不会对两轮ARX函数的线性化条件产生影响。

关键词: 模2ⁿ加, 模2加, 循环左移, ARX函数, 线性化条件

CLC Number:

TN918.1

CHEN Shiwei. Research on Two-iteration Linearization Conditions of ARX Function[J]. Computer Engineering.

陈士伟. ARX函数的两轮迭代线性化条件研究[J]. 计算机工程.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2017/V43/I6/101

References

参考文献［1］Ferguson N,Lucks S,Schneier B,et al.The Skein Hash Function Family［EB/OL］.(2008-10-29).http://www.schneier.com/skein1.3.pdf. ［2］Aumasson J P,Henzen L,Meier W,et al.SHA-3 Proposal BLAKE［EB/OL］. (2010-10-10).http://csrc.nist.gov/groups/ST/hash/sha-3/index.html. ［3］Berstein D J.The Salsa20/8 and Salsa20/12［EB/OL］.(2006-01-16).http://cr.yp.to/snuffle/812.pdf. ［4］Biham E,Seberry J,Gonzalez N.A Fast and Secure Stream Cipher Using Rolling Arrays［EB/OL］.(2005-01-29).http://www.uow.edu.au/~jennie/WEB/WEB05/py-submission.pdf. ［5］Lai Xuejia,Massey J L.A Proposal for a New Block Encryption Standard［C］//Proceedings of Workshop on the Theory and Application of Cryptographic Tech-niques.Berlin,Germany:Springer,1990:389-404. ［6］郭建胜,金晨辉.逐位模2加运算与模2n加运算的相容程度分析［J］.高校应用数学学报,2003,18(2):247-250. ［7］张龙,吴文玲,温巧燕.Mod2n加运算与F2上异或运算差值的概率分布和递推公式［J］.北京邮电大学学报,2007,30(1):85-89. ［8］陈士伟,金晨辉.模2加整体逼近二元和三元模2n加的噪声函数分析［J］.电子与信息学报,2008,30(6):1445-1449. ［9］陈士伟,金晨辉,李席斌.模2n加与模2加相对于交换律的相容程度分析及其应用［J］.北京邮电大学学报,2010,33(3):44-47. ［10］买应霞,陈士伟,李席斌.异或加整体逼近模2n加差值函数的和概率分布［J］.计算机工程,2013,39(4):128-131. ［11］Matsui M.Linear Cryptanalysis Method for DES Cipher［C］//Proceedings of Workshop on the Theory and Application of Cryptographic Techniques.Berlin,Germany:Springer,1993:386-397. ［12］Wallen J.Linear Approximations of Addition Modulo 2n［C］//Proceedings of International Workshop on Fast Software Encryption.Berlin,Germany:Springer,2003:261-273. ［13］Sekar G,Paul S,Preneel B.Distinguishing Attacks on the Stream Cipher Py［C］//Proceedings of the 13th International Conference on Fast Software Encryption.New York,USA:ACM Press,2005:405-421. ［14］Yu Hongbo,Chen Jiazhe,Jia Keting,et al.Near-collision Attack on the Step-reduced Compression Function of Skein-256［M］.Berlin,Germany:Springer,2011. ［15］Aumasson J P,Leurent G,Meier W,et al.Tuple Cryptanalysis of ARX with Application to BLAKE and Skein［C］//Proceedings of ECRYPT Workshop on Hash Functions.Berlin,Germany:Springer,2011:1-13. 编辑顾逸斐

[1]	WANG Zhanwan, LI Guangqiu, QIAN Hui. Physical Layer Security Performance Analysis of TASP/MRC System in Multi-eavesdropper Scene [J]. Computer Engineering, 2019, 45(10): 160-165,170.
[2]	KANG Li,LIU Jiafen. Design of One-time Digital Signature Algorithm in Wireless Sensor Network [J]. Computer Engineering, 2014, 40(12): 97-103.
[3]	WANG Qiu-yan, JIN Chen-hui. Related-key Attack on LEX Algorithm [J]. Computer Engineering, 2014, 40(4): 141-145,150.
[4]	WANG Qiu-yan, JIN Chen-hui. Criteria for Nonsingularity of Grain-like Cascade Feedback Shift Register [J]. Computer Engineering, 2014, 40(3): 167-170,174.
[5]	ZHUO Ze-peng, CHONG Jin-feng, WANG Hui. Research on Correlation Function for Three Classes of Boolean Functions [J]. Computer Engineering, 2014, 40(3): 180-183.
[6]	HUA Wen-Zhao, HAN Wen-Bao. Construction and Analysis of Binary Pseudorandom Sequences Based on Elliptic Curve [J]. Computer Engineering, 2012, 38(18): 100-102.
[7]	HU Da-Liang, CENG Guang, HAN Wen-Bao, LIU Xiang-Hui. Research on Interval Vector Properties of Primitive s-LFSR Sequences [J]. Computer Engineering, 2012, 38(13): 105-107.
[8]	HU An-Kuai, LI Yuan-Hua, MA Feng-Li. Construction of Generalized Bent Function Based on Boolean Function Normality [J]. Computer Engineering, 2012, 38(11): 124-125,129.
[9]	SHU Jian. Analysis and Improvement of Authenticated Key Agreement Protocol Based on Signcryption [J]. Computer Engineering, 2012, 38(10): 117-119.
[10]	WANG Hui, CHONG Jin-Feng, ZHUO Ze-Peng. Research on Cross-correlation Properties Between Welch-Gong Sequences and Hyperoval Sequences [J]. Computer Engineering, 2012, 38(7): 96-98.
[11]	HUI Yong-Zhuang, SU Chong-Mao, MA Chun-Bei. Meet-in-the-Middle Attack on Rijndael-256 Algorithm [J]. Computer Engineering, 2012, 38(7): 107-109.
[12]	ZHOU Yu, ZHANG Wen-Zheng, CHU Shi-Xiong. Research on Upper Bound of Algebraic Thickness for Boolean Functions with Small Hamming Weight [J]. Computer Engineering, 2012, 38(5): 120-121,125.
[13]	LIU Zhi-Gao. Research on Algebraic Immunity of Concatenated Function [J]. Computer Engineering, 2012, 38(01): 117-119.
[14]	ZHOU Meng-Chuang, TU Zhao-Beng. Forward-secure Designated-receiver Proxy Signature Scheme [J]. Computer Engineering, 2011, 37(17): 124-125,145.
[15]	ZHANG Cong-E, LIU Jun-Xia. Parity Check Analysis of Akelarre Block Cipher Algorithm [J]. Computer Engineering, 2011, 37(16): 111-113.

Please choose a citation manager

Content to export