正规布尔函数的等价刻画

摘要：

虽然布尔函数在密码学中的性质已经研究了很多，但是正规性研究的却很少.首先基于线性子空间理论给出了仿射子空间的一个性质.然后得到了布尔函数是否为正规的充要条件.讨论了n元布尔函数f(x)和其正规的仿射子空间之间的关系.进一步给出了判断一个布尔函数是否为k-正规的算法，该算法优于前人对所有的k-维子空间进行搜索.最后，证明了具有k-维线性结构的布尔函数至少是(k-1)-正规的或者是k-正规的.

关键词： 布尔函数 正规布尔函数 仿射子空间 流密码

作者: 周宇 张文政 祝世雄

作者单位: 现代通信保密重点实验室，成都，610041

会议类型: 国内会议

会议名称: 第九届全国信息隐藏暨多媒体信息安全学术大会CIHW2010

会议地点: 成都

会议语种:中文

页码: 232-239

在线出版日期: 2010-09-01（万方平台首次上网日期，不代表论文的发表时间）