Directed Acyclic Graphs for Crypto Algorithms
The idea of drawing cipher DAGs certainly isn't new; DAGs are common in cryptographic research and even more common in cryptographic education. What's new here is the level of automation, minimizing the amount of cipherspecific effort required to build a DAG from a cipher (starting from a typical reference implementation in C or C++) and to visualize the DAG.
My tools are only prototypes at this point. I'm planning to put a cipherdag package online, but I haven't done so yet, and I certainly can't claim that the tools have saved time in cryptanalysis. But I think that the tools will save time in cryptanalysis, automating several tedious tasks that today are normally done by hand.
Posted on October 10, 2007 at 2:59 PM • 29 Comments