亚洲日本免费-啊轻点灬太粗太长了三男一女-麻豆av电影在线观看-日韩一级片毛片|www.grbbt.com

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

剛剛,科學(xué)家Ed Gerck在領(lǐng)英宣布:“量子計(jì)算 (QC) 已成為現(xiàn)實(shí)。我們破解了 RSA -2048 密鑰。”

下圖為發(fā)文:

Ed Gerck,何許人也?

根據(jù)他在 LinkedIn 上的個(gè)人資料顯示,Gerck是一名物理學(xué)博士,是加利福尼亞州一家名為 Planalto Research 公司的創(chuàng)始人兼首席科學(xué)家,ZSentry 架構(gòu)師。

消息一出,引來(lái)了多名密碼學(xué)家和安全專家的質(zhì)疑,大致可以概括為:如果屬實(shí)的話,聽起來(lái)不錯(cuò),但你能證明這一點(diǎn)嗎?

許多密碼學(xué)家認(rèn)為,破解 RSA -2048 的最可行的方法是將涉及使用 Peter Shor 在 1994 年開發(fā)的量子算法來(lái)查找整數(shù)的素因數(shù),一旦構(gòu)建了足夠強(qiáng)大的量子計(jì)算機(jī),就可以運(yùn)行該算法來(lái)破解 RSA 等密鑰

英國(guó)薩里大學(xué)計(jì)算機(jī)科學(xué)教授Alan Woodward表示:“通常會(huì)在量子計(jì)算機(jī)中使用 Shor 算法來(lái)嘗試破解 RSA,但目前還沒有任何量子計(jì)算機(jī)能夠產(chǎn)生足夠的門來(lái)破解 RSA -2048。如果 RSA-2048 被破解,我會(huì)感到非常驚訝”。

然而,如果要建造一臺(tái)可以破解RSA密碼的量子計(jì)算機(jī)需要數(shù)百萬(wàn)甚至數(shù)十億個(gè)物理量子比特。其中只有數(shù)萬(wàn)個(gè)真正用于計(jì)算,也就是所謂的邏輯量子比特(logical qubits);其余的將需要用于糾錯(cuò),以此用來(lái)補(bǔ)償退相干問(wèn)題。

值得注意的是, 當(dāng)前,所推出的最高的量子計(jì)算機(jī)的比特?cái)?shù)量,也才1180個(gè)量子比特而已。

Gerck 表示:“他所有的QC 計(jì)算都是在商用手機(jī)或商用 Linux 桌面上完成的,資本成本不到 1,000 美元。沒有使用低溫或特殊材料。”

也就是說(shuō),原本要耗資可能+∞的資金,而且可能要在多年后量子計(jì)算機(jī)才能達(dá)成的目標(biāo)。現(xiàn)在,基于1000美元以內(nèi)即可完成破解RSA密碼

對(duì)于全球都在狂追量子計(jì)算的國(guó)家、公司而言,震不震驚?意不意外?

然而,這一宣稱并非空穴來(lái)風(fēng)。

Ed Gerck就此還提交了與科學(xué)家Ann Gerck合著的研究論文的預(yù)印本[3],標(biāo)題為“QC Algorithms: Faster Calculation of Prime Numbers”。

根據(jù)論文,我們可以獲取到幾個(gè)重要消息:

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

Woodward在審閱了Gerck的研究論文后表示:“這似乎是所有理論都證明了各種猜想——而這些證據(jù)肯定是有問(wèn)題的,當(dāng)人們可以向他們發(fā)送 RSA 模數(shù)進(jìn)行因子分解并返回兩個(gè)素?cái)?shù)時(shí),我就會(huì)相信他們已經(jīng)做到了這一點(diǎn)。在我看到這一點(diǎn)之前,我只是感到困惑,并且不相信他們已經(jīng)做到了其所宣稱的那樣。”

澳大利亞網(wǎng)絡(luò)安全公司 ThreatDefence 的首席運(yùn)營(yíng)官Anton Guzhevskiy也要求Gerck證明他的說(shuō)法。

Guzhevskiy在 LinkedIn 上回復(fù) Gerck 的帖子時(shí)說(shuō)道:“我共享了一個(gè) RSA-2048 公鑰以及由該公鑰加密的相應(yīng)私鑰。如果您可以解密私鑰,則可以用它簽署一些文本,這將證明您擁有該私鑰。你可以做到嗎?”

Gerck 的回答是:“出版有延遲,我無(wú)法控制。”

論文顯示,所有現(xiàn)有的公鑰加密都可以被破解,Gerck團(tuán)隊(duì)正在基于 2004 年至 2014 年使用的 Z Sentry,創(chuàng)建一種后量子、符合 HIPAA 要求、端到端、無(wú)專利、無(wú)出口、安全的在線解決方案,以取代 RSA。

同時(shí),Gerck還呼吁,美國(guó) NIST 今天需要棄用 RSA!否則,SNDL (現(xiàn)在存儲(chǔ)稍后解密)將繼續(xù)。

這一爆炸性消息到底真實(shí)與否,是否如前期常溫超導(dǎo)一樣,是一場(chǎng)鬧劇,還有待同行評(píng)審的發(fā)表。

如果 Gerck 的說(shuō)法屬實(shí),那么對(duì)于任何仍在使用 RSA 加密敏感數(shù)據(jù)的政府和組織來(lái)說(shuō),這都是一個(gè)非常糟糕的消息,可以想象一下,如果所有的私密、敏感數(shù)據(jù)都將可能公之于眾,會(huì)造成什么樣的后果?

這,就不僅僅是一個(gè)大新聞了。

引用:

[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

來(lái)源:量子客

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

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