[jasonhansel]

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]

In 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.

[jasonhansel]

> there is no immediate threat when publishing.

Unless someone else comes up with the same algorithm, and does lower the constant factor.

[Ar-Curunir]

Cryptography research moves very fast =)