黑盒子复杂度之线性度量

摘要：

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

关键词：插值攻击、逻辑函数、黑盒子、线性复杂度

所属期刊栏目：40

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金90101005,66973034;高等学校博士学科点专项科研项目20020486046

在线出版日期：2004-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：97-98