3 ms·
But what if you find an algorithm with a low asymptotic complexity, but with such a high constant factor that it could not be put into practical use? We would s
by jasonhansel 7y ago
But what if you find an algorithm with a low asymptotic complexity, but with such a high constant factor that it could not be put into practical use? We would still want to move away from RSA (since constant factors can often be improved), but there would be no way to actually use the algorithm in its current form.
- rocqua 7y agoIn that case, there is no immediate threat when publishing. Unless you area afraid someone else can improve on the constant factor, this won't break crypto.
- Ar-Curunir 7y agoCryptography research moves very fast =)
- jasonhansel 7y ago> there is no immediate threat when publishing. Unless someone else comes up with the same algorithm, and does lower the constant factor.