[新聞] 中國聲稱破解量子障礙,雖然虛驚一場,但也讓美國上緊發條全力追趕量子
中國聲稱破解量子障礙,雖然虛驚一場,但也讓美國上緊發條全力追趕量子
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://www.ptt.cc/bbs/Tech_Job/M.1674006112.A.35C.html
→
01/18 09:45,
1年前
, 1F
01/18 09:45, 1F
→
01/18 09:45,
1年前
, 2F
01/18 09:45, 2F
→
01/18 09:46,
1年前
, 3F
01/18 09:46, 3F
→
01/18 09:46,
1年前
, 4F
01/18 09:46, 4F
→
01/18 09:48,
1年前
, 5F
01/18 09:48, 5F
→
01/18 09:48,
1年前
, 6F
01/18 09:48, 6F
推
01/18 09:50,
1年前
, 7F
01/18 09:50, 7F
→
01/18 09:50,
1年前
, 8F
01/18 09:50, 8F
→
01/18 09:51,
1年前
, 9F
01/18 09:51, 9F
推
01/18 09:53,
1年前
, 10F
01/18 09:53, 10F
→
01/18 09:53,
1年前
, 11F
01/18 09:53, 11F
→
01/18 09:57,
1年前
, 12F
01/18 09:57, 12F
→
01/18 09:57,
1年前
, 13F
01/18 09:57, 13F
推
01/18 10:04,
1年前
, 14F
01/18 10:04, 14F
→
01/18 10:04,
1年前
, 15F
01/18 10:04, 15F
推
01/18 10:12,
1年前
, 16F
01/18 10:12, 16F
→
01/18 10:12,
1年前
, 17F
01/18 10:12, 17F
→
01/18 10:13,
1年前
, 18F
01/18 10:13, 18F
→
01/18 10:20,
1年前
, 19F
01/18 10:20, 19F
→
01/18 10:21,
1年前
, 20F
01/18 10:21, 20F
噓
01/18 10:27,
1年前
, 21F
01/18 10:27, 21F
推
01/18 10:30,
1年前
, 22F
01/18 10:30, 22F
→
01/18 10:30,
1年前
, 23F
01/18 10:30, 23F
推
01/18 10:32,
1年前
, 24F
01/18 10:32, 24F
推
01/18 11:05,
1年前
, 25F
01/18 11:05, 25F
推
01/18 11:17,
1年前
, 26F
01/18 11:17, 26F
→
01/18 11:17,
1年前
, 27F
01/18 11:17, 27F
→
01/18 12:16,
1年前
, 28F
01/18 12:16, 28F
推
01/18 12:26,
1年前
, 29F
01/18 12:26, 29F
→
01/18 12:26,
1年前
, 30F
01/18 12:26, 30F
→
01/18 12:26,
1年前
, 31F
01/18 12:26, 31F
→
01/18 12:26,
1年前
, 32F
01/18 12:26, 32F
推
01/18 12:29,
1年前
, 33F
01/18 12:29, 33F
→
01/18 12:29,
1年前
, 34F
01/18 12:29, 34F
推
01/18 12:32,
1年前
, 35F
01/18 12:32, 35F
→
01/18 12:32,
1年前
, 36F
01/18 12:32, 36F
推
01/18 12:52,
1年前
, 37F
01/18 12:52, 37F
噓
01/18 14:03,
1年前
, 38F
01/18 14:03, 38F
推
01/18 14:37,
1年前
, 39F
01/18 14:37, 39F
推
01/18 14:57,
1年前
, 40F
01/18 14:57, 40F
→
01/18 14:57,
1年前
, 41F
01/18 14:57, 41F
→
01/18 21:06,
1年前
, 42F
01/18 21:06, 42F
噓
01/18 21:36,
1年前
, 43F
01/18 21:36, 43F
→
01/18 23:12,
1年前
, 44F
01/18 23:12, 44F
推
01/19 00:22,
1年前
, 45F
01/19 00:22, 45F
→
01/19 00:22,
1年前
, 46F
01/19 00:22, 46F
→
01/19 00:22,
1年前
, 47F
01/19 00:22, 47F
推
01/19 02:17,
1年前
, 48F
01/19 02:17, 48F
→
01/19 02:33,
1年前
, 49F
01/19 02:33, 49F
噓
01/19 20:40,
1年前
, 50F
01/19 20:40, 50F
推
01/20 11:53,
1年前
, 51F
01/20 11:53, 51F
噓
01/21 22:08,
1年前
, 52F
01/21 22:08, 52F