3 ms·
Anyone know if DLP for a group generated by a primitive polynomial over GF(2) has had any advances in the last few years? I haven't seen it referenced anywhere
by beagle3 13y ago
Anyone know if DLP for a group generated by a primitive polynomial over GF(2) has had any advances in the last few years?
I haven't seen it referenced anywhere in the last 10 years, but it's a version of DH that is much easier to implement in hardware than over integers, and the DLP was (last I checked) believed to be at least as hard, and probably harder, then the equivalent integer problem.
- pbsd 13y agoYes, that's the kind of logarithm where the breakthroughs have happened, and the source of all this fuss. Not all logarithms over these fields are affected equally, though. Do you know of any actual thing using Diffie-Hellman (or anything else) over such fields?
- deleted 13y ago[deleted]