{"product_id":"primality-testing-and-integer-factorization-in-public-key-cryptography-von-song-y-yan","title":"Primality Testing and Integer Factorization in Public-Key Cryptography","description":"\n                                \n                \u003cp\u003eThe Primality Testing Problem (PTP) has now proved to be solvable in deterministic polynomial-time (P) by the AKS (Agrawal-Kayal-Saxena) algorithm, whereas the Integer Factorization Problem (IFP) still remains unsolvable in (P). There is still no polynomial-time algorithm for IFP. Many practical public-key cryptosystems and protocols such as RSA (Rivest-Shamir-Adleman) rely their security on computational intractability of IFP.\u003c\/p\u003e\n                                \n                \n                \u003cp\u003ePrimality Testing and Integer Factorization in Public Key Cryptography, Second Edition, provides a survey of recent progress in primality testing and integer factorization, with implications to factoring based public key cryptography. Notable new features are the comparison of Rabin-Miller probabilistic test in RP, Atkin-Morain elliptic curve test in ZPP and AKS deterministic test.\u003c\/p\u003e\n                                \n                \n                \u003cp\u003eThis volume is designed for advanced level students in computer science and mathematics, and as a secondary text or reference book; suitable for practitioners and researchers in industry.\u003c\/p\u003e\n                            \n            \u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9780387772677\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9781441945860\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Hardcover - 9780387772677","offer_id":51569257030,"sku":"9780387772677","price":160.49,"currency_code":"EUR","in_stock":true},{"title":"Softcover - 9781441945860","offer_id":39414818209885,"sku":"9781441945860","price":160.49,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/2aec5e13-56dd-447f-a679-ca6fff91ee2d.jpg?v=1775707554","url":"https:\/\/shop.autorenwelt.de\/en\/products\/primality-testing-and-integer-factorization-in-public-key-cryptography-von-song-y-yan","provider":"Autorenwelt Shop","version":"1.0","type":"link"}