整数分解的确定性算法
AMS MathViewer支持的HTML文章
通过 Ghaith A.Hiary公司 PDF格式 数学。 公司。 85 (2016), 2065-2069 请求权限
摘要：
工具书类
阿林·博斯坦 , 皮尔里克·高德利 、和 埃里克·肖斯特 , 多项式系数线性递归及其在整数分解和Cartier-Manin算子中的应用 ，SIAM J.计算。 36 （2007），第6期，1777-1806。 先生 2299425 ，内政部 10.1137/S009753939704443793 唐·科珀史密斯 , 求二元整数方程的小根； 已知高位的因子分解 《密码学进展——96年欧洲密码》（Saragossa，1996）《计算机课堂讲稿》。 科学。， 第1070卷，施普林格出版社，柏林，1996年，第178-189页。 先生 1421585 ，内政部 10.1007/3-540-68339-9_ {1}6 埃德加·科斯塔 和 大卫哈维 , 更快的确定性整数分解 ，数学。 公司。 83 （2014），第285、339–345号。 先生 3120593 ，内政部 10.1090/S0025-5718-2013-02707-X号 理查德·克兰德尔 和 卡尔·波默朗斯 , 素数 第二版，Springer，纽约，2005年。 计算视角。 先生 2156291 H.达文波特 , 高级算法 第8版，剑桥大学出版社，剑桥，2008年。 数论导论； James H.Davenport提供编辑和附加材料。 先生 2462408 ，内政部 10.1017/CBO9780511818097 R.Sherman Lehman雷曼 , 分解大整数 , 数学。 公司。 28 (1974), 637–646. 先生 340163 ，内政部 10.1090/S0025-5718-1974-0340163-2 H.W.Lenstra Jr.小。 , 剩余类中的除数 , 数学。 公司。 42 (1984), 编号165 , 331–340. 先生 726007 ，内政部 10.1090/S0025-5718-1984-0726007-1 詹姆斯麦克 , 将Euler因子分解方法转化为因子分解算法 ，公牛。 伦敦数学。 Soc公司。 28 （1996），第4期，351-355。 先生 1384821 ，内政部 10.1112/桶/28.4.351 J.M.波拉德 , 因子分解定理与素性检验 ，程序。 剑桥菲洛斯。 Soc公司。 76 (1974), 521–528. 先生 354514 ，内政部 10.1017/0305004100049252 罗纳德·里维斯 和 阿迪·沙米尔 , 基于部分信息的高效因子分解 《密码学进展——85年EUROCRYPT》（Linz，1985年）《计算机课堂讲稿》。 科学。， 第219卷，施普林格出版社，柏林，1986年，第31-34页。 先生 851581 ，内政部 10.1007/3-540-39805-8_{3} 迈克尔·鲁宾斯坦 , $xy=n\pmoda$的解的分布及整数分解的应用 ，整数 13 （2013），论文编号：A12，20。 先生 3083474 施特拉森 , Einige Resultateüber Berechnungskomplexität公司 ，Jber。 德国。 数学- 维莱因。 78 （1976/77），编号1，1-8。 先生 438807 O.N.瓦西连科 , 密码学中的数论算法 ，《数学专著翻译》，第232卷，美国数学学会，罗得岛普罗维登斯，2007年。 由亚历克斯·马辛科夫斯基（Alex Martsingovsky）从2003年的俄语原文翻译而来。 先生 2273200 ，内政部 10.1090/月/232
其他信息
Ghaith A.Hiary公司 附属机构：俄亥俄州立大学数学系，俄亥俄州哥伦布市西18大道231号，邮编：43210 MR作者ID： 930454 电子邮件： hiaryg@gmail.com 编辑接收日期：2014年9月4日 编辑收到修订版：2014年12月17日 电子发布日期：2015年10月20日 附加说明：根据第DMS-1406190号协议，国家科学基金会和Leverhulme信托基金会（在布里斯托尔大学）为本材料的编制提供了部分支持。 ©版权所有2015 美国数学学会 期刊：数学。 公司。 85 (2016), 2065-2069 MSC（2010）：初选2005年11月 内政部： https://doi.org/10.1090/mcom3037 MathSciNet评论： 3471119