Quantum Threats to Cryptography

The cluster discusses whether quantum computers can break cryptographic systems like RSA, ECC, and SHA using algorithms such as Shor's and Grover's, debating current capabilities and future risks to encryption.

➡️ Stable 0.6x Security
2,463
Comments
19
Years Active
5
Top Authors
#7403
Topic ID

Activity Over Time

2008
2
2009
15
2010
11
2011
34
2012
49
2013
132
2014
81
2015
75
2016
116
2017
181
2018
196
2019
191
2020
109
2021
282
2022
214
2023
227
2024
271
2025
273
2026
4

Keywords

e.g DSA QC MITM DARPA RSA DOA BQP NP BPP quantum quantum computers quantum computing computers rsa computing crypto cryptography algorithm public key

Sample Comments

GigabyteCoin May 16, 2013 View on HN

They can't hash SHA256 with this quantum computer, can they?

cgb223 Dec 3, 2019 View on HN

Are these quantum computers currently powerful enough to tackle things like breaking non-quantum proof encryption?

zkhalique Dec 5, 2014 View on HN

Wait, so can quantum computers now crack public key cryptography, or not?

missingrib Sep 30, 2023 View on HN

Algorithms have been developed for quantum computers that could be potentially effective at breaking public key cryptosystems whose security relies on the difficulty of solving certain math problems on classical computers. In particular, the discrete logarithm problem and integer factorization of very large numbers: https://en.wikipedia.org/wiki/Shor%27s_algorithm.T

dwnw Jan 22, 2025 View on HN

Who can break crypto with quantum computing? That is total speculation.

Nathanba Dec 29, 2024 View on HN

I guess quantum computing breaking it and them not being fast enough to adapt

Others Dec 17, 2015 View on HN

To address just one of your points, quantum computation is not a silver bullet. It does not work the way one might think it works. Not many researchers are saying that they will replace classical computers, and for good reason. For many, or even most, computational tasks there is no way to get a large quantum speedup. (And classical computers have had a lot more R&D put into them.) Although easy integer factoring will break quite a few popular crypto schemes, like RSA, the risks of quantum c

jmeyer2k Jul 22, 2020 View on HN

SHA is not crackable with quantum computers. RSA and Diffie-Hellman are though and nobody has done it yet (or come close).

dsacco Jun 14, 2017 View on HN

Not all existing crypto would be broken. Symmetric encryption algorithms like AES will be fine. Asymmetric encryption (public-key) algorithms like RSA/DSA will be in trouble due to Shor's algorithm, but other public-key systems will be fine. Hash functions like SHA-2 and SHA-3 will be mostly fine, because Grover's algorithm is at best sub-exponential, not quadratic.Also, quantum cryptography mostly provides superior key establishment/management capabilities, not superior c

tsimionescu Aug 5, 2022 View on HN

Shor you can: can it break RSA? If yes, QC. If not, not QC.