C. Complexity Theory and Cryptography

C.1Introduction
C.2Provably Difficult Computational Problems Are not Suitable
C.3One-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

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
18.227.134.133