布尔函数线性等价的分析与应用

• 作者: 孟庆树 张焕国
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 布尔函数 线性等价 AES IP问题
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1528-1532
• 页数: 5页
• 分类号: TN918
• 字数: 5363字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.11.012

摘要

对于g(x)=f(xA+b)+l*x+c,给定f(x),g(x),如何求取等价关系A,b,l,c是一个有用的问题.该文利用Walsh谱和自相关函数谱作为工具,给出的算法1可以求取g(x)=f(xA)型的等价关系.针对g(x)=f(xA+b)+l*x+c类型的等价关系,当b已知时,基于Fuller-Millan算法给出的算法2比Fuller-Millan算法至少要快k-1倍,其中k为函数绝对自相关函数谱含有的谱类个数.应用于AES的S -盒的8个布尔函数间等价关系的求取,算法2比Fuller-Millan算法提高速度近20倍.应用于IP (Isomorphism of Polynomials) 问题的分析,指出Patarin所给参数的IP问题是可解的,因此基于IP问题的密码体制是不安全的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张焕国	武汉大学计算机学院	244	4083	31.0	56.0
5	孟庆树	武汉大学计算机学院	9	77	3.0	8.0