This is actually slower than previous art, but with proven complexity. Namely the algorithm in http://eprint.iacr.org/2011/474.pdf runs in time 2^0.72n and constant memory, but is heuristic only.
155 karma · joined March 21, 2008
I work at university (as assistant prof. in CS, not in US), and it feels a lot like working in a big corporation.
The difference is that we are free to do what we want. But this is because nobody cares about what we do, so it might be even worse in the long term.