02-14-2014, 05:13 PM
What I mean, is that if all you knew was , normally you have to take its square root (a tedious, process, where the current best for ) to find , and then you can just do to get . But if you could figure out how to get from without needing to calculate , you could crack RSA using the difference-of-squares method much more quickly than existing methods.
Basically, find a way of computing a square root of a perfect square that is significantly faster than multiplying two numbers of the same lemgth, and you win. (Not that I expect this to ever happen.)
Basically, find a way of computing a square root of a perfect square that is significantly faster than multiplying two numbers of the same lemgth, and you win. (Not that I expect this to ever happen.)