skip to content
Primality Testing and Integer Factorization in Public-Key Cryptography Preview this item
ClosePreview this item
Checking...

Primality Testing and Integer Factorization in Public-Key Cryptography

Author: Song Y Yan
Publisher: Boston, MA : Springer US : Imprint : Springer, 2009.
Series: Advances in information security, 11.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Song Y Yan
ISBN: 0387772685 9780387772684
OCLC Number: 1066569756
Description: 1 online resource (XVIII, 371 pages 40 illustrations) : online resource
Contents: Number-Theoretic Preliminaries --
Primality Testing and Prime Generation --
Integer Factorization and Discrete Logarithms --
Number-Theoretic Cryptography.
Series Title: Advances in information security, 11.
Responsibility: by Song Y. Yan.

Abstract:

Intended for advanced level students in computer science and mathematics, this key text, now in a brand new edition, provides a survey of recent progress in primality testing and integer  Read more...

Reviews

Editorial reviews

Publisher Synopsis

From the reviews of the second edition:"The well-written and self-contained second edition `is designed for a professional audience composed of researchers practitioners in industry.' In addition, Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/1066569756> # Primality Testing and Integer Factorization in Public-Key Cryptography
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "1066569756" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/758078#Topic/coding_theory> ; # Coding theory
    schema:about <http://experiment.worldcat.org/entity/work/data/758078#Topic/data_encryption_computer_science> ; # Data encryption (Computer science)
    schema:about <http://experiment.worldcat.org/entity/work/data/758078#Topic/number_theory> ; # Number theory
    schema:about <http://experiment.worldcat.org/entity/work/data/758078#Topic/data_protection> ; # Data protection
    schema:about <http://experiment.worldcat.org/entity/work/data/758078#Topic/computer_science_mathematics> ; # Computer science--Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/758078#Topic/computer_security> ; # Computer security
    schema:about <http://experiment.worldcat.org/entity/work/data/758078#Topic/data_structures_computer_science> ; # Data structures (Computer science)
    schema:about <http://experiment.worldcat.org/entity/work/data/758078#Topic/computer_science> ; # Computer science
    schema:about <http://dewey.info/class/005.82/e23/> ;
    schema:author <http://experiment.worldcat.org/entity/work/data/758078#Person/yan_song_y> ; # Song Y. Yan
    schema:bookFormat schema:EBook ;
    schema:datePublished "2009" ;
    schema:description "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."@en ;
    schema:description "Number-Theoretic Preliminaries -- Primality Testing and Prime Generation -- Integer Factorization and Discrete Logarithms -- Number-Theoretic Cryptography."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/758078> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/1568-2633> ; # Advances in information security ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/758078#CreativeWork/> ;
    schema:name "Primality Testing and Integer Factorization in Public-Key Cryptography"@en ;
    schema:productID "1066569756" ;
    schema:url <http://dx.doi.org/10.1007/978-0-387-77268-4> ;
    schema:url <https://doi.org/10.1007/978-0-387-77268-4> ;
    schema:workExample <http://worldcat.org/isbn/9780387772684> ;
    schema:workExample <http://dx.doi.org/10.1007/978-0-387-77268-4> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/1066569756> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/758078#Person/yan_song_y> # Song Y. Yan
    a schema:Person ;
    schema:familyName "Yan" ;
    schema:givenName "Song Y." ;
    schema:name "Song Y. Yan" ;
    .

<http://experiment.worldcat.org/entity/work/data/758078#Topic/computer_science> # Computer science
    a schema:Intangible ;
    schema:name "Computer science"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/758078#Topic/computer_science_mathematics> # Computer science--Mathematics
    a schema:Intangible ;
    schema:name "Computer science--Mathematics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/758078#Topic/computer_security> # Computer security
    a schema:Intangible ;
    schema:name "Computer security"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/758078#Topic/data_encryption_computer_science> # Data encryption (Computer science)
    a schema:Intangible ;
    schema:name "Data encryption (Computer science)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/758078#Topic/data_protection> # Data protection
    a schema:Intangible ;
    schema:name "Data protection"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/758078#Topic/data_structures_computer_science> # Data structures (Computer science)
    a schema:Intangible ;
    schema:name "Data structures (Computer science)"@en ;
    .

<http://worldcat.org/entity/work/data/758078#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/1066569756> ; # Primality Testing and Integer Factorization in Public-Key Cryptography
    .

<http://worldcat.org/isbn/9780387772684>
    a schema:ProductModel ;
    schema:isbn "0387772685" ;
    schema:isbn "9780387772684" ;
    .

<http://worldcat.org/issn/1568-2633> # Advances in information security ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/1066569756> ; # Primality Testing and Integer Factorization in Public-Key Cryptography
    schema:issn "1568-2633" ;
    schema:name "Advances in information security ;" ;
    schema:name "Advances in Information Security," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.