具有最大代数免疫度的奇数元布尔函数的构造

摘要：

构造一个具有最大代数免疫度的奇数元布尔函数等价于在某一已知矩阵中寻找一个可逆子矩阵.如何在这一矩阵中有效地寻找可逆子矩阵仍然是一个难题.针对上述问题研究矩阵的性质,简化矩阵的刻画方式,给出构造最大代数免疫度的奇数元布尔函数的构造方法.构造时只需对低维数的向量进行操作,避免了子矩阵可逆性的判断,能够有效地构造具有最大代数免疫度的奇数元布尔函数.

关键词：流密码、代数攻击、布尔函数、代数免疫度

所属期刊栏目：36

分类号：TN918.1

资助基金：国家自然科学基金资助项目10871222

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

页数：共3页

页码：131-133