首页 | 本学科首页   官方微博 | 高级检索  
     

T′算法在域GF(2)上的性能研究
引用本文:郭文平,安金梁.T′算法在域GF(2)上的性能研究[J].通信学报,2011(9):82-87.
作者姓名:郭文平  安金梁
作者单位:台州学院数学与信息工程学院;河南科技学院信息工程学院;
基金项目:浙江省自然科学基金资助项目(Z1101048)~~
摘    要:代数攻击算法XSL是域GF(2)上求解大规模的多元多项式方程组的有效算法,分析发现XSL中的T′算法不能达到其希望的结束条件Free=T或Free=T-1。给出T′算法的一个真实结束条件和2个变量选择原则,并在原T′算法的基础上增加概率算法和以较大概率估计变量取值。结果表明改进后的T′算法可以简化方程组求解。

关 键 词:代数攻击  XL算法  XSL算法  T′算法
本文献已被 CNKI 等数据库收录!
点击此处可从《通信学报》浏览原始摘要信息
点击此处可从《通信学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号