View Single Post
Old 2019-01-22, 05:49   #6
CRGreathouse's Avatar
Aug 2006

3·1,993 Posts

Originally Posted by tetramur View Post
No. An algorithm for DL implies algorithm for IF and vice versa.
A general algorithm for discrete logarithms implies an algorithm for integer factorization. But Joux's algorithm isn't general, and so it doesn't directly give rise to a factorization algorithm. It wouldn't be surprising if it did give a factorization algorithm for an appropriately-restricted setting, but it's not at all clear what that would look like, and it probably wouldn't be natural-looking in the integers. Personally I think that it would be worth a paper to do this (and such a paper would likely include an actual factorization). But this is outside my expertise, so I won't be the one writing that paper.
CRGreathouse is offline   Reply With Quote