Zobacz książki o podobnej tematyce

Więcej informacji o Primality Testing and Integer Factorization in Public-Key Cryptography

• Dane szczegółowe
• Opis
• Ulubione w innej kategorii

Za ten zakup dostaniesz 446 punkty

Opis

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.

Szczegóły książki

Kategoria Książki po angielsku Computing & information technology Computer science Mathematical theory of computation

• Pełny tytuł: Primality Testing and Integer Factorization in Public-Key Cryptography
• Autor: Song Y. Yan
• Język: Angielski
• Oprawa: Twarda
• Liczba stron: 371
• EAN: 9780387772677
• ISBN: 0387772677
• ID: 01382985
• Wydawca: Springer-Verlag New York Inc.
• Waga: 752 g
• Wymiary: 235 × 155 × 26 mm
• Data wydania: 02. December 2008

Ulubione w innej kategorii

---

---

---