密码函数的一类递归构造方法

2003年第5卷第7期

摘要

关键词

图片

参考文献

相关研究

回顶部

《中国工程科学》 >> 2003年第5卷第7期

密码函数的一类递归构造方法

解放军信息工程大学信息工程学院信息研究系，郑州 450002

收稿日期： 2003-01-21 修回日期： 2003-03-03 发布日期： 2003-07-20

HTML31 PDF 7 收藏 0

摘要

首先利用递归的方法证明了结构形式更为一般的布尔函数的Walsh谱分解式，然后利用这类布尔函数Walsh谱分解式，给出了密码学和编码学中具有重要应用价值的一些布尔函数，如弹性函数、Bent函数以及满足严格雪崩准则的布尔函数的构造方法。

关键词

Walsh谱 ; Walsh谱分解式 ; Bent函数 ; 弹性函数 ; 严格雪崩准则

图片

图1

图2

图3

图4

图5

参考文献

[ 1 ] SiegenthalerT .Correlation—immunityofthecombiningfunctionsforcryptographicapplications[J].　　　　IEEETrans, onInform.Theory, 1984, IT -30 (5) :776～780

[ 2 ] RothausOS .OnBentfunctions[J].JCombinatorialTheory (SerA) , 1976, 20:300～305

[ 3 ] CamionP , CanleautA .Constructionoft resilientfunctionsoverafinitealphabet[M ].AdvancesinCryptology, Eurocrypt96, SpringerVerlag, 1996.283～293

[ 4 ] ZhangXM , ZhengY .Onnonlinearresilientfunctions[M ].AdvancesinCryptology, Eurocrypt95, SpringerVerlag, 1995.274～288

[ 5 ] YarlagaddaR , HersheyJE .AnalysisandsynthesisofBentsequences[A].IEEEProceeding (PartE) [C], 1989, 136:112～123

[ 6 ] 李世取, 曾本胜, 廉玉忠, 等.密码学中的逻辑函数[M].北京:北京中软出版公司, 2003

[ 7 ] 曾本胜, 李世取, 李　坤.一类布尔函数Walsh谱的分解式及其应用[A ].密码学进展—CHINACRYPT’98[M ].北京:科学出版社, 1998.217～220 链接1

[ 8 ] 刘文芬.关于具有相关免疫性的多值逻辑函数的性质和构造研究[D].郑州:解放军信息工程学院, 1999

[ 9 ] 李世取, 曾本胜, 廉玉忠.布尔随机向量联合分布的分解式及其应用[J].通信学报, 1998, (11) :61～64 链接1

[10] 杨义先, 林须端.编码密码学[M ].北京:人民邮电出版社, 1992 链接1

[11] 冯登国.频谱理论及其在密码学中的应用[M ].北京:科学出版社, 2000 链接1