Primality Testing and Integer Factorization in Public-Key Cryptography / Advances in Information Security Bd.11 (PDF)
Primality Testing and Integer Factorization in Public-Key Cryptography
Song Y. Yan
...
- Kreditkarte, Paypal, Rechnung
- Kostenloser tolino webreader
Primality Testing and Integer Factorization in Public-Key Cryptography
Song Y. Yan
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.
- Autor: Song Y. Yan
- 2013, 2004, 237 Seiten, Englisch
- Verlag: Springer US
- ISBN-10: 1475738161
- ISBN-13: 9781475738162
- Erscheinungsdatum: 29.06.2013
Abhängig von Bildschirmgrösse und eingestellter Schriftgrösse kann die Seitenzahl auf Ihrem Lesegerät variieren.
- Dateiformat: PDF
- Grösse: 18 MB
- Mit Kopierschutz
- Vorlesefunktion
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Primality Testing and Integer Factorization in Public-Key Cryptography / Advances in Information Security Bd.11".
Kommentar verfassen