T'算法在域GF(2)上的性能研究

• 作者: 安金梁 郭文平
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 代数攻击 XL算法 XSL算法 T'算法
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 82-87
• 分类号: TP393
• 字数: 6927字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2011.09.012

摘要

代数攻击算法XSL是域GF(2)上求解大规模的多元多项式方程组的有效算法,分析发现XSL中的T'算法不能达到其希望的结束条件Free=T或Free=T-1.给出T'算法的一个真实结束条件和2个变量选择原则,并在原T'算法的基础上增加概率算法和以较大概率估计变量取值.结果表明改进后的T'算法可以简化方程组求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安金梁	河南科技学院信息工程学院	15	24	3.0	4.0