2004, Volume 6, Issue 3
Strategic Study of CAE >> 2004, Volume 6, Issue 3
Analogue Difference Balanced Function and Its Applications
1. Institute of Information Engineering , Information Engineering University , Zhengzhou 450002 , Chinas
2.Ji'nan Army Academy , Ji'nan 250029 , China
Next Previous
Abstract
This paper presents the concept of analogous difference of Boolean function, and call the Boolean function an analogue difference balanced function if whose analogous difference is balanced at any nonzero point. The aim of this paper is to study their cryptographic properties and construction methods. Making use of analogue bent functions, the paper proposes an efficient and sufficient condition for a logical function defined on 〓 to be perfect nonlinear, and get all perfect nonlinear functions defined on 〓.
Keywords
Bent function ; perfect nonlinear function ; 2-radical expansion ; analogue difference ; analogue auto-correlation function ; analogue difference balanced function
Figures
图1
图10
图11
图12
图13
图14
图15
图16
图17
图18
图19
图2
图20
图21
图22
图23
图24
图25
图26
图27
图28
图29
图3
图30
图4
图5
图6
图7
图8
图9
References
[ 1 ] 丁存生, 肖国镇.流密码学及其应用[M].北京:国防工业出版社, 1994 link1
[ 2 ] RothousOS .Onbentfunctions[J].JCombTheory, 1976, 20A :300～305
[ 3 ] OlsenJD , ScholtzRA , WelchLR .Bent functionsequences[J].IEEETransInformationTheory, 1982, IT 28:858～864
[ 4 ] ZhengYL , JosefP , JenniferS .HAVAL Aonewayhashingalgorithmwithvariablelengthoutput[A].AdvancesinCrytologyAUSCRYPT 92[C], SpringerVerlag, 1993.83～104
[ 5 ] NybergK .Constructionsofbentfunctionsanddifferencesets[A ].AdvancesinCryptologyEUROCRYPT’[C], SpringerVerlag, 1990.151～160
[ 6 ] 李世取, 曾本胜, 廉玉忠, 等.密码学中的逻辑函数[M].北京:中软电子出版社, 2003
[ 7 ] WilliamsFJM , SloneNJA .TheTheoryofErrorCorrectingCodes[M ].NorthHolland, 1977
[ 8 ] CarletC .Partially bentfunctions[A].AdvancesinCryptologyCRYPTO 92[C ], SpringerVerlag, 1993.280～291
京公网安备 11010502051620号
