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 等数据库收录! |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|