满足k次强扩散准则的布尔函数谱特征分析.pdfVIP

第35卷 第6期 计 算 机 工 程 2009年3月 Vo1．35 No．6 ComputerEngineering March2O09 · 安全技术 · 文章编号：l0oo—。H428(20Ho9)= —— ii ———— 面 满足k次强扩散准则的布尔函数谱特征分析 刘文芬，侯晓菲，李世取 (解放军信息工程大学信息研究系，郑州 450002．) 摘 要：利用概率方法和频谱理论，给出布尔函数满足强扩散准则的一个新的等价判别条件，并根据强扩散准则与扩散准则之间的关系， 得到满足 次强扩散准则的布尔函数的2种构造方法。结合具有平衡性和相关免疫性的布尔函数的谱特征，给出 欺骗免疫秘密共享定义 函数的谱判别条件。 关奠词：强扩散准则；相关免疫；欺骗免疫；秘密共享 AnalysisonSpectrum CharacteristicofBooleanFunctions Satisfyingk·strengthenedPropagationCriterion LIUW en-fen，HOU Xiao-fei，LIShi·qu ． (Dept．ofInformationResearch，PLAInformationEngineeringUniversity，Zhengzhou450002) |Abstract]WithWalshspectrumofBooleanfunctions，anecessaryandsufficientconditionisgivenonBooleanfunctionssatisfyingk-strenghtened propagationcriterion．Basedonhterelationshipbetweenk-strenghtenedpropagationcriterion and k-propagationcriterion，twoconstructionsof Booleanfunctionssatisyfingk-strengthenedpropagationcriterionarepresented．WithWalshspectrumofBoolena functionssatisyfingbalnacenad correlationimmune，anecessaryandsufficientconditionofthedefiningfunctionsofk—cheatingimmunesecretsharingisobtained． [Keywords]strengthenedpropagationcriterion；correlationimmune；cheatingimmune；secretsharing l 概述 时一定有 =1，则记为T 对 X=(，2，…，)∈ “(2)和 在无条件安全情况下，分析和构造防止分享者欺骗秘密 = (，，…，)∈GF (2)，在GF (2)中定义一个向量 ：若 共享的定义函数是 目前秘密共享协议安全性研究的热点之 = 0，则 的第 个坐标为X，若 ，=1，则 的第 』个坐标