跳到主要内容
10.5555/1883749.1883759指导程序文章/章节视图摘要出版物页面会议记录acm-pubtype公司
第条

墨西哥比索一种计算零维理想gröbner基的有效算法

出版:2009年12月2日出版历史

摘要

本文介绍了一种新的高效算法,称为MXL,用于计算零维理想的Gröbner基。MXL基于XL算法、突变策略和一组多项式成为Gröbner基的新充分条件。我们给出了比较MXL行为的实验结果至F4HFE和MQ问题的随机生成实例。在这两种情况下,MXL的第一个实现与Magma的F实现相比,该算法的成功速度更快,占用的内存更少4.

工具书类

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

索引术语

  1. 墨西哥比索一种计算零维理想gröbner基的有效算法
    索引术语已通过自动分类分配给内容。

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限