XL算法的冗余分析与改进

摘要：

针对多变量二次方程组的求解问题,对XL算法的冗余性进行分析与改进.用XL算法扩展方程组存在冗余现象,采用该算法扩展由m个方程构成的n元二次方程组,所得到的新方程组中线性独立方程个数的上界为[mn(n+3 )-m( m-3)]/2.基于此,对XL算法进行改进.分析表明,改进后的XL算法能降低求解多变量二次方程组的计算复杂性.

关键词：重复线性化、XL算法、代数攻击、高斯消元、计算复杂性

所属期刊栏目：37

分类号：TP309(计算技术、计算机技术)

资助基金：河南省自然科学基金资助项目102102210242

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

页数：共3页

页码：60-61,64