News for hackers. Stuff that matters.
Re:Quantum computers will break the encryption that protects... by elbybasolis on Saturday October 20, 2018 @05:49AM (#18262552)
In that case can we start computing cryptographic products with quantum computers such that there is no gap? If we reduce the time complexity of factoring a prime number to linear wouldn’t we be able to produce larger cryptographic products? Effectively going back to where we started but with more computing power? Surely this would require easy access to quantum computation to be practical and thus a gap in power, but necessity would drive the market to make this type of power more mainstream.
Re:Quantum computers will break the encryption that protects... by rollcat on Saturday October 20, 2018 @06:50AM (#18262685)
> In that case can we start computing cryptographic products with quantum computers such that there is no gap?

QC solves one kind of problems, that are hard for classical computers, but not another (see all the links to post-quantum crypto in the comments). OTOH there will be a very large window during which QC will be cheap enough to rent by the hour on AWS, but equipping every lightbulb with a QC will be prohibitively expensive (think current GPU prices).

Re:Quantum computers will break the encryption that protects... by imranq on Saturday October 20, 2018 @11:40AM (#18263747)
It would still take linear time to determine the prime factors