Primality Testing and Integer Factorization in Public-Key Cryptography

By:

Song Y Yan

Format:

Hardback

Series:

Advances in Information Security

Show Hide Adult Content

$404.99

Available from supplier

Usually ships in 3-4 weeks

0 in Trolley

Price Match

Wrap this item as a gift ($5.90) - add a free gift card on the next page

Buy Now, Pay Later with:

4 payments of $101.25 with Afterpay Learn more

Availability

Delivering to:

Estimated arrival:

Around 20 Jun - 2 Jul using International Courier

Description

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.

Release date Australia

December 2nd, 2008

Author

Song Y Yan

Audiences

Postgraduate, Research & Scholarly
Professional & Vocational

Edition

2nd ed. 2009

Illustrations

40 Illustrations, black and white; XVIII, 371 p. 40 illus.

Pages

371

Series

Advances in Information Security

Dimensions

156x234x22

ISBN-13

9780387772677

Product ID

2732288

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here