剛剛,科學(xué)家Ed Gerck在領(lǐng)英宣布:“量子計算 (QC) 已成為現(xiàn)實(shí)。我們破解了 RSA -2048 密鑰。”
下圖為發(fā)文:
Ed Gerck,何許人也?
根據(jù)他在 LinkedIn 上的個人資料顯示,Gerck是一名物理學(xué)博士,是加利福尼亞州一家名為 Planalto Research 公司的創(chuàng)始人兼首席科學(xué)家,ZSentry 架構(gòu)師。
消息一出,引來了多名密碼學(xué)家和安全專家的質(zhì)疑,大致可以概括為:如果屬實(shí)的話,聽起來不錯,但你能證明這一點(diǎn)嗎?
許多密碼學(xué)家認(rèn)為,破解 RSA -2048 的最可行的方法是將涉及使用 Peter Shor 在 1994 年開發(fā)的量子算法來查找整數(shù)的素因數(shù),一旦構(gòu)建了足夠強(qiáng)大的量子計算機(jī),就可以運(yùn)行該算法來破解 RSA 等密鑰。
英國薩里大學(xué)計算機(jī)科學(xué)教授Alan Woodward表示:“通常會在量子計算機(jī)中使用 Shor 算法來嘗試破解 RSA,但目前還沒有任何量子計算機(jī)能夠產(chǎn)生足夠的門來破解 RSA -2048。如果 RSA-2048 被破解,我會感到非常驚訝”。
然而,如果要建造一臺可以破解RSA密碼的量子計算機(jī),需要數(shù)百萬甚至數(shù)十億個物理量子比特。其中只有數(shù)萬個真正用于計算,也就是所謂的邏輯量子比特(logical qubits);其余的將需要用于糾錯,以此用來補(bǔ)償退相干問題。
值得注意的是, 當(dāng)前,所推出的最高的量子計算機(jī)的比特數(shù)量,也才1180個量子比特而已。
Gerck 表示:“他所有的QC 計算都是在商用手機(jī)或商用 Linux 桌面上完成的,資本成本不到 1,000 美元。沒有使用低溫或特殊材料。”
也就是說,原本要耗資可能+∞的資金,而且可能要在多年后量子計算機(jī)才能達(dá)成的目標(biāo)。現(xiàn)在,基于1000美元以內(nèi)即可完成破解RSA密碼。
對于全球都在狂追量子計算的國家、公司而言,震不震驚?意不意外?
然而,這一宣稱并非空穴來風(fēng)。
Ed Gerck就此還提交了與科學(xué)家Ann Gerck合著的研究論文的預(yù)印本[3],標(biāo)題為“QC Algorithms: Faster Calculation of Prime Numbers”。
根據(jù)論文,我們可以獲取到幾個重要消息:
Woodward在審閱了Gerck的研究論文后表示:“這似乎是所有理論都證明了各種猜想——而這些證據(jù)肯定是有問題的,當(dāng)人們可以向他們發(fā)送 RSA 模數(shù)進(jìn)行因子分解并返回兩個素數(shù)時,我就會相信他們已經(jīng)做到了這一點(diǎn)。在我看到這一點(diǎn)之前,我只是感到困惑,并且不相信他們已經(jīng)做到了其所宣稱的那樣。”
澳大利亞網(wǎng)絡(luò)安全公司 ThreatDefence 的首席運(yùn)營官Anton Guzhevskiy也要求Gerck證明他的說法。
Guzhevskiy在 LinkedIn 上回復(fù) Gerck 的帖子時說道:“我共享了一個 RSA-2048 公鑰以及由該公鑰加密的相應(yīng)私鑰。如果您可以解密私鑰,則可以用它簽署一些文本,這將證明您擁有該私鑰。你可以做到嗎?”
Gerck 的回答是:“出版有延遲,我無法控制。”
論文顯示,所有現(xiàn)有的公鑰加密都可以被破解,Gerck團(tuán)隊(duì)正在基于 2004 年至 2014 年使用的 Z Sentry,創(chuàng)建一種后量子、符合 HIPAA 要求、端到端、無專利、無出口、安全的在線解決方案,以取代 RSA。
同時,Gerck還呼吁,美國 NIST 今天需要棄用 RSA!否則,SNDL (現(xiàn)在存儲稍后解密)將繼續(xù)。
這一爆炸性消息到底真實(shí)與否,是否如前期常溫超導(dǎo)一樣,是一場鬧劇,還有待同行評審的發(fā)表。
如果 Gerck 的說法屬實(shí),那么對于任何仍在使用 RSA 加密敏感數(shù)據(jù)的政府和組織來說,這都是一個非常糟糕的消息,可以想象一下,如果所有的私密、敏感數(shù)據(jù)都將可能公之于眾,會造成什么樣的后果?
這,就不僅僅是一個大新聞了。
引用:
[1]https://www.linkedin.com/posts/edgerck_today-we-could-announce-it-quantum-computing-activity-7125215279688601600-XPso?utm_source=share&utm_medium=member_desktop
[2]https://www.govinfosecurity.com/us-government-picks-quantum-resistant-encryption-algorithms-a-19509
[3]https://www.researchgate.net/publication/373516233_QC_Algorithms_Faster_Calculation_of_Prime_Numbers
來源:量子客