中國聲稱破解量子障礙，雖然虛驚一場，但也讓美國上緊發條全力追趕量子 https://bit.ly/3XzmTvq 2022年底，一個由24名中國科學家組成的團隊發布了一篇量子運算論文，在網路安全界引 起了轟動，該論文聲稱已經找到了破解目前提供線上安全的最常見加密的方法。 與傳統的駭客攻擊不同的是，量子破解這種攻擊是隱蔽的，幾乎無法檢測到，而破解一個 加密系統本質上意味著同時破解這些所有系統。美國政府警覺到，一旦世界上的每一個秘 密和每一點敏感數據都暴露在最致命的敵人面前，該當如何？ 眼下的問題是，量子電腦多久能夠進行這種攻擊，關鍵在於「與密碼相關的量子電腦」何 時才能成真。由於排列足夠多的「糾纏」，量子位元即能夠完成繁重的分解，這是一項巨 大的工程挑戰，懷疑論者堅認這不會是現在發生，而是在遙遠的未來。 中國科學家聲稱他們已經設計出一種演算法，可以使用372量子位元的量子電腦破解非常 難的加密，即2048位元RSA。 如果屬實，他們的演算法超越了Peter Shor在1990年代編寫 的演算法，甚至德國數學家Claus-Peter Schnorr所開發的另一種演算法，並在2022年宣 布可以對大數進行因式分解且比Shor的演算法更高效率。 中國科學家表示，他們已經證明可以使用只有10個糾纏量子位元的傳統電腦來解密2048位 元RSA。要知道前提是學界多數認為要破解2048 RSA不能用少於2000萬個量子位元來完成 這一事實。 中國團隊甚至堅稱，他們使用基於10量子位元量子電腦的混合系統破解了48位元RSA。如 果他們至少具有372量子位元的量子電腦，則可以對2048位元做同樣的事情。這幾乎是今 天的量子電腦所能達到的。例如，IBM的新發布的 Osprey擁有433個量子位元。 如果這些說法屬實，那麼破譯密碼的量子電腦就指日可待了。所以這份報告引發了很多質 疑，有人甚至將其貼上了惡作劇的標籤。這種惡作劇就像是其誤判了很多情況。 即是如此，從意義上來說，中國人所做的具有方向性意義。因為通過使用混合系統，即結 合傳統和量子元素進行運算的系統，表示著人們不必擁有大型的單一量子電腦來進行解密 ，可使用混合系統來完成。 如今美國拜登政府已經發布國家安全備忘錄10等行政命令，以推動各機構儘早採用量子安 全標準，而國會也已經通過了由加州國會議員Ro Khanna率先發起的《量子網路安全準備 法案》。與此同時，美國政府需要在量子解密競賽中加快努力，不僅要通過量子，還要通 過混合途徑來完成。不然，後果將難以預料！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.145.192.245 (臺灣) ※ 文章網址: https://webptt.cc/bbs/Tech_Job/M.1674006112.A.35C.html