计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
19期
157-159
,共3页
密码学%代数攻击%XL算法%多元方程组的求解问题
密碼學%代數攻擊%XL算法%多元方程組的求解問題
밀마학%대수공격%XL산법%다원방정조적구해문제
对XL算法中的方程组约简过程进行改进,提出一种更有效的求解算法.改进算法中充分利用各单项式之间的约束关系对方程组进行约简,消去其中次数较高的单项式.采用分步扩展及约简的思想消去扩展过程中添加的冗余等式,有效降低XL算法的计算复杂度及存储复杂度.此外,改进的算法还可用于构建布尔函数的低次零化子.
對XL算法中的方程組約簡過程進行改進,提齣一種更有效的求解算法.改進算法中充分利用各單項式之間的約束關繫對方程組進行約簡,消去其中次數較高的單項式.採用分步擴展及約簡的思想消去擴展過程中添加的冗餘等式,有效降低XL算法的計算複雜度及存儲複雜度.此外,改進的算法還可用于構建佈爾函數的低次零化子.
대XL산법중적방정조약간과정진행개진,제출일충경유효적구해산법.개진산법중충분이용각단항식지간적약속관계대방정조진행약간,소거기중차수교고적단항식.채용분보확전급약간적사상소거확전과정중첨가적용여등식,유효강저XL산법적계산복잡도급존저복잡도.차외,개진적산법환가용우구건포이함수적저차령화자.