4. The Intractable Mathematical Problems
| 4.1 | Introduction |
| 4.2 | The Problems at a Glance |
| 4.3 | The Integer Factorization Problem |
| 4.4 | The Finite Field Discrete Logarithm Problem |
| 4.5 | The Elliptic Curve Discrete Logarithm Problem |
| 4.6 | The Hyperelliptic Curve Discrete Logarithm Problem |
| 4.7 | Solving Large Sparse Linear Systems over Finite Rings |
| 4.8 | The Subset Sum Problem |
| Chapter Summary | |
| Sugestions for Further Reading |
It is insufficient to protect ourselves with laws; we need to protect ourselves with mathematics.
—Bruce Schneier
Most number theorists considered the small group of colleagues that occupied themselves with these problems as being inflicted with an incurable but harmless obsession.
—Arjen K. Lenstra and Hendrik W. Lenstra, Jr. [164]
All mathematics is ...
Get Public-key Cryptography: Theory and Practice now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
