量子計算機未必能打敗現有的加密技術
數學很難，今天的大部分安全通信設施是建立在數學因式分解的困難之上。因式分解小的整數十分簡單，但大數則需要耗費大量時間，無法在比較短的時間內成功分解。RSA 加密系統就是基于大數因式分解。
研究人員認為，擅長并行計算的量子計算機將能快速分解大數，使得 RSA 加密算法失去用武之地。但研究人員發布了一篇預印本，認為現有的加密系統仍然可以通過增加位數去加大分解難度，讓量子計算機也束手無策。
現有的 RSA 算法多使用幾千位長的整數作為密鑰，但如果將密鑰增加到 TB 字節長度？論文作者估計，在量子計算機上使用 Shor 算法也需要 2 100 次操作，因此即使量子計算機變得切實可行 RSA 也不會死亡。量子計算機專家 Scott Aaronson 認為，如此長的密鑰，對于大多數應用來說加密和解密的成本會變得難以忍受。
來自: Solidot
本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！