布尔函数的代数攻击

• 作者: 杨文峰 胡予濮 高军涛
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 代数方法 布尔函数 密码分析 密码学
• 年，卷（期）: 2010,（6）
• 页码范围: 831-834
• 分类号: TN918.1
• 字数: 3988字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2010.06.006

摘要

基于代数攻击,提出了一种已知部分真值表还原整个布尔函数的方法.对于n元d次布尔函数,该方法的空间复杂度和数据复杂度均为O(N),计算复杂度为O(N3),其中N=1+C1n+C2n+…+Cdn由复杂度可知,所求密码函数的代数次数越低,该方法的有效性越高.攻击方法表明密码设计中应该谨慎使用代数次数较低的布尔函数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	高军涛	西安电子科技大学计算机网络与信息安全教育部重点实验室	26	91	5.0	8.0
3	杨文峰	西安电子科技大学计算机网络与信息安全教育部重点实验室	5	21	3.0	4.0