量子計算機未必能打敗現有的加密技術

數學很難，今天的大部分安全通信設施是建立在數學因式分解的困難之上。因式分解小的整數十分簡單，但大數則需要耗費大量時間，無法在比較短的時間內成功分解。RSA 加密系統就是基於大數因式分解。研究人員認為，擅長並行計算的量子計算機將能快速分解大數，使得 RSA 加密演算法失去用武之地。

但研究人員發布了一篇預印本，認為現有的加密系統仍然可以通過增加位數去加大分解難度，讓量子計算機也束手無策。現有的 RSA 演算法多使用幾千位長的整數作為密鑰，但如果將密鑰增加到 TB 位元組長度？論文作者估計，在量子計算機上使用 Shor 演算法也需要 2 ¹⁰⁰ 次操作，因此即使量子計算機變得切實可行 RSA 也不會死亡。

量子計算機專家 Scott Aaronson 認為，如此長的密鑰，對於大多數應用來說加密和解密的成本會變得難以忍受。

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！