sterexx t1_j2hnr7k wrote
Reply to comment by lunaticloser 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
NIST has been running a competition for quantum resistant encryption algos and somewhat recently announced some finalists for upcoming standards. They wouldn’t have any interest in ones not resistant to classical methods. If you can recall which algo you’re thinking of, though, I’d be interested to see
lunaticloser t1_j2ho8ox wrote
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.
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
lunaticloser t1_j2i2032 wrote
Yeah that's what I was thinking of
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.
Loko8765 t1_j2hzz0z wrote
Probably Shor’s algorithm.
lunaticloser t1_j2i1x4a wrote
Yeah that was it!
Viewing a single comment thread. View all comments