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 ...
Read More
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.
Read Less
Book Details
Seller
Sort
U.K./EUR Sellers
Price: Low to High
Price: High to Low
Condition
Condition: Reverse
Pub Date
Pub Date: Reverse
Sellers Near Me
Edition: 2008, Springer
Hardcover,
New
Details: ISBN:
0387772677
ISBN-13:
9780387772677
Pages:
371
Edition:
2nd edition
Publisher:
Springer
Published:
2008
Language:
English
Alibris ID:
17802893372
Shipping Options: Standard Shipping: $4.63
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Brand New. New Book Original US edition, We Ship to PO BOX Address also.
Hide Details ▴
Edition: 2008, Springer
Hardcover,
New
Available Copies: 10
Details: ISBN:
0387772677
ISBN-13:
9780387772677
Pages:
371
Edition:
2nd edition
Publisher:
Springer
Published:
2008
Language:
English
Alibris ID:
17910771482
Shipping Options: Standard Shipping: $4.63
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: New, US edition. Satisfaction guaranteed! !
Hide Details ▴
Edition: 2008, Springer
Hardcover,
New
Available Copies: 10
Details: ISBN:
0387772677
ISBN-13:
9780387772677
Pages:
371
Edition:
2nd edition
Publisher:
Springer
Published:
2008
Language:
English
Alibris ID:
18014290309
Shipping Options: Standard Shipping: $4.63
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: New, US edition. Satisfaction guaranteed! !
Hide Details ▴
Edition: 2008, Springer
Hardcover,
New
Details: ISBN:
0387772677
ISBN-13:
9780387772677
Pages:
371
Edition:
2nd edition
Publisher:
Springer
Published:
2008
Language:
English
Alibris ID:
18002475555
Shipping Options: Standard Shipping: $4.63
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Brand New Fast Delivery. Delivery With In 9-12 Days Only.
Hide Details ▴
Edition: 2004, Springer
Hardcover,
Good
Details: ISBN:
1402076495
ISBN-13:
9781402076497
Pages:
236
Publisher:
Springer
Published:
2003
Language:
English
Alibris ID:
17324596694
Shipping Options: Standard Shipping: $4.63
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Hide Details ▴
Edition: 2008, Springer
Hardcover,
New
Details: ISBN:
0387772677
ISBN-13:
9780387772677
Pages:
371
Edition:
2nd edition
Publisher:
Springer
Published:
2008
Language:
English
Alibris ID:
17802896986
Shipping Options: Standard Shipping: $4.63
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Brand New. New Book Original US edition, We Ship to PO BOX Address also.
Hide Details ▴
Edition: 2008, Springer
Hardcover,
New
Available Copies: 10+
Details: ISBN:
0387772677
ISBN-13:
9780387772677
Pages:
371
Edition:
2nd edition
Publisher:
Springer
Published:
2008
Language:
English
Alibris ID:
17761799143
Shipping Options: Standard Shipping: $4.63
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: New, US edition. Satisfaction guaranteed! !
Hide Details ▴
Edition: 2008, Springer
Hardcover,
New
Available Copies: 10+
Details: ISBN:
0387772677
ISBN-13:
9780387772677
Pages:
371
Edition:
2nd edition
Publisher:
Springer
Published:
2008
Language:
English
Alibris ID:
18014200894
Shipping Options: Standard Shipping: $4.63
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: New, US edition. Satisfaction guaranteed! !
Hide Details ▴
Edition: 2008, Springer
Hardcover,
Good
Details: ISBN:
0387772677
ISBN-13:
9780387772677
Pages:
371
Edition:
2nd edition
Publisher:
Springer
Published:
2008
Language:
English
Alibris ID:
17333246771
Shipping Options: Standard Shipping: $4.63
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Hide Details ▴
Edition: 2008, Springer
Hardcover,
New
Details: ISBN:
0387772677
ISBN-13:
9780387772677
Pages:
371
Edition:
2nd edition
Publisher:
Springer
Published:
2008
Language:
English
Alibris ID:
17802758077
Shipping Options: Standard Shipping: $4.63
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Brand New. New Book Original US edition, We Ship to PO BOX Address also.
Hide Details ▴
ISBN-13: 9781441945860
Softcover reprint of hardcover 2nd edition 2009
Paperback
ISBN-13: 9780387772677
2nd edition
Hardcover
ISBN-13: 9781402076497
Hardcover
All Editions of Primality Testing and Integer Factorization in Public-Key Cryptography
