摘要
Albrecht,M.,Bard,G.:GF(2)上的M4RI线性代数(2008), http://m4ri.sagemath.org/index.html 谷歌学者 Becker,T.,Kredel,H.,Weispfenning,V.:Gröbner bases:交换代数的计算方法,1993年4月。 施普林格,伦敦(1993) 谷歌学者 数字图书馆 Brickenstein,M.,Dreyer,A.:Polybori:布尔多项式的gröbner基计算框架。 符号计算杂志44(9),1326-1345(2009); 代数几何中的有效方法 谷歌学者 数字图书馆 Buchberger,B.:Ein Algorithmus zum Auffinden der Basiselemente des Restk-lassenringes nach einem nulldimensionalen Polynomide(零维多项式理想剩余类环模中基元的求法)。 1965年,奥地利因斯布鲁克大学数学研究所博士论文(《符号计算杂志》(2004)英文版) 谷歌学者 数字图书馆 Buchberger,B.:检测gröbner基地建设中不必要减少的标准。 约翰内斯·开普勒大学林茨分校,英国伦敦,第72卷,第3-21页。 斯普林格,海德堡(1979) 谷歌学者 交叉引用 Courtois,N.,Klimov,A.,Patarin,J.,Shamir,A.:求解多变量多项式方程组的高效算法。 收录:Preneel,B.(编辑)EUROCRYPT 2000。 LNCS,第1807卷,第392-407页。 斯普林格,海德堡(2000) 谷歌学者 数字图书馆 Courtois,N.T.:分组密码的实验代数密码分析(2007), http://www.cryptoysystem.net/aes/toyciphers.html 谷歌学者 Ding,J.:突变体及其对多项式求解策略和算法的影响。 辛辛那提大学和达姆施塔特技术大学(2006年)私人分发的研究报告 谷歌学者 Ding,J.、Buchmann,J.,Mohamed,M.S.E.、Moahmed,W.S.A.、Weinmann,R.-P.:突变XL。 摘自:《符号计算与密码学第一届国际会议论文集》(SCC 2008),中国北京,2008年4月,第16-22页。 LMIB(2008) 谷歌学者 Ding,J.,Carbarcas,D.,Schmidt,D.、Buchmann,J.、Tohaneanu,S.:变异Gröbner基算法。 摘自:《符号计算与密码第一届国际会议论文集》(SCC 2008),中国北京,2008年4月,第23-32页。 LMIB(2008) 谷歌学者 Faugère,J.-C.:计算Gröbner基(F4)的一种新的高效算法。 《纯粹与应用代数》139(1-3),61-88(1999) 谷歌学者 Faugère,J.-C.:一种计算Gröbner基的新高效算法,无需将其归零(F5)。 摘自:2002年符号和代数计算国际研讨会论文集,法国里尔,2002年7月,第75-83页。 ACM,纽约(2002) 谷歌学者 数字图书馆 Faugère,J.-C.,Ars,G.:有限域上XL和Gröbner基算法的比较。 研究报告RR-5251,国家信息与自动化研究所,INRIA(2004) 谷歌学者 Faugère,J.-C.,Joux,A.:使用Gröbner基的隐场方程(HFE)密码系统的代数密码分析。 收录:Boneh,D.(编辑)《密码》2003。 LNCS,第2729卷,第44-60页。 斯普林格,海德堡(2003) 谷歌学者 Mohamed,M.S.E.、Ding,J.、Buchmann,J.和Werner,F.:MQQ公钥密码系统的代数攻击。 收录于:《第八届密码与网络安全国际会议论文集》(CANS 2009),日本石川金泽,2009年12月。 LNCS、Springer、Heidelberg(即将上市,2009年) 谷歌学者 数字图书馆 Mohamed,M.S.E.、Mohamed、W.S.A.E.、Ding,J.、Buchmann,J.:MXL2:使用改进的突变策略求解GF(2)上的多项式方程。 收录人:Buchmann,J.,Ding,J.(编辑)PQCrypto 2008。 LNCS,第5299卷,第203-215页。 斯普林格,海德堡(2008) 谷歌学者 数字图书馆 Sugita,M.、Kawazoe,M.和Imai,H.:XL算法和Gröbner基算法之间的关系。 《电子、通信和计算机科学基础汇刊》(IEICE)E89-A(1),11-18(2006) 谷歌学者 数字图书馆
建议
XL算法与Gröbner基算法的关系 我们澄清了XL算法和已知Gröbner基算法之间的关系。 XL算法被认为是在特殊条件下求解代数方程组的一种更有效的算法,而无需计算整个Gröbner方程组。。。 计算Groebner基的一种新的增量算法 ISSAC’10:2010年符号与代数计算国际研讨会论文集 在本文中,我们提出了一种计算Gröbner基的新算法。 我们的算法以与F5和F5C相同的方式递增。 在一个典型的步骤中,一个是以Gröbner为基础的 G公司 对于理想I和任何多项式 克 ,需要计算。。。 利用Zn子模计算纯二项理想的Gröbner基 二项式理想是由二项式生成的多项式环的理想。 在前一篇文章中,我们给出了K[x“1,…,x”n]的纯饱和二项式理想与Z^n的子模之间的对应关系,并证明了。。。