logoalt Hacker News

dvhlast Thursday at 8:50 AM2 repliesview on HN

No you can't. Largest factored number using shor's algorithm is 21. No other algorithm scales to crypto levels.


Replies

rocqualast Thursday at 12:19 PM

You can't use shor's algorithm with current quantum computers.

But if we were to get bigger and better quantum computers, we should use shor's algorithm. And that would, in fact, break the crypto behind HTTPS, SSH, smard-cards, and effectively all other forms of asymmetric crypto that are in use.

There is a question how likely bigger and better quantum computers are. A decent case can be made that it is unlikely they will grow fast. But it is going to far to say that shor's algorithm is useless because current quantum computers aren't good enough. You can't dismiss the possibility of quantum computer growth out of hand.

seccodeyesterday at 12:21 AM

I think I heard that 77 was factored as well