轻松生成随机因子高斯整数
AMS MathViewer支持的HTML文章
通过 诺亚·勒博维茨·洛卡德 和 卡尔·波默朗斯 PDF格式 数学。 公司。 85 (2016), 503-516 请求权限
摘要：
参考文献
马宁德拉·阿格拉沃 , 尼拉杰·凯亚尔 、和 尼丁·萨克塞纳 , PRIMES以P表示 数学安。 (2) 160 （2004），第2期，781–793。 先生 2123939 ，内政部 2007年4月4日/年鉴.2004.160.781 埃里克·巴赫 , 如何生成因子随机数 ，SIAM J.计算。 17 （1988），第2期，179-193。 密码学专题。 先生 935336 ，内政部 10.1137/0217012 亨利·科恩 , 计算代数数论课程 《数学研究生课本》，第138卷，施普林格-弗拉格出版社，柏林，1993年。 先生 1228206 ，内政部 10.1007/978-3-662-02945-9 理查德·克兰德尔 和 卡尔·波默朗斯 , 素数 第二版，Springer，纽约，2005年。 计算视角。 先生 2156291 亚当·卡莱 , 轻松生成随机系数 ，J.密码学 16 （2003），第4期，287–289。 先生 2002046 ，内政部 10.1007/s00145-003-0051-5 E.朗道， 在vier Klassen nach der Mindestzahl der zu ihrer additiven Zusammensetzung erforderlichen Quadrate中，将阳性甘赞·扎伦加入 ，建筑。 数学。 物理。， （3） 13 (1908), 305–312; 作品集，第4卷，泰利斯-弗拉格，埃森，1986年，59–66。 保罗·波拉克 , 不总是埋得很深 ，美国数学学会，普罗维登斯，RI，2009。 初等数论的第二门课程。 先生 2555430 ，内政部 10.1090/桶/068 S.Ramanujan村 , 高度复合数【Proc.London Math.Soc.（2）14（1915），347–409】 ，Srinivasa Ramanujan的论文集，AMS Chelsea Publ。， 普罗维登斯，罗得岛州，2000年，第78-128页。 先生 2280858 J.巴克利·罗瑟 和 洛厄尔·肖恩菲尔德 , 一些素数函数的近似公式 伊利诺伊州J.数学。 6 (1962), 64–94. 先生 137689 雷内·斯科夫 , 有限域上的椭圆曲线与mod$p平方根的计算$ , 数学。 公司。 44 (1985), 170号 , 483–494. 先生 777280 ，内政部 10.1090/S0025-5718-1985-0777280-6 埃德温·韦斯 , 代数数论 《麦格劳-希尔图书公司》，纽约-旧金山-多伦多，1963年。 先生 0159805 S.Wigert， 联合国分会主席陛下苏尔（Sur l'ordre de grandeur du nombre des diviseurs d'entier） ，方舟数学。， 三 (1906/1907), 1–9.
其他信息
诺亚·勒博维茨·洛卡德 所属单位：佐治亚州亚特兰大埃默里大学数学与计算机科学系30307 MR作者ID： 1128605 电子邮件： nlebowi@emory.edu 卡尔·波默朗斯 附属机构：新罕布什尔州汉诺威市达特茅斯学院数学系，邮编03755 MR作者ID： 140915 电子邮件： carl.pomerance@dartmouth.edu 编辑接收日期：2013年7月19日 编辑收到修订版：2014年4月22日 电子发布日期：2015年6月23日 附加说明：本文基于第一作者2013年在达特茅斯学院第二作者指导下撰写的高级论文。 第二位作者得到了国家科学基金会拨款DMS-1001180的部分支持。 ©版权所有2015 美国数学学会 期刊：数学。 公司。 85 (2016), 503-516 MSC（2010）：初级11416； 次要65C10，11K45 内政部： https://doi.org/10.1090/mcom/3000 MathSciNet评论： 3404459