扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
宇宙、量子和人类心灵
-
>
(精)BBC地球故事系列-星际旅行
-
>
从一到无穷大
-
>
图说相对论(32开平装)
-
>
一本有趣又有料的化学书
-
>
刘薰宇的数学三书:原来数学可以这样学全3册
-
>
光学零件制造工艺学
计算数论(英文)/国外优秀数学著作原版系列 版权信息
- ISBN:9787560397375
- 条形码:9787560397375 ; 978-7-5603-9737-5
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>
计算数论(英文)/国外优秀数学著作原版系列 内容简介
本书共包含九章及两个附录,具体介绍了计算数论的相关知识,内容涉及整数的算术、有限域算术、多项式算术、椭圆曲线算术、整数分解、离散对数、大稀疏线性系统、公钥密码学等内容。本书通过很好基础的整数和多项式的算术来构建计算数论的基础,讨论了椭圆曲线、整数分解算法、计算离散对数以及稀疏线性系统方法,同时展示了数论在密码学和密码分析中的应用,还专门针对数论在公钥密码学中的应用设计了一个章节,展示了基于配对的密码学的近期新发展情况。本书可为深入研究这一方向的读者提供丰富的参考资料。
计算数论(英文)/国外优秀数学著作原版系列 目录
Preface
1 Arithmetic cf Integers
1.1 Basic Aiithmetic Operations
1.1.1 Representation of Big Integers
1.1.1.1 Inlzut and Output
1.1.2 Schoolbock Arithmetic
1.1.2.1 Addition
1.1.2.2 Subtraction
1.1.2.3 Multiplication
1.1.2.4 Euclidean Division
1.1.3 Fast Arithmetic
1.1.3.1 Karatsuba-Ofman Multiplication
1.1.3.2 Toom-Cook Multiplicaticn
1.1.3.3 FFT-Based Multiplication
1.1.4 An Introduction to GP/PARI
1.2 GCD
1.2.1 Euclidean GCD Algorithm
1.2.2 Extended GCD Algorithm
1.2.3 Binary GCD Algorithm
1.3 Congruences and Modular Arithmetic
1.3.1 Modular Exponentiation
1.3.2 Fast Modular Exponentiation
1.4 Linear Congruences
1.4.1 Chinese Remainder Theorem
1.5 Polynomial Ccngruences
1.5.1 Hensel Lifting
1.6 Quadratic Congruences
1.6.1 Quadratic Residues and Non-Residues
1.6.2 Legendre Symbol
1.6.3 Jaeobi Symbol
1.7 Multiplicative Orders
1.7.1 Primitive Roots
1.7.2 Coml:uting Orders
1.8 Continued Fractions
1.8.1 Finite Continued Fractions
1.8.2 Infinite Continued Fractions
1.9 Prime Number Theorem and Riemann Hypothesis
1.10 Running Times of Arithmetic Algorithms
2 Arithmetic of Finite Fields
2.1 Existence and Uniqueness of Finite Fields
2.2 Representation of Finite Fields
2.2.1 Polynomial-Basis Representation
2.2.2 Working with Finite Fields in GP/PARI
2.2.3 Choice of the Defining Polynomial
2.3 Implementation of Finite Field Arithmetic
2.3.1 Representation of Elements
2.3.2 Polynomial Arithmetic
2.3.2.1 Addition and Subtraction
2.3.2.2 Multiplication
2.3.2.3 Comb Methods
2.3.2.4 Windowed Comb Methods
2.3.2.5 Modular Reduction
2.3.3 Polynomial GCD and Inverse
2.3.3.1 Euclidean Inverse
2.3.3.2 Binary Inverse
2.3.3.3 Almost Inverse
2.4 Some Properties of Finite Fields
2.4.1 Fermat's Little Theorem for Finite Fields
2.4.2 Multiplicative Orders of Elements in Finite Fields
2.4.3 Normal Elements
2.4.4 Minimal Polynomials
2.4.5 Implementing Some Functions in GP/PARI
2.5 Alternative Representations of Finite Fields
2.5.1 Representation with Respect to Arbitrary Bases
2.5.2 Normal and Optimal Normal Bases
2.5.3 Discrete-Log Representation
2.5.4 Representation with Towers of Extensions
2.6 Computing Isomorphisms among Representations
3 Arithmetic of Polynomials
3.1 Polynomials over Finite Fields
3.1.1 Polynomial Arithmetic
3.1.2 Irreducible Polynomials over Finite Fields
3.1.3 Testing Irreducibility of Polynomials
3.1.4 Handling Irreducible Polynomials in GP/PARI
3.2 Finding Roots of Polynomials over Finite Fields
3.2.1 Algorithm for Fields of Odd Characteristics
3.2.2 Algorithm for Fields of Characteristic Two
3.2.3 Root Finding with GP/PARI
3.3 Factoring Polynomials over Finite Fields
3.3.1 Square-Free Factorization
3.3.2 Distinct-Degree Factorization
3.3.3 Equal-Degree Factorization
3.3.4 Factoring Polynomials in GP/PARI
3.4 Properties of Polynomials with Integer Coefficients
3.4.1 Relation with Polynomials with Rational Coefficients.
3.4.2 Height, Resultant, and Discriminant
3.4.3 Hensel Lifting
3.5 Factoring Polynomials with Integer Coefficients
3.5.1 Berlekamp's Factoring Algorithm
3.5.2 Basis Reduction in Lattices
3.5.3 Lenstra-Lenstra-Lov~sz Factoring Algorithm
3.5.4 Factoring in GP/PARI
4 Arithmetic of Elliptic Curves
4.1 What Is an Elliptic Curve?
4.2 Elliptic-Curve Group
4.2.1 Handling Elliptic Curves in GP/PARI
4.3 Elliptic Curves over Finite Fields
4.4 Some Theory of Algebraic Curves
4.4.1 Affine and Projective Curves
4.4.1.1 Affine Curves
4.4.1.2 Projective Curves
……
展开全部
书友推荐
- >
二体千字文
二体千字文
¥23.8¥40.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
龙榆生:词曲概论/大家小书
龙榆生:词曲概论/大家小书
¥9.1¥24.0 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥16.4¥49.8 - >
姑妈的宝刀
姑妈的宝刀
¥11.4¥30.0 - >
李白与唐代文化
李白与唐代文化
¥9.5¥29.8 - >
自卑与超越
自卑与超越
¥17.1¥39.8 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥27.3¥45.8
本类畅销
-
时间简史-普及版
¥16.3¥38 -
数学的魅力;初等数学概念演绎
¥10.8¥22 -
图说相对论(32开平装)
¥14.7¥46 -
刘薰宇的数学三书:原来数学可以这样学全3册
¥35.4¥118 -
中职对口升学数学复习指导
¥23.1¥30 -
高等数学基础
¥31.5¥45