Abstract:In this paper, the best linear approximation of addition modulo 2n is studied. Firstly, the formula for maximum correlations of addition modulo 2n is proposed by using the linear approximation of the coordinate functions of addition modulo 2n. Moreover, a method to construct the best linear approximation set of addition modulo 2n is given in a recursive way. The paper characterizes the inner principle of best linear approximation of addition modulo 2n theoretically, which will help to use the linear approximation relation to realize an effective analysis of cryptographic algorithms.
薛帅, 戚文峰. 模2n加法最佳线性逼近关系研究[J]. 电子与信息学报, 2012, 34(9): 2156-2160.
Xue Shuai, Qi Wen-Feng. Research on the Best Linear Approximation of Addition Modulo 2n. , 2012, 34(9): 2156-2160.