| LIBRARY OF CONGRESS CONTROL NUMBER |
|---|
| LC control number |
2016302052 |
| INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9781498702232 |
| INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
1498702236 |
| DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Call number |
005.8/2 |
| MAIN ENTRY--PERSONAL NAME |
|---|
| Authors |
Wang, Xiaoyun, |
| Dates |
1966- |
| TITLE STATEMENT |
|---|
| Title |
Mathematical foundations of public key cryptography |
| Statement of responsibility, etc |
Xiaoyun Wang ... [et al.] |
| PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication |
Boca Raton : |
| Publisher |
CRC Press, Taylor & Francis Group, |
| Date |
2016. |
| PHYSICAL DESCRIPTION |
|---|
| Extent |
xv, 220 p. ; |
| Size |
24 cm. |
| CONTENTS |
|---|
| Contents |
Divisibility of Integers The Concept of Divisibility The Greatest Common Divisor and The Least Common Multiple The Euclidean Algorithm Solving Linear Diophantine Equations Prime Factorization of Integers Congruences Residue Classes and Systems of Residues Euler's Theorem Wilson's Theorem Congruence Equations Basic Concepts of Congruences of High Degrees Linear Congruences Systems of Linear Congruence Equations and the Chinese Remainder Theorem General Congruence Equations Quadratic Residues The Legendre Symbol and the Jacobi Symbol Exponents and Primitive Roots Exponents and Their Properties Primitive Roots and Their Properties Indices, Construction of Reduced System of Residues Nth Power Residues Some Elementary Results for Prime Distribution Introduction to the Basic Properties of Primes and The Main Results of Prime Number Distribution Proof of the Euler Product Formula Proof of a Weaker Version of the Prime Number Theorem Equivalent Statements of the Prime Number Theorem Simple Continued Fractions Simple Continued Fractions and Their Basic Properties Simple Continued Fraction Representations of Real Numbers Application of Continued Fraction In Cryptography-Attack to RSA with Small Decryption Exponents Basic Concepts Maps Algebraic Operations Homomorphisms and Isomorphisms between Sets with Operations Equivalence Relations and Partitions Group Theory Definitions Cyclic Groups Subgroups and Cosets Fundamental Homomorphism Theorem Concrete Examples of Finite Groups Rings and Fields Definition of a Ring Integral Domains, Fields, and Division Rings Subrings, Ideals, and Ring Homomorphisms Chinese Remainder Theorem Euclidean Rings Finite Fields Field of Fractions Some Mathematical Problems in Public Key Cryptography Time Estimation and Complexity of Algorithms Integer Factorization Problem Primality Tests The RSA Problem and the Strong RSA Problem Quadratic Residues The Discrete Logarithm Problem Basics of Lattices Basic Concepts Shortest Vector Problem Lattice Basis Reduction Algorithm Applications of LLL Algorithm References Further Reading Index. |
| SUMMARY |
|---|
| Summary |
The authors present the results of more than 20 years of research and teaching experience to help students bridge the gap between math theory and crypto practice. The book provides a theoretical structure of fundamental number theory and algebra knowledge supporting public-key cryptography. |
| SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Heading |
Coding theory |
| SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Heading |
Cryptography |
| General |
Mathematics |
| SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Heading |
Coding theory |
| SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Heading |
Cryptography |
| General |
Mathematics |
| ADDED ENTRY |
|---|
| Name |
Xu, Guangwu |
| ADDED ENTRY |
|---|
| Name |
Wang, Mingqiang |
| ADDED ENTRY |
|---|
| Name |
Meng, Xianmeng |
| ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
https://uowd.box.com/s/5vnk9zyu38eescpj5fjcd66tyw32exw9 |
| Public note |
Location Map |
| MAIN ENTRY--PERSONAL NAME |
|---|
| -- |
38890 |
| SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| -- |
17566 |
| SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| -- |
38864 |
| SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| -- |
17566 |
| SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| -- |
38864 |
| ADDED ENTRY |
|---|
| -- |
38891 |
| ADDED ENTRY |
|---|
| -- |
38892 |
| ADDED ENTRY |
|---|
| -- |
38893 |