4 ms·
Chinese Researchers Reportedly Crack Encryption with Quantum Computer
- trebor 2y agoSo 5,000 qbits to crack a 50 bit prime key. That’s an interesting factor. Assuming a similar scale, 204,800 qbits would crack RSA 2048 keys. I’m curious why it scales to needing “millions” according to those researchers.
- gnabgib 2y agoDiscussion (25 points, 4 days ago) https://news.ycombinator.com/item?id=41810563 https://news.ycombinator.com/item?id=41810563 Including an interesting breakdown by @adrian_b of how the article jumps to conclusions not published in the paper.
- layer8 2y agoIn the range of 4-50 bits. FYI, classical computers have been used to crack RSA up to around 800 bits. Though if quantum computers can be scaled, the difficulty should scale less exponentially than with classical computers.