作者：陈杰; 胡予濮; 韦永壮代数攻击计算复杂度布尔函数代数次数
摘要：基于密码函数分拆的思想提出了一种快速有效构造降次函数g的新算法.该算法通过每次选取不同变量进行分拆,在函数分解┌k/2」次后建立方程组,最后通过求解此方程组得到满足条件的降次函数g.新算法可以求解代数次数至多为┌k/2」的降次函数g,使得函数 f*g的代数次数至多为「k/2」.该算法计算复杂度为O(2k/2)w+2,在k较大时,小于已有算法的计算复杂度O((2k-1)w).结果表明,在很低的计算复杂度下,能快速构造出降次函数g.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《西安电子科技大学学报》（CN：61-1076/TN）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《西安电子科技大学学报》发挥我校的学术优势，反映国内外高质量、高水平的最新科研成果，体现通信与电子信息特色，扩大学报的影响，促进国内外学术交流，热心培养学术人才，为"科教兴国"和"科教兴校"服务。
杂志详情
