通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2011年
9期
82-87
,共6页
代数攻击%XL算法%XSL算法%T'算法
代數攻擊%XL算法%XSL算法%T'算法
대수공격%XL산법%XSL산법%T'산법
代数攻击算法XSL是域GF(2)上求解大规模的多元多项式方程组的有效算法,分析发现XSL中的T'算法不能达到其希望的结束条件Free=T或Free=T-1.给出T'算法的一个真实结束条件和2个变量选择原则,并在原T'算法的基础上增加概率算法和以较大概率估计变量取值.结果表明改进后的T'算法可以简化方程组求解.
代數攻擊算法XSL是域GF(2)上求解大規模的多元多項式方程組的有效算法,分析髮現XSL中的T'算法不能達到其希望的結束條件Free=T或Free=T-1.給齣T'算法的一箇真實結束條件和2箇變量選擇原則,併在原T'算法的基礎上增加概率算法和以較大概率估計變量取值.結果錶明改進後的T'算法可以簡化方程組求解.
대수공격산법XSL시역GF(2)상구해대규모적다원다항식방정조적유효산법,분석발현XSL중적T'산법불능체도기희망적결속조건Free=T혹Free=T-1.급출T'산법적일개진실결속조건화2개변량선택원칙,병재원T'산법적기출상증가개솔산법화이교대개솔고계변량취치.결과표명개진후적T'산법가이간화방정조구해.
