布尔特殊运算c-导数及其在Bent函数研究中的应用.pdfVIP

浙 江 大 学 学 报(理学版) 第 42卷第 2期 JournalofZhejiangUniversity(ScienceEdition) http：／／www．journals．zju．edu．cn／sei VMol_42NO．2 2015年 3月 ar．2O15 布尔特殊运算 c一导数及其在 Bent函数研究中的应用 马汝星 ，陈偕雄 。 (1．金华职业技术学 院 信息学 院，浙江 金华 321017；2．浙江大学 信息与 电子工程系 ，浙江 杭州 310027) 摘 要 ：提 出了布尔函数 c一导数 的定义 ，给 出c一导数 的性质 ，并对部分性质作 了证明．讨论 了布尔函数 c一导数 、布 尔 导数及 e一导数之间的关系，以及 c一导数在对密码学研究有重要应用价值 的Bent函数 中的应用． 关 键 词 ：布尔特殊运算；c一导数 ；e_导数 ；Bent函数 ；H一布尔函数 ；密码学性质 中图分类号 ：TP311 文献标志码 ：A 文章编号 ：1008—9497(2015)02—157—05 MA Ruxing 。CHEN Xiexiong (1．InformationCollege，JinhuaPolytechnic，Jinhua321017，Zhej’iangProv— ince，China；2．Departmentof Information and ElectronicEngineering，Zhejiang University，Hangzhou 310027，China) Booleanspecialoperationc-derivativeanditsapplicationinstudyingBentfunction．JournalofZhejiangUniversity(Sci— enceEdition)，2015，42(2)：157-161 Abstract：Thispaperdefinedthec—derivativeofBooleanfunction，andgaveitspropertiesandcorrespondingproofs forpartialproperties．Therelationsamongthec—derivative，Booleanderivativeande-derivativewerediscussed．Fi— nally，thispapershowedthattheapplicationintheresearchofBentfunctionhadimportantapplicationvalues． KeyWords：Booleanspecialoperation；c-derivative；e-derivative；Bentfunction；H Booleanfunction；cryptographicproperty 在布尔代数系统中有 2种重要 的特殊运算 ：布 == ： 厂cz ，…， …， ，，…，z + 尔导数和 e一导数．它们在组合 电路分析和故障检测 、 揭示 H一布尔函数和 Bent函数密码学性质 以及探讨 f(xl，… ，Xi～ Xi，… ， )，1≤ r≤ ，z， (1) 布尔函数的性质与内部结构的关系中得到了广泛 的 上式可简写为 应用n。]．然而 ，布尔导数和 e一导数不能反映布尔 函 一 ，(z ～ )+厂( ～ X一i)．