Primality Testing and Integer Factorization in Public-Key Cryptography

Primality Testing and Integer Factorization in Public-Key Cryptography
Author :
Publisher : Springer Science & Business Media
Total Pages : 249
Release :
ISBN-10 : 9781475738162
ISBN-13 : 1475738161
Rating : 4/5 (161 Downloads)

Book Synopsis Primality Testing and Integer Factorization in Public-Key Cryptography by : Song Y. Yan

Download or read book Primality Testing and Integer Factorization in Public-Key Cryptography written by Song Y. Yan and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 249 pages. Available in PDF, EPUB and Kindle. Book excerpt: Primality Testing and Integer Factorization in Public-Key Cryptography introduces various algorithms for primality testing and integer factorization, with their applications in public-key cryptography and information security. More specifically, this book explores basic concepts and results in number theory in Chapter 1. Chapter 2 discusses various algorithms for primality testing and prime number generation, with an emphasis on the Miller-Rabin probabilistic test, the Goldwasser-Kilian and Atkin-Morain elliptic curve tests, and the Agrawal-Kayal-Saxena deterministic test for primality. Chapter 3 introduces various algorithms, particularly the Elliptic Curve Method (ECM), the Quadratic Sieve (QS) and the Number Field Sieve (NFS) for integer factorization. This chapter also discusses some other computational problems that are related to factoring, such as the square root problem, the discrete logarithm problem and the quadratic residuosity problem.


Primality Testing and Integer Factorization in Public-Key Cryptography Related Books

Primality Testing and Integer Factorization in Public-Key Cryptography
Language: en
Pages: 249
Authors: Song Y. Yan
Categories: Computers
Type: BOOK - Published: 2013-06-29 - Publisher: Springer Science & Business Media

GET EBOOK

Primality Testing and Integer Factorization in Public-Key Cryptography introduces various algorithms for primality testing and integer factorization, with their
Primality Testing and Integer Factorization in Public-Key Cryptography
Language: en
Pages: 282
Authors: Song Y. Yan
Categories: Computers
Type: BOOK - Published: 2003-11-30 - Publisher: Springer Science & Business Media

GET EBOOK

Primality Testing and Integer Factorization in Public-Key Cryptography introduces various algorithms for primality testing and integer factorization, with their
Mathematics of Public Key Cryptography
Language: en
Pages: 631
Authors: Steven D. Galbraith
Categories: Computers
Type: BOOK - Published: 2012-03-15 - Publisher: Cambridge University Press

GET EBOOK

This advanced graduate textbook gives an authoritative and insightful description of the major ideas and techniques of public key cryptography.
Integer Algorithms In Cryptology And Information Assurance
Language: en
Pages: 458
Authors: Boris S Verkhovsky
Categories: Computers
Type: BOOK - Published: 2014-09-05 - Publisher: World Scientific

GET EBOOK

Integer Algorithms in Cryptology and Information Assurance is a collection of the author's own innovative approaches in algorithms and protocols for secret and
Computational Number Theory
Language: en
Pages: 616
Authors: Abhijit Das
Categories: Computers
Type: BOOK - Published: 2013-03-18 - Publisher: CRC Press

GET EBOOK

Developed from the author’s popular graduate-level course, Computational Number Theory presents a complete treatment of number-theoretic algorithms. Avoiding