公钥密码学的数学基础（英文版）

图书标准信息

• 作者 王小云 著
• 出版社 科学出版社
• 出版时间 2016-05
• 版次 1
• ISBN 9787030474308
• 定价 98.00元
• 装帧 精装
• 开本 16开
• 纸张 胶版纸
• 页数 220页
• 正文语种 英语
• 丛书 MathematicsMonographSeries

【内容简介】

　　In Mathematical Foundations of Public Key Cryptography， the authors present theresults of more than 20 years of research and teaching experience to help studentsbridge the gap between math theory and crypto practice. The book provides a theoreticalstructure of fundamental number theory and algebra knowledge supporting public-keycryptography.
　　Rather than simply combining number theory and modem algebra， this textbookfeatures the interdisciplinary characteristics of cryptography——revealing the integrationsof mathematical theories and public-key cryptographic applications. Incorporating thecomplexity theory of algorithms throughout， it introduces the basic number theoreticand algebraic algorithms and their complexities to provide a preliminary understandingof the applications of mathematical theories in cryptographic algorithms.
　　Supplying a seamless assimilation of cryptography and mathematics， the bookincludes coverage of elementary number theory; algebraic structure and attributes ofgroup， ring， and field; cryptography-related computing complexity and basic algo-rithms， as well as lattice and fundamental methods of lattice cryptanalysis.
　　The text consists of 11 chapters. Basic theory and tools of elementary numbertheory， such as congruences， primitive roots， residue classes， and continued fractions，are covered in Chapters 1-6. The basic concepts of abstract algebra are introduced inChapters 7-9， where three basic algebraic structures of groups， rings， and fields and theirproperties are explained.
　　Chapter 10 is about computational complexities of several related mathematicalalgorithms， and hard problems such as integer factorization and discrete logarithm.Chapter 11 presents the basics of lattice theory and the lattice basis reductionalgorithm——the LLL algorithm and its application in the cryptanalysis of the RSA algo-rithm.
　　Containing a number of exercises on key algorithms， the book is suitable for use asa textbook for undergraduate students and first-year graduate students in informationsecurity programs. It is also an ideal reference book for cryptography professionalslooking to master public-key cryptography.

【目录】

Preface to Mathematics Monograph Series
Foreword
Preface
Acknowledgments
CHAPTER 1 Divisibility of Integers
1．1 THE CONCEPT OF DIVISIBILITY
1．2 THE GREATEST COMMON DIVISORAND THE LEAST COMMON MULTIPLE
1．3 THE EUCLIDEAN ALGORITHM
1．4 SOLVING LINEAR DIOPHANTINE EQUATIONS
1．5 PRIME FACTORIZATION OF INTEGERS 

CHAPTER 2 Congruences
2．1 CONGRUENCES
2．2 RESIDUE CLASSES AND SYSTEMS OF RESIDUES
2．3 EULER'STHEOREM
2．4 WlLSON'S THEOREM

CHAPTER 3 Congruence Equations
3．1 BASIC CONCEPTS OF CONGRUENCES OF HIGH DEGREES
3．2 LINEAR CONGRUENCES
3．3 SYSTEMS OF LINEAR CONGRUENCE EQUATIONS AND THE CHINESE REMAINDER THEOREM
3．4 GENERAL CONGRUENCE EQUATIONS
3．5 QUADRATIC RESIDUES
3．6 THE LEGENDRE SYMBOL AND THE JACOBI SYMBOL

CHAPTER 4 Exponents and Primitive Roots
4．1 EXPONENTS AND THEIR PROPERTIES
4．2 PRIMITIVE ROOTS AND THEIR PROPERTIES
4．3 INDICES， CONSTRUCTION OF REDUCED SYSTEM OF RESIDUES
4．4 NTH POWER RESIDUES

CHAPTER 5 Some Elementary Results for Prime Distribution
5．1 INTRODUCTION TO THE BASIC PROPERTIES OF
PRIMES AND THE MAIN RESULTS OF PRIME
NUMBER DISTRIBUTION
5．2 PROOF OF THE EULER PRODUCT FORMULA
5．3 PROOF OF A WEAKER VERSION OF THE PRIME
NUMBER THEOREM
5．4 EQUIVALENT STATEMENTS OF THE PRIME NUMBER THEOREM

CHAPTER 6 Simple Continued Fractions
6．1 SIMPLE CONTINUED FRACTIONS AND THEIR BASIC PROPERTIES
6．2 SIMPLE CONTINUED FRACTION REPRESENTATIONS OF REAL NUMBERS
6．3 APPLICATION OF CONTINUED FRACTION IN CRYPTOGRAPHY——ATTACK TO RSA WITH SMALL DECRYPTION EXPONENTS 

CHAPTER 7 Basic Concepts
7．1 MAPS
7．2 ALGEBRAIC OPERATIONS
……

CHAPTER 8 Group Theory
CHAPTER 9 Rings and Fields
CHAPTER 10 Some Mathematical Problems in Public Key Cryptography
CHAPTER 11 Basics of Lattices
References Further Reading
Index