r/QuantumComputing • • Jan 31 '24

Quantum breaking encryption is...good?

I am seeing articles all over the place about quantum computers being able to break encryption and how nothing will be secure. But this makes me think we will be MORE secure. Won't this level of computing power (in the wild) enable such a magnitude of identity verification algorithms that passwords won't be needed? A quantum computing chip could simultaneously run the odds of someone faking your face, take not dozens of measurements but thousands or perhaps millions, recognize blood vessels and compute blood pressure from minute fluctuations of surface tissue, etc. etc. all at the same time to verify you without you even thinking about it. Couldn't it?

It would also read moods (china is already doing this now) and remember what you looked like at last login and compute hair growth etc. so even identical twins couldn't fool it.

It would also simultaneously read the background and run checks to see if the background is real or fake. If you're in a new place it would instantly read you public media or (if enabled) bank statements and other things to verify it's really you working from Rome instead of Portland today, etc.

Wouldn't the speed and sheer number of verifications available here make it impossible for bad actors to fake? What am I missing (other than that scammers will likely have quantum computing before the general public for a brief period)?

1 Upvotes

28 comments sorted by

7

u/c0p4d0 Jan 31 '24

Quantum computers break a specific, though very common form of encryption. We are already well on the way to create quantum-proof encryption.

Quantum computing also enables better encryption systems, such as quantum key distribution, but there is no reason to believe it will do the things you suggest. Those are mostly applications within machine learning, which MAY be improved with QC, but that’s not certain at the moment.

The other applications you mention aren’t things we can’t measure, it’s just that we need sensors for them, so having a quantum computer wouldn’t change much.

1

u/dwnw Feb 01 '24

quantum computers cannot break anything

6

u/LordInateur Jan 31 '24

Sufficiently powerful quantum computers will be useful in breaking asymmetric key encryption algorithms that aren't quantum resilient--so, mostly e.g. those algorithms that rely on co-primes, which are broken by exploiting Shor's algorithm. Symmetric key encryption algorithms are safe, and NIST has been going through the rounds to standardize post-quantum (quantum-safe) asymmetric algorithms for a while now. So for most purposes, re-securing traffic is a matter of updating cipher suites. Probably the largest problem in that regard is going to be data theft--folks that stole data encrypted via public key encryption and are just waiting around for the technology to become available. My point is, quantum computers breaking encryption is probably bad, but not as bad as pop science makes it out to be. Also, quantum computers should not really be seen as just "faster computers" per se.

0

u/Just_Shallot_6755 Jan 31 '24

Talk to people on the front lines working on the easy problem of just updating cipher suites and ask them how it's going.

0

u/LordInateur Jan 31 '24

Don't think I ever said "easy"; like I actually said, it's still going to be bad, but not as bad as most people think it's going to be "the world is ending we're never gonna be able to encrypt things ever again" (which is how it tends to be portrayed). Implementations of the various algorithms obviously already exist, and folks are already working on the actual development of the cipher suite implementations themselves. On the ops side, upgrading won't be any more difficult than what we had to do with SSL and <= TLS v1.1 deprecation. Difficulty entirely depends on how much legacy crap is in your stack.

2

u/Just_Shallot_6755 Jan 31 '24

Difficulty depends on level of network constraint. Do the math on a current RSA/ECC based handshake in terms of communication cost, now swap in Kyber and DILITHIUM. I think it's over 10kB for a fully authenticated handshake. Now, you've got two major problems to handle:

  1. Existing cryptographic hardware, such as the TPM chips that are in every single computer, phone, and car sold. Read the specification part where it fixes the IO buffer to 4kB and realize the entire TPM standard and all associated hardware cannot accommodate the NIST proposed algorithms. It all needs replacement.

  2. Try using your post-quantum openSSL/TLS on a constrained network. You don't even need to get exotic with RF as 802.11 fragments at like 1500B, so the fragmentation and reassembly, plus error retry-retransmission latency in a single handshake will be an issue. Now, try that on cellular, where you're going tower to tower, and the handoff needs to happen quickly or the signal drops.

You're right, if you're in a datacenter and everything is local, you can just upgrade the primitives available in TLS.

1

u/dwnw Jan 31 '24

none of this is happening. quantum computers don't do anything close to their hype.

1

u/Ok_Campaign_5101 Jan 31 '24

It feels like technological development is moving at a slower pace than decades ago, but possibly only because media is hyping major advancements before they're real?

Or possibly because I am middle aged and thus time is perceived to be moving faster, making everything changing within it at a constant rate appear to be slower. Curious if a young person feels technology is changing rapidly.

2

u/technicke Feb 04 '24

The hypothesis is that encryption will be broken with quantum computers. For example, that means when you type a user name and password and your browser sends it it encrypted over the internet, someone will be able to intercept it and then break the encryption to read the password using Quantum technology.

But passwords and bank statements are just the beginning...this also applies to the way you communicate on social using encrypted messages (like whatsapp) , and the way businesses communicate using what they think are secure transactions (email, doc storage and sharing) and the way governments communicate (like where to attack, the negotiation strategy to use, or where the president will be and the names and homes of all the security agents).

Quantum computing isn't there yet, but the progress being made now and the investments in this area are large and seemingly growing. Much like "classical" computers are solving problems we didn't know we had before classical computers, the promise is that quantum computers will solve new problems more closely simulating nature.

At this rate, there will be a time in the future where quantum computing breaking encryption will become a reality. And the internet you know of today will change. Unless we prepare for it. That's the hypothesis, the risk. Even if the probability that this will happen is low, the impact is so great, that there needs to be plans to address it. Because it will take time to address. (If you remember Y2K, it has a similar sense of urgency, however, we had an exact deadline for Y2K - for Quantum breaking encryption, the date is unknown)

There is also the fear of bad actors collecting these encrypted transactions now, and saving them for when quantum gets good enough to decrypt. This is called "Harvest Now, Decrypt Later". This could be a concern for companies with secrets that last a long time, think government secrets, non-patented secrets (like coke formula), etc.

The US government already has programs in this area to help educate and have companies plan for getting to Quantum Safe https://www.cisa.gov/quantum. There are even some mandates being made. The way to resolve this is basically to change your encryption to use Quantum Safe encryption, which a quantum computer can't hack. This encryption is called PQC - Post Quantum Cryptography. I'm sure there are other ways to protect each individual interaction, like you mentioned. But this is the 1 size fits all. If you want to learn more about getting to quantum safety, that seems like a separate thread....

So is this real, not yet. But is it worth thinking about? reply..let's hear your thoughts.

1

u/Few-Example3992 Holds PhD in Quantum Jan 31 '24

Encryption relies on the existence of functions which are easy to compute and hard to invert. Quantum computers made the currently used functions, a whole lot easier to invert.

This kind of puts us back at square one for finding a new function rather than giving us more security.

1

u/stupsnon Jan 31 '24

There is a potentially very long road ahead before we see powerful enough quantum computers. I would hope for a breakthrough, because QC will definitely be instrumental in science, health, economy. Every time I see a pop science article about how QC will change everything I think, “must be a slow news day”

1

u/jeph4e Jan 31 '24

When no longer matters. See PCI DSS 4 12.3.3 which requires crypto inventory (think NSM 10). Once NIST approves PQC in the next few months you'll see a requirement in PCI.

But it is good as you should be tracking encryption as part of any zero trust strategy...

0

u/ddri Feb 01 '24

Quantum computers are just computers with quantum processing units.

QPUs are only as good as the quantum algorithms designed for them let alone discovered and validated to be useful.

Of the one or two handfuls of algorithms we are generally excited about, most are still theoretically useful and have limited to no practical utility as yet.

Practical utility in the NISQ is severely limited and even fault tolerance is a long ways off if possible at all.

Stop reading popular science blogs or, worse, Michio Kaku.

TLDR there’s a huge economy of effort going into post-quantum decryption. Yes there’s issues if and when Shor’s et al is viable to crack RSA for legacy captured data but there’s viable options for ongoing security. And yes there may be other algos that prove problematic, but the social upheaval of the AI era in the next decade will be more concerning and rapid than the decades away quantum potential. Eg look where Scott Aaronson works right now for an offhand example of this.

PS: but don’t tell investors any of this because we want to keep our jobs so it pays to have them excited enough about dystopian arbitrage opportunities and keep pumping funds into our employers bank accounts.

PPS: got any spare A100/H100 I could borrow, man?

0

u/Martinetin_ Feb 01 '24

The answer is no nowadays. In future, maybe.

0

u/[deleted] Jan 31 '24

[deleted]

0

u/Just_Shallot_6755 Jan 31 '24

They can also simulate bags of thrown sand FYI

0

u/cupricdagger Feb 02 '24

Not just RSA, but also ECC, DSA, etc. Basically all of the widely used public-key cryptosystems.

0

u/QuantumPolyhedron Feb 05 '24 edited Feb 05 '24

You are right but there are already replacements for it. NIST has already published standards of new public key cryptosystems which are not susceptible to it. So we can already switch to something more secure whenever we want.

Edit: I find it funny people are downvoting empirical facts. This seems to be another quantum mystical woo sub.

-7

u/Ok_Campaign_5101 Jan 31 '24

Wait, really? Cell phones NOW can see blood vessels in your face. None of what I listed is magic, it just happens slower right now. I thought the trick with quantum is that they could perform many orders of magnitude more simultaneous calculations compared to current chips. Are you saying quantum computers actually can't do some types of computing that are commonplace today?

0

u/[deleted] Jan 31 '24

[deleted]

2

u/Ok_Campaign_5101 Jan 31 '24

Oh, I see. Thank you.

0

u/ManufacturerSea6464 New & Learning Feb 01 '24

I know about Shor's algorithm and Grover's algorithm. What's the third one?

0

u/[deleted] Jan 31 '24

[deleted]

1

u/Ok_Campaign_5101 Jan 31 '24

Clearly I did not know!

0

u/[deleted] Jan 31 '24

[deleted]

2

u/Ok_Campaign_5101 Jan 31 '24

Well, I read articles in science mags and the docs like 60 minutes, etc. But based on comments I am seeing here those sources aren't accurate (or, as a lay person, I am misinterpreting what I am reading/seeing).

0

u/[deleted] Jan 31 '24

[deleted]

0

u/Ok_Campaign_5101 Jan 31 '24

Oh no, i am not saying I don't believe you, I am just disappointed.

1

u/dwnw Feb 01 '24

and you still haven't figured out its nowhere close to useful for anything but burning energy?

1

u/dwnw Feb 01 '24

youre an idiot if you think that is true

0

u/[deleted] Feb 01 '24

[deleted]

1

u/dwnw Feb 01 '24

already did. projecting, are we?

0

u/[deleted] Feb 01 '24

[deleted]

1

u/dwnw Feb 01 '24

so wise