算法数论：格、数域、曲线和密码学

图书标准信息

• 作者 J. P. Buhler 编；张俊 译；王元；冯克勤
• 出版社 高等教育出版社
• 出版时间 2018-12
• 版次 1
• ISBN 9787040501230
• 定价 168.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 282页

【内容简介】

近百年来，由于大量计算的例子，数论学家增进了他们的直觉性。计算机和精心研制的算法逐渐导致出现了算法数论这一专门的领域。这个年轻的学科和计算机科学、密码学以及数学的其他分支有很强的联系。数学思想往往导致更好的算法，这是此学科的魅力之一；而对算法的广泛研究也促使数学新思想的产生和新问题的探索。本书包括由各领域首屈一指的专家对算法数论各个专题所写的二十篇综述性文章：前两篇文章为引论；随后的八篇文章覆盖了该领域的核心内容：因子分解、素性、光滑数、格、椭圆曲线、代数数论和算术运算的快速算法；后十篇文章就某个专门方面综述一些特殊课题，包括密码学、Arakelov 类群、计算类域论、有限域上的zeta 函数、算术几何与模形式理论。本书可供数学、计算机科学和密码学等相关专业的读者参考。

【目录】

前辅文

解Pell 方程Hendrik W. Lenstra, Jr.

数论中的基本算法Joe Buhler, Stan Wagon

光滑数与二次筛法Carl Pomerance

数域筛法Peter Stevenhagen

四个素性检验算法René Schoof

格Hendrik W. Lenstra, Jr.

椭圆曲线Bjorn Poonen

数环的算术Peter Stevenhagen

光滑数: 计算数论及其他Andrew Granville

快速乘法及其应用Daniel J. Bernstein

离散对数的基本思想Carl Pomerance

数域筛法对于有限域中离散对数问题的推动Oliver Schirokauer

约化格基以求单变量多项式的小高度值Daniel J. Bernstein

计算Arakelov 类群René Schoof

计算类域论Henri Cohen, Peter Stevenhagen

抵抗伪造的通信Daniel J. Bernstein

有限域上zeta 函数的算术理论Daqing Wan

小特征有限域上代数簇的有理点计数问题Alan G.B. Lauder, Daqing Wan

同余数问题和类似问题Jaap Top, Noriko Yui

用模符号计算模形式引论William A. Stein

译后记