黑盒子复杂度之线性度量

• 作者: 单长虹 孟庆树 张焕国
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 插值攻击 逻辑函数 黑盒子 线性复杂度
• 年，卷（期）: 2004,（14）
• 所属期刊栏目: 学术探讨
• 页码范围: 97-98
• 页数: 2页
• 分类号: TP309
• 字数: 2586字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.14.031

摘要

jakobsen,、kuhdsen利用lagrange插值公式对分组密码给出了一个攻击.该问题可抽象为黑盒子问题:即需要多少输入输出可以唯一确定s-盒.该文利用逻辑函数的迹表示给出了s-盒的一种线性复杂度度量.并计算了一些构造性方法构造的逻辑函数的线性复杂度.

作者信息

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