Re:Mathematicians discover a perfect way to multiply (2019)
by jiveturkey on Thursday July 23, 2020 @11:48AM
(#23928593)
Does this apply to division? division being multiplication by the inverse. I wonder because
> And while the new algorithm is important theoretically, in practice it won’t change much, since it’s only marginally better than the algorithms already being used. “The best we can hope for is we’re three times faster,” van der Hoeven said. “It won’t be spectacular.”
wow, what an understatement! 3x is huge.
so if it speeds up factorization, even by 1.5x, then that's significant for RSA isn't it?
> And while the new algorithm is important theoretically, in practice it won’t change much, since it’s only marginally better than the algorithms already being used. “The best we can hope for is we’re three times faster,” van der Hoeven said. “It won’t be spectacular.”
wow, what an understatement! 3x is huge.
so if it speeds up factorization, even by 1.5x, then that's significant for RSA isn't it?