跳转到主要内容

美国数学学会杂志

美国数学学会杂志(JAMS)由美国数学学会出版,致力于在所有数学领域发表最高质量的研究文章。

ISSN 1088-6834(在线)ISSN 0894-0347(打印)

《美国数学学会杂志》2020年MCQ是4.83.

什么是MCQ?数学引文商(MCQ)通过观察五年内的引文来衡量期刊的影响力。MathSciNet的订阅者可以点击查看更多详细信息。

 

固定特征有限域中拟多项式时间的离散对数
由AMS MathViewer提供支持的HTML文章

通过托尔斯滕·克林(Thorsten Kleinjung)本杰明·韦索洛夫斯基;
J.Amer。数学。Soc公司。35(2022), 581-624
内政部:https://doi.org/10.1090/jams/985
电子发布日期:2021年9月8日

摘要:

我们证明了在固定特征的有限域的乘法群中,离散对数问题可以在拟多项式期望时间内求解。更一般地,我们证明了它可以在期望时间$(pn)^{2\log_2(n)+O(1)}$的基数$p^n$域中求解。
工具书类
类似文章
  • 检索中的项目美国数学学会杂志MSC(2020年):2016年11月
  • 检索所有期刊中的文章MSC(2020年):2016年11月
书目信息
  • 托尔斯滕·克林(Thorsten Kleinjung)
  • 附属公司:瑞士洛桑CH-1015 14号站EPFL IC LACAL
  • MR作者ID:704259
  • 本杰明·韦索洛夫斯基
  • 附属机构:波尔多大学,CNRS,波尔多INP,IMB,UMR 5251,F-33400,法国塔伦斯;INRIA,IMB,UMR 5251,F-33400,法国塔伦斯
  • MR作者ID:1163085
  • ORCID代码:0000-0003-1249-6077
  • 编辑收到日期:2019年12月4日
  • 编辑收到修订版:2020年12月8日和2021年5月6日
  • 电子发布日期:2021年9月8日
  • 附加说明:这项工作的一部分得到了瑞士国家科学基金会(赠款编号200021-156420)和ERC高级研究员赠款740972(ALGSTRONGCRYPTO)的支持
  • ©版权所有2021美国数学学会
  • 期刊:J.Amer。数学。Soc公司。35(2022), 581-624
  • MSC(2020):初级11Y16
  • 内政部:https://doi.org/10.1090/jams/985
  • MathSciNet评论:4374957