压在透明的玻璃上c-国产精品国产一级A片精品免费-国产精品视频网-成人黄网站18秘 免费看|www.tcsft.com

科學(xué)家宣稱成功破解RSA-2048密鑰,量子計算已成現(xiàn)實(shí)?

剛剛,科學(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ù)論文,我們可以獲取到幾個重要消息:

  • 可以實(shí)現(xiàn)對十進(jìn)制數(shù)超過 101000 位的數(shù)字進(jìn)行因式分解
  • 所有的QC計算都是在商用手機(jī)或商用 Linux 桌面上完成
  • 沒有使用低溫或特殊材料
  • 資本成本不到 1,000 美元
  • 使用的量子計算(QC)版本具有同時多狀態(tài)邏輯(遵循“一次所有狀態(tài)”),具有多種可能狀態(tài)
  • 獨(dú)特的QC技術(shù),與 IBM、Google 和其他公司不同,自畢達(dá)哥拉斯以來,已經(jīng)被隱藏了大約 2,500 年

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

來源:量子客

上一篇:個保法兩周年:那些“用力過猛”的個人信息合規(guī)操作

下一篇:Avast將華為手機(jī)上的谷歌應(yīng)用識別為惡意軟件