|
|
|
| Research on the Best Linear Approximation of Addition Modulo 2n |
| Xue Shuai Qi Wen-feng |
| Department of Applied Mathematics, Zhengzhou Information Engineering University, Zhengzhou 450002, China |
|
|
|
|
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.
|
|
Received: 06 February 2012
|
|
|
|
Corresponding Authors:
Xue Shuai
E-mail: xue.shuai@163.com
|
|
|
|
|
|
|
2012, Vol. 34 
