代数曲线与密码学（影印版）

图书标准信息

• 作者 V. Kumar Murty 主编
• 出版社 高等教育出版社
• 出版时间 2019-01
• 版次 1
• ISBN 9787040510386
• 定价 67.00元
• 装帧 精装
• 开本 16开
• 纸张 胶版纸
• 页数 74页
• 字数 230千字

【内容简介】

利用有限Abel群构建公钥密码系统现在已经成为著名的范例，而代数几何学通过有限域上的Abel簇提供了一些这样的群,特别令人感兴趣的是Abel簇为代数曲线的Jacobi簇的情形。本书中的所有文章都聚焦于有限域上曲线的Jacobi簇的点计数和显式算法这一主题。这些文章的论题包括Schoof的 l 进点计数算法、Kedlaya 和 Denef-Vercauteren的 p 进算法、Cab 曲线和zeta函数的Jacobi簇的显式算法。

   本书的文章大部分都适合希望进入这一领域的研究生独立学习，这些文章既介绍了基础性材料，又能引导读者深入到文献中去。密码学的文献看上去是呈指数型增长的，对于一个入门者来说，穿越这片海洋令人望而却步。本书会将读者引向关于这一数学分支的若干新思想的讨论,并给出进一步阅读的简明指引。

  本书适合对密码学以及数论和代数几何的应用感兴趣的研究生和研究人员阅读。

【目录】

chapter 1 an overview of algebraic curves and cryptography

v. kumar murty

1.1 introduction

1.2 the basic paradigm

1.3 the diffie-hellman decision problem

1.4 constraints on the group

1.5 abelian varieties over finite fields

1.6 elliptic curves

1.7 statistical results

1.8 abelian varieties of higher dimension

1.9 outline of contents

chapter 2 schools point counting algorithm

nicolas theriault

2.1 preliminaries

2.2 division polynomials

2.3 schoofs algorithm

2.4 implementation

2.5 improvements by atkin and elkies

2.6 puting the modular equations

2.7 puting pl, 5 and

2.8 puting the factor of fe

2.9 parallelization

chapter 3 report on the denef-vercauteren/kedlaya algorithm

zubair ashraf ali juma and pramathanath sastry

3.1 background

3.2 generalities

3.3 main strategy

3.4 monsky-washnitzer cohomology

3.5 hyperelliptic curves

3.6 data structures

3.7 algorithm for lifting the curve to characteristic zero

3.8 inversion

3.9 the 2-power frobenius on k

3.10 the characteristic polynomial of frobenius

3.11 multiplication

3.12 running times

3.13 parallelization

chapter 4 an introduction to gr5bner bases

mohammed radi-benjelloun

4.1 introduction

4.2 grsbner bases

chapter 5 cab curves and arithmetic on their jacobians

farzali izadi

5.1 introduction

5.2 preliminaries

5.3 the cab curves

5.4 addition algorithm for jacobian group in divisor representation

5.5 addition algorithm for jacobian group in ideal representation

chapter 6 the zeta functions of two garcia-stichtenoth towers

kenh w. shum 6.1 introduction

6.2 background on zeta functions

6.3 the first garcia-stichtenoth tower

6.4 the second garcia-stichtenoth tower

6.5 conclusion

appendix: counting points over p0 in gs1

bibliography

index