Contact
How to shop
Delivery
Shopping guide
Primality Testing and Integer Factorization in Public-Key Cryptography
English
373 b
Up to 30 days for returns
Customers also purchased
/
Paperback
40.22
€
/
Paperback
5.83
€
/
Hardback
207.18
€
/
Paperback
38.02
€
/
Paperback
21.32
€
The 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.§Primality 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.§This 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.
About the book
English
Categories
Give this book today
It's easy
1 Add to cart and choose Deliver as present at the checkout 2 We'll send you a voucher 3 The book will arrive at the recipient's addressYou might also be interested in
/
Paperback
56.51
€
/
Paperback
30.58
€
/
Paperback
67.48
€
/
Paperback
40.72
€
/
Paperback
97.19
€
Hi! I'm Libroamiko, your book advisor.
How can I help you?