Items related to Primality Testing and Integer Factorization in Public-Key...

Primality Testing and Integer Factorization in Public-Key Cryptography: 11 (Advances in Information Security, 11) - Hardcover

 
9780387772677: Primality Testing and Integer Factorization in Public-Key Cryptography: 11 (Advances in Information Security, 11)

Synopsis

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.

"synopsis" may belong to another edition of this title.

From the Back Cover

Although the Primality Testing Problem (PTP) has been proved to be solvable in deterministic polynomial-time (P) in 2002 by Agrawal, Kayal and Saxena, the Integer Factorization Problem (IFP) still remains unsolvable in P. The security of many practical Public-Key Cryptosystems and Protocols such as RSA (invented by Rivest, Shamir and Adleman) relies on the computational intractability of IFP. This monograph provides a survey of recent progress in Primality Testing and Integer Factorization, with implications to factoring-based Public Key Cryptography.

Notable features of this second edition are the several new sections and more than 100 new pages that are added. These include a new section in Chapter 2 on the comparison of Rabin-Miller probabilistic test in RP, Atkin-Morain elliptic curve test in ZPP and AKS deterministic test in P; a new section in Chapter 3 on recent work in quantum factoring; and a new section in Chapter 4 on post-quantum cryptography.

To make the book suitable as an advanced undergraduate and/or postgraduate text/reference, about ten problems at various levels of difficulty are added at the end of each section, making about 300 problems in total contained in the book; most of the problems are research-oriented with prizes ordered by individuals or organizations to a total amount over five million US dollars.

Primality Testing and Integer Factorization in Public Key Cryptography is designed for practitioners and researchers in industry and graduate-level students in computer science and mathematics.

"About this title" may belong to another edition of this title.

  • PublisherSpringer
  • Publication date2008
  • ISBN 10 0387772677
  • ISBN 13 9780387772677
  • BindingHardcover
  • LanguageEnglish
  • Edition number2
  • Number of pages389

Buy Used

Condition: As New
Like NewLIKE NEW
View this item

£ 8 shipping within United Kingdom

Destination, rates & speeds

Buy New

View this item

FREE shipping from U.S.A. to United Kingdom

Destination, rates & speeds

Other Popular Editions of the Same Title

9781402076497: Primality Testing and Integer Factorization in Public-Key Cryptography: v. 11 (Advances in Information Security)

Featured Edition

ISBN 10:  1402076495 ISBN 13:  9781402076497
Publisher: Kluwer Academic Publishers, 2004
Hardcover

Search results for Primality Testing and Integer Factorization in Public-Key...

Stock Image

Yan, Song Y.
Published by Springer, 2008
ISBN 10: 0387772677 ISBN 13: 9780387772677
New Hardcover

Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABNR-73582

Contact seller

Buy New

£ 29.89
Convert currency
Shipping: FREE
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 2 available

Add to basket

Stock Image

Yan Y.S.
Published by Springer, 2008
ISBN 10: 0387772677 ISBN 13: 9780387772677
New Hardcover

Seller: Basi6 International, Irving, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEJUNE24-88150

Contact seller

Buy New

£ 29.89
Convert currency
Shipping: FREE
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 8 available

Add to basket

Stock Image

Yan Song Y.
Published by Springer, 2008
ISBN 10: 0387772677 ISBN 13: 9780387772677
New Hardcover

Seller: Majestic Books, Hounslow, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. pp. 392 52:B&W 6.14 x 9.21in or 234 x 156mm (Royal 8vo) Case Laminate on White w/Gloss Lam. Seller Inventory # 7436713

Contact seller

Buy New

£ 39.53
Convert currency
Shipping: £ 3.35
Within United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Yan Song Y.
Published by Springer, 2008
ISBN 10: 0387772677 ISBN 13: 9780387772677
New Hardcover

Seller: Basi6 International, Irving, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEJUNE24-88151

Contact seller

Buy New

£ 43.55
Convert currency
Shipping: FREE
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 13 available

Add to basket

Stock Image

Yan Song Y.
Published by Springer, 2008
ISBN 10: 0387772677 ISBN 13: 9780387772677
New Hardcover

Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABNR-1903

Contact seller

Buy New

£ 43.55
Convert currency
Shipping: FREE
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 5 available

Add to basket

Stock Image

Song Y. Yan
Published by Springer, 2008
ISBN 10: 0387772677 ISBN 13: 9780387772677
New Hardcover

Seller: Books Puddle, New York, NY, U.S.A.

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Condition: New. pp. 392 2nd Edition. Seller Inventory # 26444022

Contact seller

Buy New

£ 40.77
Convert currency
Shipping: £ 6.63
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Yan Song Y.
Published by Springer, 2008
ISBN 10: 0387772677 ISBN 13: 9780387772677
New Hardcover

Seller: Biblios, Frankfurt am main, HESSE, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. pp. 392. Seller Inventory # 18444028

Contact seller

Buy New

£ 42.39
Convert currency
Shipping: £ 6.74
From Germany to United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Yan
Published by Springer, 2008
ISBN 10: 0387772677 ISBN 13: 9780387772677
New Hardcover

Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide. Seller Inventory # ABNR-205801

Contact seller

Buy New

£ 66.04
Convert currency
Shipping: FREE
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 2 available

Add to basket

Stock Image

Yan
Published by Springer, 2008
ISBN 10: 0387772677 ISBN 13: 9780387772677
New Hardcover

Seller: Basi6 International, Irving, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Seller Inventory # ABEJUNE24-88152

Contact seller

Buy New

£ 66.04
Convert currency
Shipping: FREE
From U.S.A. to United Kingdom
Destination, rates & speeds

Quantity: 6 available

Add to basket

Stock Image

Yan, Song Y.
Published by Springer, 2008
ISBN 10: 0387772677 ISBN 13: 9780387772677
Used Hardcover

Seller: Mispah books, Redhill, SURRE, United Kingdom

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Hardcover. Condition: Like New. Like NewLIKE NEW. book. Seller Inventory # ERICA83603877726773

Contact seller

Buy Used

£ 68
Convert currency
Shipping: £ 8
Within United Kingdom
Destination, rates & speeds

Quantity: 1 available

Add to basket

There are 17 more copies of this book

View all search results for this book