查看完整版本 : 中國研究人員聲稱利用量子計算機破解了標準 RSA 算法加密

雖然世界繼續對人工智能與 [url=https://openai.com/blog/chatgpt/]ChatGPT[/url] 等項目取得的進展有關，但中國研究人員最近聲稱他們已經能夠使用量子計算破解加密——科學家們認為這需要數年時間才能實現。

一組中國研究人員上個月發表了一篇「[url=https://arxiv.org/pdf/2212.12372.pdf][b]科學論文[/b][/url]」，稱他們使用量子計算機破解了標準 [url=https://zh.wikipedia.org/zh-hk/RSA%E5%8A%A0%E5%AF%86%E6%BC%94%E7%AE%97%E6%B3%95]RSA[/url] 算法，許多行業（包括銀行、手機和數據存儲）都將其用於加密措施。

據英國[url=https://www.ft.com/]《金融時報》[/url]報導，中國研究人員表示，他們已經使用他們的算法在具有 10 個量子位（量子位）的量子計算機上分解了一個 48 位的數字，並且他們還沒有嘗試將其擴展到更大的計算機上系統。

[url=https://decrypt-co.translate.goog/91255/researchers-suggest-quantum-computers-only-decade-cracking-bitcoin?_x_tr_sl=en&_x_tr_tl=zh-TW&_x_tr_hl=en-US&_x_tr_pto=wapp]研究人員建議量子計算機距離破解比特幣僅十年[/url]

雖然這一說法引起了人們對安全技術水平的擔憂，但許多專家認為這一突破是不可能的——至少目前是這樣。

[b]發佈日期：[/b]2023-01-05 05:59
[b]新聞來源連結：[/b][url=https://finance-yahoo-com.translate.goog/news/chinese-researchers-claim-cracked-encryption-015930144.html?_x_tr_sl=en&_x_tr_tl=zh-TW&_x_tr_hl=en-US&_x_tr_pto=wapp]中國研究人員聲稱他們破解了量子計算機的加密 - Yahoo! Finance[/url]

[[i] 本帖最後由 rtrtrt2006 於 2023-1-8 13:57 編輯 [/i]]

所謂的破解只係不斷嘗試, 其實只要每5次錯誤就停佢1小時, 可能超級電腦這軰子也解不開

[quote]原帖由 [i]jetdone[/i] 於 8-1-2023 20:03 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=555091044&ptid=30939003][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]
所謂的破解只係不斷嘗試, 其實只要每5次錯誤就停佢1小時, 可能超級電腦這軰子也解不開 [/quote]
超級電腦也用這麼蠢的方法破解密碼嗎？:smile_39:

[quote]原帖由 [i]rtrtrt2006[/i] 於 2023-1-8 20:36 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=555092120&ptid=30939003][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]

超級電腦也用這麼蠢的方法破解密碼嗎？:smile_39: [/quote]
咁請問用甚麼高科技? 看你的文章只是破解演算法, 如果真的單純演算法, 否則不需要用超級電腦. 就如舊式WIFI的密碼幾秒會破到, 就是因為用演算法去破解, 而文章是說只是破解48BIT, 如果真的破解了相信普通電腦也做到.

[quote]原帖由 [i]jetdone[/i] 於 2023-1-8 08:03 PM 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=555091044&ptid=30939003][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]
所謂的破解只係不斷嘗試, 其實只要每5次錯誤就停佢1小時, 可能超級電腦這軰子也解不開 [/quote]
應該唔係咁的意思
例如hack左入去，揾到段encrypted message, 
但無條private key都無用。
用brute force 用成世都解唔開。
呢家用量子電腦，好快就揾到條key.

[quote]原帖由 [i]rtrtrt2006[/i] 於 2023-1-8 08:44 發表 [url=https://www.discuss.com.hk/redirect.php?goto=findpost&pid=555073442&ptid=30939003][img]https://www.discuss.com.hk/images/common/back.gif[/img][/url]

雖然世界繼續對人工智能與 ChatGPT 等項目取得的進展有關，但中國研究人員最近聲稱他們已經能夠使用量子計算破解加密——科學家們認為這需要數年時間才能實現。

一組中國研究人員上個月發表了一篇「科學論文」，稱他們使用量子計算機破解了標準 RSA 算法，許多行業（包括銀行、手機和數據存儲）都將其用於加密措施。

據英國《金融時報》報導，中國研究人員表示，他們已經使用他們的算法在具有 10  ... [/quote]
簡單看了一下分析。
破解是以質因數分解進行，並非以「暴力」方式，是直接針對RSA基礎進行的。
整個論文有幾個大疑問：
1.算法不是他們的，是德國數學家的嘗試，但算法證明本來並不完整，明顯有漏洞。
2.10 qubits去解RSA-48是一個嘗試，但scale up肯定有問題。
3.Scale up的問題在於嚴重低估了所需的資源，實際上遠遠不止於要372 qubits。
按目前情況，除非quantum computer在科技上有很大的突破，若循序漸進地以增加qubits的方向發展，從這篇論文的方式，幾數十年之內都不可能解開RSA-2048。

[quote]原帖由 [i]Porky_Pig[/i] 於 2023-2-11 08:54 PM 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=555927347&ptid=30939003][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]

簡單看了一下分析。
破解是以質因數分解進行，並非以「暴力」方式，是直接針對RSA基礎進行的。
整個論文有幾個大疑問：
1.算法不是他們的，是德國數學家的嘗試，但算法證明本來並不完整，明顯有漏洞。
2.10 qubits去解RSA-48是一個嘗試，但scale up肯定有問題。
3.Scale up的問題在於嚴重低估了所需的資源，實際上遠遠不止於要372 qubits。
按目前情況， ... [/quote]
破解是以質因數分解進行，並非以「暴力」方式 <= 有什麼分別？ 定係combination會少D？

[quote]原帖由 [i]Zzlaz[/i] 於 2023-2-11 21:04 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=555927621&ptid=30939003][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]

破解是以質因數分解進行，並非以「暴力」方式 <= 有什麼分別？ 定係combination會少D？ [/quote]
RSA加密演算法本身就是以質因為核心. :smile_13: 
典型的暴力方式是順序嘗試, 便是天文數字次數, 有生之年未數完.
 
如果有人說, 破解RSA最有效的方法, 是以破解RSA算法進行, 你怎麼看?

綜合#1及unwire.hk轉scmp,
[list][*]中國研究人員是中國清華大學物理系龍桂魯教授領導的團隊[*]算法是團隊新開發, 宣稱是最少量子位元, (1)已實踐10qubit破解48  (2)理論上372qubit破解2048[*]算法: 次線性資源量子整數分解 SQIF[*]現時最強大量子電腦是IBM Osprey, 433qubit[/list]

#9是轉述「事實性質」的宣稱.
下面是「估計性質」的宣稱或意見 :
[list][*]包括 理論上372qubit破解2048[*]Global Quantum Intelligence CEO Andre Konig 的同事稱25年來最大騙局, 報紙本身並沒有宣布任何真正新的東西, 論文的聲明是炒作驅動, 缺乏證明.[*]美國德州大學奧斯汀分校量子資訊中心負責人Scott Aaronson認為方法不會成功, 25年來最具誤導性的量子運算論文之一.[/list]後兩人敵意滿滿, 是同事關係? (25年)
卻對事實性重點「10qubit破解48」沒有評論.
究竟是「我都得」還是「都是騙局」? :smile_41:

[quote]原帖由 [i]111x111=12321[/i] 於 2023-2-11 11:59 PM 發表 [url=https://www.discuss.com.hk/redirect.php?goto=findpost&pid=555931943&ptid=30939003][img]https://www.discuss.com.hk/images/common/back.gif[/img][/url]

RSA加密演算法本身就是以質因為核心. :smile_13: 
典型的暴力方式是順序嘗試, 便是天文數字次數, 有生之年未數完.
 
如果有人說, 破解RSA最有效的方法, 是以破解RSA算法進行, 你怎麼看? [/quote]
那大約了解個意思～謝

[quote]原帖由 [i]rtrtrt2006[/i] 於 2023-1-8 08:44 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=555073442&ptid=30939003][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]

雖然世界繼續對人工智能與 ChatGPT 等項目取得的進展有關，但中國研究人員最近聲稱他們已經能夠使用量子計算破解加密——科學家們認為這需要數年時間才能實現。

一組中國研究人員上個月發表了一篇「科學論文」，稱他們使用量子計算機破解了標準 RSA 算法，許多行業（包括銀行、手機和數據存儲）都將其用於加密措施。

據英國《金融時報》報導，中國研究人員表示，他們已經使用他們的算法在具有 10  ... [/quote]
根本 所有 encryption 都是 假 的? 人手 就可 拆解? :smile_30:
方法 當然 是 不會公開 不說好 的 秘密?? :smile_04:

[[i] 本帖最後由 toylet 於 2023-2-13 19:19 編輯 [/i]]

[quote]原帖由 [i]111x111=12321[/i] 於 2023-2-11 23:59 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=555931943&ptid=30939003][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]

RSA加密演算法本身就是以質因為核心. :smile_13: 
典型的暴力方式是順序嘗試, 便是天文數字次數, 有生之年未數完.
 
如果有人說, 破解RSA最有效的方法, 是以破解RSA算法進行, 你怎麼看? [/quote]
RSA 有backdoor 開比NSA, Snowden 一早踢爆咗 :lol 美國政府要破解RSA encryption 唔難 ;P

就算暴力分解質數都唔係一條線程行，N條同時行量子電腦好快一早破咗啦。

BITCOIN唔需要被破解， 鵝烏戰爭一開始，美國人就話凍結俄羅斯人持有的BITCOIN， 哈哈