News for hackers. Stuff that matters.
Re:Why learn Graph Theory? Here are some reasons ... by tptacek on Tuesday March 16, 2010 @12:57PM (#1196133)
Great story. Worth pointing out here that reversers have been running with this idea full speed since ~2000. For instance, Halvar Flake and his team at Zynamics use graph isomorphisms of basic blocks in BinDiff, which is the industry standard tool for reversing security patches back to vulnerabilities.

Obviously, anyone who's ever used IDA Pro is familiar with control flow graphs and bblocks; hit the space bar in IDA and you get it graphically.

Re:Why learn Graph Theory? Here are some reasons ... by daeken on Tuesday March 16, 2010 @01:46PM (#1196334)
Yea, there's a lot of interesting things that have been done with graphs. I'm currently working on a reversing platform, and one of the core things I'm doing is elegant graph manipulation. It's amazing how much you can do when you have nice graphs, e.g. native pattern matching over graphs.