數論與密碼學教程

《數論與密碼學教程》是2008年世界圖書出版公司出版的圖書，作者是(美國)科布科茨。該書是一部講述數論的密碼學套用的研究生教材。

基本介紹

• 頁數：235頁
• 出版社：世界圖書出版公司
• 出版時間： 第2版 (2008年1月1日)
• 裝幀：平裝

圖書信息

正文語種: 英語

開本: 24

ISBN: 9787506291620

條形碼: 9787506291620

尺寸: 22.1 x 14.7 x 1 cm

重量: 299 g

作者簡介

作者：(美國)科布科茨

內容簡介

該書是《數論與密碼學教程》的第2版，它是在第一版的基礎上修訂而成的。書中增加了零知識的證明和不經意傳輸，平方篩因子分解方法，橢圓曲線在素性檢驗中的套用，機率加密術，hash 函式等一些新內容。全書共分6個章節，具體內容包括基礎數論淺述，有限域和二次剩餘，密碼學，公共密鑰，素性和因式分解和橢圓曲線密碼學。

目錄

Foreword

Preface to the Second Edition

Chapter Ⅰ.Some Topics in Elementary Number Theory

1.Time estimates for doing arithmetic

2.Divisibility and the Euclidean algorithm

3.Congruences

4.Some applications to factoring

Chapter Ⅱ.Finite Fields and Quadratic Residues

1.Finite fields

2.Quadratic residues and reciprocity

Chapter Ⅲ.Cryptography

1.Some simple cryptosystems

2.Enciphering matrices

Chapter Ⅳ.Public Key

1.The idea of public key cryptography

2.RSA

3.Discrete log

4.Knapsack

5.Zero-knowledge protocols and oblivious transfer

Chapter Ⅴ.Primality and Factoring

1.Pseudoprimes

2.The rho method

3.Fermat factorization and factor hases

4.The continued fraction method

5.The quadratic sieve method

Chapter Ⅵ.Elliptic Curves

1.Basic facts

2.Elliptic curve cryptosystems

3.Elliptic curve primality test

4.Elliptic curve factorization

Answers to Exercises

Index