三类布尔函数的相关函数研究.pdfVIP

第40卷 第3期 计 算 机 工 程 2014年 3月 V01．40 No．3 ComputerEngineering March 2014 · 安全技术 · 文章编号：1000—3428(2014)03—0180—04 文献标识码；A 中圈分类号：TN918．1 三类布尔函数的相关函数研究 卓泽朋，崇金凤，王 慧 (淮北师范大学数学科学学院，安徽 淮北 235000) 摘 要：布尔函数的相关函数能刻画其扩散特征和线性结构特征，所以研究相关函数的性质对于布尔函数理论具有重要作用。为 此，根据 自相关和互相关函数的定义，分析通过迹表示的二次布尔函数 f(x)= 。++x 。)的自相关函数值，给出互相关函 数平方的一个表达式c；．()=∑ ∑(一1)D，， D，， ’，利用该表达式给出任意三次布尔函数的自相关函数平方和的上界，并 借助该上界进一步研究两类迹表示的三次布尔函数的绝对值指标上界问题。 关健诃：布尔函数；Bent函数；自相关函数；非线性度；全局雪崩准则；绝对值指标 ResearchonCorrelationFunctionf0r ThreeClassesofBooleanFunctions ZHUOZe-peng，CHONGJin-feng，WANGHui (SchoolofMathematicalScience，HuaibeiNormalUniversity,Huaibei235000，China) [Abstract]ThecorrelationfunctionofBooleanfunctioncandepictthediffusioncharacteristicsandlinearstructurecharacteristics，andthe propertiesofcorrelationufnctionplaysanimportantroleinBooleanfunctiontheory．Accordingtothedefinitionofauto—correlationufnction andcross—correlationufnction，theauto．correlationufnctionofaspecialfomr quadraticBooleanufnction 厂()= ( + )is ． presentedinthispaperandtheexpressionc；．z()=∑ ∑(一I)Ds,g(a)+Dr，g‘ isgiven．Basedonit，itgivestheupperboundofauto． correlationfunctionofthreetimesBooleanufnctionsquare，andtheupperboundsofabsoluteindicatorsoftwoclassestraceBoolean ufnctionsareinvestigated． [Keywords]Booleanufnction；Bentufnction；auto—correlationfunction；degreeofnonlinearity；GlobalAvalancheCriterjon(GAc)； absolutevalueindicator DOI：10．3969／j．issn．1000．3428．2014．03．037 对所有点提出了要求，使人们对SAC和Pc有了进一步思 1概述