|
|
|
| The Properties of Rotation Symmetric Functions over GF(p) |
| Yuan Yan-bin①②; Zhao Ya-qun①; Zheng Xing②; Guo Wei② |
| ①Institute of Information Engineering, Information Engineering University, Zhengzhou 450002, China; ②Unit of PLA Navy 92762, Xiamen 361009, China |
|
|
|
|
Abstract In this paper, the Chrestenson spectrum and the autocorrelation functions of Rotation Symmetric(RotS) functions are researched. The polynomials of RotS functions have special properties, by constructing matrixes, the relationship of the truth table, short algebric normal form and the chrestenson spectrum are established. By studying the matrixes, the sufficient and necessary conditions of the RotS functions to satisfying cryptographic properties of balancedness, correlation immunity and the stability are given.
|
|
Received: 14 November 2008
|
|
|
|
|
|
|
|
|
2009, Vol. 31 
