logoalt Hacker News

bluSCALE412/09/20242 repliesview on HN

How are you so sure? If something that takes years is completed in minutes, how is encryption safe?


Replies

wasabi99101112/09/2024

Because the "something" in question is not decryption. It's actually specifically something with no useful result, just a benchmark.

Decryption with quantum computers is still likely decades away, as others have pointed out.

To be specific, the best know quantum factoring did 15 = 3x5, and when 35 was not able to be factored when attempted. Most experimental demonstrations have stopped in recent years due to how pointless it currently is.

shawabawa312/09/2024

The amount of cubits required for a practical application of shors algorithm to break modern encryption is known and it's around 2500 qubits

Willow has 100