Viewing a single comment thread. View all comments

lunaticloser t1_j2ho8ox wrote

Reply to comment by sterexx in can someone explain the difference between quantum computing and classic computing in simpler words? how can quantum computing benefit us from a consumer perspective? by village_aapiser

I can't. I might be misremembering but I thought some mathematician had devised such an algorithm even before the first quantum computer ever existed. Like way back in the 80s or so.

4

sterexx t1_j2hootb wrote

Ah okay! Yeah it’s fascinating how long they’ve been able to work on this stuff without having any actual hardware. Kinda like Turing’s machine!

If you can imagine how the machine works, you can design programs for it. Shor’s algorithm, which breaks RSA and other venerable public key cryptography systems (if you had a quantum computer to run it on), was made in 1994

6

Cryptizard t1_j2hyxko wrote

The algorithms behind the new NIST standards have mostly been known for a long time (since the 90s) but it took a while to refine them and be confident in their security.

2