中国教育和科研计算机网 中国教育 高校科技 教育信息化 下一代互联网 CERNET 返回首页
关于布尔函数抵御快速代数攻击的性能研究
2010-12-02 中国科技论文在线 杜育松 裴定一

  具有较大代数免疫度的布尔函数在一定程度上可以抵御代数攻击,但是也许不能抵御快速代数攻击。为了研究布尔函数抵御快速代数攻击的一般性质,对 元布尔函数提出了 -快速代数免疫性的概念,其中e为正整数且1==n-e则称f具有e-快速代数免疫性。对于每一个正整数e=1,...,n/2p-1如果一个布尔函数都具有e-快速代数免疫性则该布尔函数是抵御快速代数攻击的最优布尔函数。讨论代数免疫度和e-快速代数免疫性之间的关系以及具有e-快速代数免疫性的充分必要条件。构造一类具有1-快速代数免疫性的 元布尔函数。提供一个判断e-快速代数免疫性的算法。当利用该算法来判断布尔函数抵御快速代数攻击的最优性时,该算法比Armknecht等给出的算法具有更好的计算复杂度。

>>查看原文初稿链接<<

>>更多科技论文<<

 

教育信息化资讯微信二维码

特别声明:本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。

邮箱:gxkj#cernet.com
微信公众号:高校科技进展