9 HARD PROBLEMS
Hard computational problems are the cornerstone of modern cryptography. These are problems for which even the best algorithm wouldn’t find a solution before the sun burns out.
In the 1970s, the rigorous study of hard problems gave rise to a new field of science called computational complexity theory, which dramatically impacted cryptography and many other fields, including economics, physics, and biology. In this chapter, you’ll learn the conceptual tools from complexity theory necessary to understand the foundations of cryptographic security. I’ll also introduce the hard problems behind public-key schemes, such as RSA encryption ...
Get Serious Cryptography, 2nd Edition 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.
