Opening book details…
Can I read Primality Testing and Integer Factorization in Public-Key Cryptography Second Edition on EtoBox?
Primality Testing and Integer Factorization in Public-Key Cryptography Second Edition by Song Y. Yan (auth.) is a nonfiction available to read on EtoBox.
What is Primality Testing and Integer Factorization in Public-Key Cryptography Second Edition about?
Although the Primality Testing Problem (PTP) has been proved to be solvable in deterministic polynomial-time (P) in 2002 by Agrawal, Kayal and Saxena, the Integer Factorization Problem (IFP) still remains unsolvable in P. The security of many practical Public-Key Cryptosystems and Protocols such as RSA (invented by Rivest, Shamir and Adleman) relies on the computational intractability of IFP. This monograph provides a survey of recent progress in Primality Testing and Integer Factorization, with implications to factoring-based Public Key Cryptography. Notable features of this second edition are the several new sections and more than 100 new pages that are added. These include a new section in Chapter 2 on the comparison of Rabin-Miller probabilistic test in RP, Atkin-Morain elliptic curve test in ZPP and AKS deterministic test in P; a new section in Chapter 3 on recent work in quantum factoring; and a new section in Chapter 4 on post-quantum cryptography. To make the book suitable as an advanced undergraduate and/or postgraduate text/reference, about ten problems at various levels of difficulty are added at the end of each section, making about 300 problems in total contained in th
Who reads Primality Testing and Integer Factorization in Public-Key Cryptography Second Edition?
It is typically read by self-directed learners exploring a subject in depth.
Common subject areas: history, science, philosophy, social sciences.
- Author
- Song Y. Yan (auth.)
- Publisher
- Springer Science+Business Media,LLC
- Published
- 2009
- Language
- EN
- ISBN
- 9780387772677
- Category
- nonfiction
- Subjects
- Science, Management, Computer Science
Other editions & translations
More by Song Y. Yan (auth.)
Browse all works by Song Y. Yan (auth.)
Similar books
- Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P" (Lecture Notes in Computer Science, 3000) — Martin Dietzfelbinger (2004)
- Notes on Primality Testing and Public Key Cryptography. Part 1 — Quaintance J Gallier J. (2019)
- Public Key Cryptography: First International Workshop On Practice And Theory In Public Key Cryptography, Pkc '98, Pacifico Yokohama, Japan, February 5-6, 1998 : Proceedings Pkc'98 — Yair Frankel, Moti Yung (auth.), Hideki Imai, Yuliang Zheng (1998)
- Factorization and Primality Testing (Undergraduate Texts in Mathematics) — David M. Bressoud (1989)
- Public-Key Cryptography -- PKC 2015 : 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30 -- April 1, 2015, Proceedings — Jonathan Katz (2015)
- Introduction to cryptography, Second Edition — Johannes A. Buchmann (2004)
