XL算法的冗余分析与改进

• 作者: 张帆 李蕾 熊炎
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 重复线性化 XL算法 代数攻击 高斯消元 计算复杂性
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 60-61,64
• 分类号: TP309
• 字数: 3367字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.16.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊炎	信阳师范学院计算机与信息技术学院	21	63	4.0	7.0
2	张帆	信阳师范学院计算机与信息技术学院	19	41	4.0	5.0
3	李蕾	信阳师范学院计算机与信息技术学院	18	26	4.0	4.0