正规布尔函数的等价刻画

扫码查看

原文链接

NETL

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

作者：

周宇、张文政、祝世雄

展开 >

作者单位：

现代通信保密重点实验室，成都，610041

关键词：

布尔函数正规布尔函数仿射子空间流密码

主办单位：

中国电子学会

会议名称：

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

会议时间：

2010-09-01

会议地点：

成都

会议母体文献：

第九届全国信息隐藏暨多媒体信息安全学术大会CIHW2010论文集

页码：

232-239

出版时间：

2010