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

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

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

下圖為發(fā)文:

Ed Gerck,何許人也?

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

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

許多密碼學家認為,破解 RSA -2048 的最可行的方法是將涉及使用 Peter Shor 在 1994 年開發(fā)的量子算法來查找整數(shù)的素因數(shù),一旦構建了足夠強大的量子計算機,就可以運行該算法來破解 RSA 等密鑰。

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

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

值得注意的是, 當前,所推出的最高的量子計算機的比特數(shù)量,也才1180個量子比特而已。

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

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

對于全球都在狂追量子計算的國家、公司而言,震不震驚?意不意外?

然而,這一宣稱并非空穴來風。

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

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

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

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

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

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

Gerck 的回答是:“出版有延遲,我無法控制?!?/p>

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

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

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

如果 Gerck 的說法屬實,那么對于任何仍在使用 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將華為手機上的谷歌應用識別為惡意軟件