The Resource Primality Testing and Integer Factorization in Public-Key Cryptography, by Song Y. Yan, (electronic resource)

Primality Testing and Integer Factorization in Public-Key Cryptography, by Song Y. Yan, (electronic resource)

Label
Primality Testing and Integer Factorization in Public-Key Cryptography
Title
Primality Testing and Integer Factorization in Public-Key Cryptography
Statement of responsibility
by Song Y. Yan
Creator
Author
Subject
Genre
Language
  • eng
  • eng
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 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
Member of
Is Subseries of
Cataloging source
AU-PeEL
http://library.link/vocab/creatorName
Yan, Song Y
Dewey number
005.8/2
Language note
English
LC call number
QA76.9.A25
Literary form
non fiction
Nature of contents
dictionaries
Series statement
Advances in Information Security,
Series volume
11
http://library.link/vocab/subjectName
  • Computer science
  • Computer security
  • Data structures (Computer science)
  • Data encryption (Computer science)
  • Coding theory
  • Computer science
  • Number theory
  • Computer Science
  • Data Encryption
  • Number Theory
  • Mathematics of Computing
  • Data Structures, Cryptology and Information Theory
  • Systems and Data Security
  • Coding and Information Theory
Label
Primality Testing and Integer Factorization in Public-Key Cryptography, by Song Y. Yan, (electronic resource)
Instantiates
Publication
Note
Description based upon print version of record
Carrier category
online resource
Carrier category code
  • cr
Content category
text
Content type code
  • txt
Contents
Number-Theoretic Preliminaries -- Primality Testing and Prime Generation -- Integer Factorization and Discrete Logarithms -- Number-Theoretic Cryptography
Dimensions
unknown
Edition
2nd ed.
Extent
1 online resource (385 p.)
Form of item
online
Isbn
9780387772684
Media category
computer
Media type code
  • c
Other control number
10.1007/978-0-387-77268-4
Specific material designation
remote
System control number
  • (CKB)1000000000746131
  • (EBL)437934
  • (OCoLC)405546131
  • (SSID)ssj0000319518
  • (PQKBManifestationID)11230369
  • (PQKBTitleCode)TC0000319518
  • (PQKBWorkID)10338214
  • (PQKB)11617302
  • (DE-He213)978-0-387-77268-4
  • (EXLCZ)991000000000746131
Label
Primality Testing and Integer Factorization in Public-Key Cryptography, by Song Y. Yan, (electronic resource)
Publication
Note
Description based upon print version of record
Carrier category
online resource
Carrier category code
  • cr
Content category
text
Content type code
  • txt
Contents
Number-Theoretic Preliminaries -- Primality Testing and Prime Generation -- Integer Factorization and Discrete Logarithms -- Number-Theoretic Cryptography
Dimensions
unknown
Edition
2nd ed.
Extent
1 online resource (385 p.)
Form of item
online
Isbn
9780387772684
Media category
computer
Media type code
  • c
Other control number
10.1007/978-0-387-77268-4
Specific material designation
remote
System control number
  • (CKB)1000000000746131
  • (EBL)437934
  • (OCoLC)405546131
  • (SSID)ssj0000319518
  • (PQKBManifestationID)11230369
  • (PQKBTitleCode)TC0000319518
  • (PQKBWorkID)10338214
  • (PQKB)11617302
  • (DE-He213)978-0-387-77268-4
  • (EXLCZ)991000000000746131

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...