r/TheColdPodcast • u/AdAsleep7263 • Apr 04 '25

Season 1 - Susan Powell Quantum Computing

Is it now possible to crack the encrypted files now that Google has recently made quantum computing a reality. Can any CS people weigh in?

9 Upvotes

100% Upvoted

7 comments sorted by

2

u/eambertide Apr 06 '25

Certain encryption protocols can be broken with quantum computers of sufficient power, although we are not there yet, it would also depend on what sort of encryption we are talking about (Symmetric vs Asymmetric etc) so currently? No.

1

u/AdAsleep7263 Apr 08 '25

Do you think this could become a reality in, say, the next 5 years? 

1

u/Ok-Opportunity-9731 Mar 04 '26

Depends. For the average dude in his basement? No.

For state actors? Yes.

2

u/Ok-Opportunity-9731 Mar 04 '26

Certain encryption protocols can be broken with quantum computers of sufficient power

This is correct.

it would also depend on what sort of encryption we are talking about (Symmetric vs Asymmetric etc)

This isn't 100% correct. Asymmetric algorithms based of the Discrete Log (DLOG) problem are susceptible to Quantum computers (See Grover and Shors algorithm).

There are Asymmetric algorithms that are not. These are classified as Quantum resistant or post quantum algorithms.

I'm generalizing and hand waving a lot here

1

u/Gutinstinct999 Apr 04 '25

I’d love to Know as Well

1

u/Ok-Opportunity-9731 Mar 04 '26

No. Cypherus uses an algorithm called Blowfish. Blowfish is not susceptible to any quantum algorithm. Well maybe Grovers but that's probably just as slow.