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

摘要：

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

关键词：代数攻击、XL算法、XSL算法、T’算法

所属期刊栏目：32

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

资助基金：浙江省自然科学基金资助项目Z1101048

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

页数：共6页

页码：82-87