Abstract

To many cryptographers it's evident that we're in the midst of the next battle of the 'crypto wars'. Governments, including Australia's, are increasingly pushing for legislation to mandate cryptographic backdoors to allow them to decrypt communications in the interest of national security.

We present an overview of the history, technical challenges and spy-novel worthy intrigues of the past two decades and a look at what's changed between now and then. We present case studies on the feasibility of exploiting front and backdoors in RSA and Diffie-Hellman, the two most commonly used key exchange algorithms, in light of increased access to computation.

Slides available on request

Primary Works Cited

* Indicates contribution by Shaanan