量子計算機未必能打敗現(xiàn)有的加密技術

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

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

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

生成海報

免責聲明：本網站內容主要來自原創(chuàng)、合作伙伴供稿和第三方自媒體作者投稿，凡在本網站出現(xiàn)的信息，均僅供參考。本網站將盡力確保所提供信息的準確性及可靠性，但不保證有關資料的準確性及可靠性，讀者在使用前請進一步核實，并對任何自主決定的行為負責。本網站對有關資料所引致的錯誤、不確或遺漏，概不負任何法律責任。任何單位或個人認為本網站中的網頁或鏈接內容可能涉嫌侵犯其知識產權或存在不實內容時，應及時向本網站提出書面權利通知或不實情況說明，并提供身份證明、權屬證明及詳細侵權或不實情況證明。本網站在收到上述法律文件后，將會依法盡快聯(lián)系相關文章源頭核實，溝通刪除相關內容或斷開相關鏈接。