Strategic Study of CAE >> 2005, Volume 7, Issue 7
The Cryptographic Properties of Select Logic Functions
Department of Information Research, PLA Information Engineering College, Information Engineering Institute, Zhengzhou 450002, China
Next Previous
Abstract
In this paper, the main results are concerned with the Walsh transform and the autocorrelation function of select logic functions. Select logic functions with large number of variables have perfect stability and can resist towards cryptanalysis of best affine approximation, but they can't resist towards differential cryptanalysis efficiently because of weak propagation property. By a linear transformation of coordinates, an explicit construction for functions satisfying the strict avalanche criterion or Being correlation immune is provided.
Keywords
select logic function ; Walsh transform ; autocorrelation function ; strict avalanche criterion ; correlation immune ; probability expressions
References
[ 1 ] BruceSchneier.应用密码学协议算法与C源程序[M].吴世忠, 祝世雄, 张文政译.北京:机械工业出版社, 2000.271~272
[ 2 ] GeffePR .Howtoprotectdatawithciphersthatarereallyhardtobreak[J].Electronics, 1973, 46 (1) :99~101
[ 3 ] AmenischJLC , PiveteauJM , StadlerMA .Anefficientelectronicpaymentsystem protectingprivacy[A].ComputerSecurity_ESORICS94[C].Springer_Verlag, 1994.207~215
[ 4 ] WebsterAFandTavaresSE .OnthedesignofS -boxes[A ], AdvancesinCryptologyCrypt’85[C], Springer_Verlag, 1986, 523~534
[ 5 ] SiegenthalerT .Correlationimmunityofnonlinearcombiningfunctionsforcryptographicapplications[J].IEEETransactionsonInformationTheory, 1984, IT_30 (9) :776~780
[ 6 ] 丁存生, 肖国镇.流密码学及其应用[M ].北京:国防工业出版社, 1994 link1
[ 7 ] 李世取, 曾本胜, 廉玉忠, 刘文芬, 王 隽, 赵雅群, 黄晓英.密码学中的逻辑函数[M ].北京:中软电子出版社, 2003
[ 8 ] CarletC .Partially_bentfunctions[A].AdvancesinCryptology_CRYPTO’92[C ].Springer_Verlag, 1993.280~291
[ 9 ] 杨 锐.密码学中逻辑函数的有关性质研究[D].郑州:解放军信息工程大学, 2005.25~26