BIBLIO is the largest independent book marketplace in the world, with over 100 million books.

Skip to content

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

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

Primality Testing and Integer Factorization in Public-Key Cryptography (Advances
Stock photo: cover may vary

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

by Yan, Song Y

Add to wish list
  • Used
  • Good
  • Hardback
Used - Good

Description

hardcover. Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Ask the seller a question Add to wish list
A$174.10
Free Delivery within USA
Standard delivery: 7 to 14 days
More delivery options
Dropship order
Ships from Bonita (California, United States)

Details

  • Title Primality Testing and Integer Factorization in Public-Key Cryptography (Advances in Information Security, 11)
  • Author Yan, Song Y
  • Binding Hardback
  • Edition Us Edition
  • Condition Used - Good
  • Pages 371
  • Volumes 1
  • Language ENG
  • Publisher Springer, New York, NY
  • Publication date 2008-12-02
  • Illustrated Yes
  • Features Bibliography, Illustrated, Index
  • Bookseller's Inventory # 0387772677.G
  • ISBN 9780387772677 / 0387772677
  • Weight 1.5 lbs (0.68 kg)
  • Dimensions 9.3 x 6.1 x 0.9 in (23.62 x 15.49 x 2.29 cm)
  • Themes
    • Aspects (Academic): Applied/Practical
  • Category Computers - Computer Security
  • Library of Congress subjects Computer security, Cryptography
  • Library of Congress Catalogue Number 2008935407
  • Dewey Decimal Code 005.82
  • Quantity available 1

About Bonita California, United States

Biblio member since 2020

Terms of Sale: 30 day return guarantee, with full refund including original shipping costs for up to 30 days after delivery if an item arrives misdescribed or damaged.

Browse books from Bonita

Reader reviews for Primality Testing and Integer Factorization in Public-Key Cryptography (Advances in Information Security, 11)

From the publisher

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.

From the rear 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.

tracking-