Speed Boost for Quantum Factoring

[khansaheb]

Thirty Years Later, a Speed Boost for Quantum Factoring​

Shor’s algorithm will enable future quantum computers to factor large numbers quickly, undermining many online security protocols. Now a researcher has shown how to do it even faster.

Thirty Years Later, a Speed Boost for Quantum Factoring | Quanta Magazine

Shor’s algorithm will enable future quantum computers to factor large numbers quickly, undermining many online security protocols. Now a researcher has shown how to do it even faster.

www.quantamagazine.org

 

[blamocur]

I read somewhere that some people and/or entities started harvesting encrypted data/streams in anticipation of real quantum computers and algorithm allowing to deciphering existing encryption. I.e., don't forget to change your passwords when the day comes
On the other hand, the Shor's algorithm is used to efficiently factor large numbers, but AFAIK more modern algorithm do not rely on this approach.