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

數學很難,今天的大部分安全通信設施是建立在數學因式分解的困難之上。因式分解小的整數十分簡單,但大數則需要耗費大量時間,無法在比較短的時間內成功分解。RSA加密系統就是基于大數因式分解。研究人員認為,擅長并行計算的量子計算機將能快速分解大數,使得RSA加密算法失去用武之地。但研究人員...
發布時間:2017/5/16 22:35:20  關鍵字:量子計算機未必能打敗現有的加密技術

  數學很難,今天的大部分安全通信設施是建立在數學因式分解的困難之上。因式分解小的整數十分簡單,但大數則需要耗費大量時間,無法在比較短的時間內成功分解。RSA 加密系統就是基于大數因式分解。

  研究人員認為,擅長并行計算的量子計算機將能快速分解大數,使得 RSA 加密算法失去用武之地。但研究人員發布了一篇預印本,認為現有的加密系統仍然可以通過增加位數去加大分解難度,讓量子計算機也束手無策。

  現有的 RSA 算法多使用幾千位長的整數作為密鑰,但如果將密鑰增加到 TB 字節長度?論文作者估計,在量子計算機上使用 Shor 算法也需要 2 100 次操作,因此即使量子計算機變得切實可行 RSA 也不會死亡。量子計算機專家 Scott Aaronson 認為,如此長的密鑰,對于大多數應用來說加密和解密的成本會變得難以忍受。

众人帮太赚钱了