{"product_id":"primality-testing-and-integer-factorization-in-public-key-cryptography-9781441945860","title":"Primality Testing and Integer Factorization in Public-Key Cryptography","description":"\u003cp\u003e • Author(s): Song Y. Yan\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Security - Cryptography \u0026amp; Encryption\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cb\u003eFrom the Back Cover\u003c\/b\u003e\u003cbr\u003e\u003c\/p\u003e\u003cp\u003eAlthough 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. \u003c\/p\u003e \u003cp\u003e\u003c\/p\u003e \u003cp\u003eNotable 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. \u003c\/p\u003e \u003cp\u003e\u003c\/p\u003e \u003cp\u003eTo 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 the book; most of the problems are research-oriented with prizes ordered by individuals or organizations to a total amount over five million US dollars. \u003c\/p\u003e \u003cp\u003e\u003c\/p\u003e \u003cp\u003e\u003cem\u003ePrimality Testing and Integer Factorization in Public Key Cryptography\u003c\/em\u003e is designed for practitioners and researchers in industry and graduate-level students in computer science and mathematics. \u003c\/p\u003e","brand":"Springer","offers":[{"title":"Paperback","offer_id":45274218397847,"sku":"9781441945860","price":10915.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9781441945860.webp?v=1769279257","url":"https:\/\/atlanticbooks.com\/products\/primality-testing-and-integer-factorization-in-public-key-cryptography-9781441945860","provider":"Atlantic Books","version":"1.0","type":"link"}