Performance research of the T′ algorithm over GF（2）

GUO Wen-ping 1; AN Jin-liang2

您当前的位置：

首页 >

文章列表页 >

Performance research of the T′ algorithm over GF（2）

更新时间：2024-10-14

- Performance research of the T′ algorithm over GF（2）
- Vol. 32, Issue 9, Pages: 82-87(2011)
- 作者机构：
  
  1. 台州学院数学与信息工程学院
  2. 河南科技学院信息工程学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2011
- 稿件说明：
移动端阅览
GUO Wen-ping 1, AN Jin-liang2. Performance research of the T′ algorithm over GF（2）[J]. 2011, 32(9): 82-87.
DOI：

GUO Wen-ping 1, AN Jin-liang2. Performance research of the T′ algorithm over GF（2）[J]. 2011, 32(9): 82-87. DOI：

摘要

代数攻击算法XSL是域GF(2)上求解大规模的多元多项式方程组的有效算法

分析发现XSL中的T′算法不能达到其希望的结束条件Free=T或Free=T-1。给出T′算法的一个真实结束条件和2个变量选择原则

并在原T′算法的基础上增加概率算法和以较大概率估计变量取值。结果表明改进后的T′算法可以简化方程组求解。

Abstract

The XSL algorithm is a method for solving systems of multivariate polynomial equations based on the linearization method on GF（2）

and the T ’ method is the final stage of the XSL algorithm before linearization.Through analysis revealed that the T ’ algorithm can not achieve its desired end condition Free = T or Free=T-1.In orde to solve the problem

a real end condition and two variable selection principle was proposed for T′ algorithm.Based on probabilistic algorithms and variable values greater probability estimation method to improve performance of the original T ’algorithm.The results show that the improved T ’algorithm can simplify the equations.

关键词

Keywords

references

Views

672

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review of algebraic attacks on stream ciphers

Class of constructions of even variables Boolean function with optimum algebraic immunity

Related Author

ZHANG Long1

WU Wen-ling2

WEN Qiao-yan1

CHEN Yin-dong

LU Pei-zhong

Related Institution

School of Science,Beijing University of Posts and Telecommunications

School of Computer Science,Fudan University

AI问答

⁰