一种改进的XL算法

摘要：

对XL算法中的方程组约简过程进行改进,提出一种更有效的求解算法.改进算法中充分利用各单项式之间的约束关系对方程组进行约简,消去其中次数较高的单项式.采用分步扩展及约简的思想消去扩展过程中添加的冗余等式,有效降低XL算法的计算复杂度及存储复杂度.此外,改进的算法还可用于构建布尔函数的低次零化子.

关键词：密码学、代数攻击、XL算法、多元方程组的求解问题

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：157-159