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 : 282
Release :
ISBN-10 : 1402076495
ISBN-13 : 9781402076497
Rating : 4/5 (497 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 2003-11-30 with total page 282 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: 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
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
Computational Number Theory and Modern Cryptography
Language: en
Pages: 432
Authors: Song Y. Yan
Categories: Computers
Type: BOOK - Published: 2013-01-29 - Publisher: John Wiley & Sons

GET EBOOK

The only book to provide a unified view of the interplay between computational number theory and cryptography Computational number theory and modern cryptograph
Public Key Cryptosystems
Language: en
Pages: 175
Authors: Esra Bas
Categories: Computers
Type: BOOK - Published: 2024-12-30 - Publisher: CRC Press

GET EBOOK

This book is a short book about public key cryptosystems, digital signature algorithms, and their basic cryptanalysis which are provided at a basic level so tha
Public-key Cryptography
Language: en
Pages: 588
Authors: Abhijit Das
Categories: Computers
Type: BOOK - Published: 2009 - Publisher: Pearson Education India

GET EBOOK

Public-key Cryptography provides a comprehensive coverage of the mathematical tools required for understanding the techniques of public-key cryptography and cry