{"product_id":"9781441945860","title":"Advances in Information Security","description":"\u003ch1\u003eAdvances in Information Security\u003c\/h1\u003e \u003ch2\u003eYan, Song Y.\u003c\/h2\u003e \u003cp\u003e\u003c\/p\u003e\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\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\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 \u003ch3\u003eDetails\u003c\/h3\u003e \u003cp\u003ePublished by: Springer\u003c\/p\u003e \u003cp\u003ePublication Date: 2010-11-29\u003c\/p\u003e \u003cp\u003eFormat: Paperback\u003c\/p\u003e \u003cp\u003eISBN-13: 9781441945860\u003c\/p\u003e \u003cp\u003eDOI: 10.1007\/978-0-387-77268-4\u003c\/p\u003e \u003cp\u003eDimensions: 235cm x155cm\u003c\/p\u003e \u003cp\u003ePages: 371\u003c\/p\u003e ","brand":"Springer US","offers":[{"title":"Default Title","offer_id":47662135017612,"sku":"9781441945860","price":152.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0710\/9545\/1788\/files\/9781441945860.jpg?v=1776438162","url":"https:\/\/fh90cf-fv.myshopify.com\/products\/9781441945860","provider":"Late Knight Books and Services, LLC","version":"1.0","type":"link"}