MIT Technology Review 報導了我同事的論文,原本用量子電腦破解 2048 位元的 RSA 密碼需要 10 億個 qubit,他的演算法只需要 2 千萬個。

現在最頂尖的量子電腦還不到 100 個 qubit,所以還早。但如果有人現在攔截你全部的加密訊息,他等到夠大的量子電腦就可以解開了。如果你有長期機密性的資料,要注意了。

How a quantum computer could break 2048-bit RSA encr...