[pcwalton]

Yes, something like that may work. Note that this approach also has time and memory overhead quoted in the paper. There's no free lunch.