C. Complexity Theory and Cryptography
C.1 | Introduction |
C.2 | Provably Difficult Computational Problems Are not Suitable |
C.3 | One-way Functions and the Complexity Class UP |
. . . complexity turns out to be most elusive precisely where it would be most welcome.
—C. H. Papadimitriou [229]
Real knowledge is to know the extent of one’s ignorance.
—Confucius
The complex develops out of the simple.
—Colin Wilson
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.