Cryptography and Complexity Have a Common Goal

Researchers identify master problem underlying all cryptography. The paper has set off a cascade of new research at the inner face of cryptographic and complexity. Both disciplines investigate how hard computational problems are, but they come at the question from different mind sets.