along_the_road@beehaw.org to Technology@beehaw.org · edit-22 days ago'It's going to be really bad': Fears over AI bubble bursting grow in Silicon Valleywww.bbc.comexternal-linkmessage-square40fedilinkarrow-up1190arrow-down11
arrow-up1189arrow-down1external-link'It's going to be really bad': Fears over AI bubble bursting grow in Silicon Valleywww.bbc.comalong_the_road@beehaw.org to Technology@beehaw.org · edit-22 days agomessage-square40fedilink
minus-squarevalgarf@discuss.tchncs.delinkfedilinkarrow-up8·2 days agoThe typical example is Shor’s algorithm https://en.wikipedia.org/wiki/Shor's_algorithm It allows to efficiently find the prime factors of an integer - a problem without a known polynomial algorithm on a classical computer. This would directly break RSA encryption, as it relies on factorisation being difficult. https://en.wikipedia.org/wiki/RSA_cryptosystem However, there are encryption algorithms that are considered safe even against a quantum computer. https://en.wikipedia.org/wiki/Post-quantum_cryptography
minus-squarefrank@sopuli.xyzlinkfedilinkarrow-up3·2 days agoThat’s fair, Shor’s algorithm would probably break a bunch of older encryption. It’s a little further out of reach, in terms of feasibility but who knows how fast it could speed up
minus-squareCass.Forest@beehaw.orglinkfedilinkEnglisharrow-up2·1 day agoSo basically anything not using RSA is fine, which is probably everything these days.
The typical example is Shor’s algorithm
https://en.wikipedia.org/wiki/Shor's_algorithm
It allows to efficiently find the prime factors of an integer - a problem without a known polynomial algorithm on a classical computer.
This would directly break RSA encryption, as it relies on factorisation being difficult.
https://en.wikipedia.org/wiki/RSA_cryptosystem
However, there are encryption algorithms that are considered safe even against a quantum computer.
https://en.wikipedia.org/wiki/Post-quantum_cryptography
That’s fair, Shor’s algorithm would probably break a bunch of older encryption. It’s a little further out of reach, in terms of feasibility but who knows how fast it could speed up
So basically anything not using RSA is fine, which is probably everything these days.