一种改进的XL算法

• 作者: 左鑫平 李俊全
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 密码学 代数攻击 XL算法 多元方程组的求解问题
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 安全技术
• 页码范围: 157-159
• 页数: 3页
• 分类号: TP301.6
• 字数: 4408字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.19.053

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊全	解放军信息工程大学电子技术学院	7	13	2.0	2.0
2	左鑫平	解放军信息工程大学电子技术学院	1	2	1.0	1.0