3 ms·
The rainbow table and the attack described here both do a lot of precomputation that can then be re-used for individual attack instances, but the rainbow table
by schoen 11y ago
The rainbow table and the attack described here both do a lot of precomputation that can then be re-used for individual attack instances, but the rainbow table is a specific structure that only applies to reversing hashes -- a different problem from computing discrete logarithms.
I think the kind of precomputation you envision here is still too hard to do because the number of possible DH secrets is still much too big to examine all of them by precomputation!
- Zombieball 11y agoMakes sense. With my primitive understanding I assumed this was why it was so computationally expensive still. But the descriptions by others make much more sense.