中国科学院软件研究所信息安全国家重点实验室,北京,100190
纸质出版:2010
移动端阅览
谢佳, 王天择. 寻找布尔函数的零化子[J]. 电子学报, 2010,38(11):2686-2690.
Finding the Annihilators of a Boolean Function[J]. Acta Electronica Sinica, 2010, 38(11): 2686-2690.
通过解方程组来研究密码系统
是代数攻击的研究内容代.对方程组降次是降低求解复杂度的一种重要方法.为了达到这个目的
引入了布尔函数零化子的概念.然而迄今为止
尚未有求解零化子的有效算法.这篇文章提出了一种计算给定布尔函数的零化子集的算法.由前两个算法
可以得到给定布尔函数的零化子集的一组基;从第三个算法
可以得到最低次数的零化子.算法的复杂度与函数的单项式个数相关.对流密码来说
在很多情况下
相比以前的算法而言
这种算法的复杂度大为降低.最后
我们将给出一个实例
说明算法是如何工作的.
Algebraic attack is used to study cryptosystems by solving equations.To lower the degrees of the equations is an important method to reduce the complexity to solve them.Annihilators is introduced to reach this aim
but there is not an efficient way to find the annihilators of a boolean function up to now.The article presents a kind of algorithm to work out the space of the annihilators of a given boolean function.We can find a basis of the annihilators set by the former two algorithms.Using the third algorithm
we can find the annihilators with lowest degree.The complexity is concerned with the number of monomials in the boolean function
and it is greatly reduced than that of the algorithms before in most cases for stream ciphers.We will present a toy example at the end of the article to show how the third algorithm works.
0
浏览量
1208
下载量
5
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621