| 書目名稱 | Primality Testing and Integer Factorization in Public-Key Cryptography |
| 編輯 | Song Y. Yan |
| 視頻video | http://file.papertrans.cn/756/755131/755131.mp4 |
| 叢書名稱 | Advances in Information Security |
| 圖書封面 |  |
| 描述 | .Primality Testing and Integer Factorization in Public-Key Cryptography. introduces various algorithms for primality testing and integer factorization, with their applications in public-key cryptography and information security. More specifically, this book explores basic concepts and results in number theory in Chapter 1. Chapter 2 discusses various algorithms for primality testing and prime number generation, with an emphasis on the Miller-Rabin probabilistic test, the Goldwasser-Kilian and Atkin-Morain elliptic curve tests, and the Agrawal-Kayal-Saxena deterministic test for primality. Chapter 3 introduces various algorithms, particularly the Elliptic Curve Method (ECM), the Quadratic Sieve (QS) and the Number Field Sieve (NFS) for integer factorization. This chapter also discusses some other computational problems that are related to factoring, such as the square root problem, the discrete logarithm problem and the quadratic residuosity problem. |
| 出版日期 | Book 20041st edition |
| 關(guān)鍵詞 | Prime; Prime number; algorithms; authentication; computational number theory; computer; computer science; c |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-1-4757-3816-2 |
| isbn_ebook | 978-1-4757-3816-2Series ISSN 1568-2633 Series E-ISSN 2512-2193 |
| issn_series | 1568-2633 |
| copyright | Springer Science+Business Media New York 2004 |
|Archiver|手機(jī)版|小黑屋|
派博傳思國際
( 京公網(wǎng)安備110108008328)
GMT+8, 2025-10-13 03:14
發(fā)表于 2025-3-21 16:31:03
