量子計算機仍然無法破解比特幣 SHA256 算法

比特幣儘管中國研究人員聲稱可以用現有的量子計算機破解 RSA 加密，但其 SHA256 加密算法仍然是安全的。

一組 24 名中國研究人員表示，他們可以使用 48 量子位量子計算機分解 10 位數字。 這對於破解支撐大部分互聯網通信的 RSA 加密算法至關重要。

中國聲稱用量子機器優化 Shnorr 算法

研究人員聲稱，他們可以使用量子計算機來解決 Schnorr 大質數因式分解方法中以前無法解決的步驟。 求解大數的質因數是破解RSA加密算法的關鍵一步。

雖然這篇論文在理論上是合理的，但專家表示很難證明今天的量子計算機會產生改進。

在沒有任何分析表明它會更快的情況下，我懷疑最有可能的情況是它沒有太大的改進，” 說過 麻省理工學院科學家彼得·肖爾。

RSA 算法確保通過公鑰和私鑰交換數據的各方之間的機密性。 這是一個雙向函數。 這意味著給定加密信息和私鑰，就可以確定明文。

Shor 在 1994 年提出了量子計算可以破解傳統計算機認為“無法破解”的加密方案的想法。 

哈希函數目前無法破解

另一方面，SHA256 用於確保數據未被更改。 它是一個 散列 函數而不是加密算法。

在比特幣網絡上，SHA256 有助於證明來自交易區塊的數據未被篡改。 它是一種單向函數，這意味著輸出不能用於確定輸入。 

雖然 Shor 的工作證明了求解一個巨大數的質因數是可行的，構成了破解 RSA 加密的基礎，但沒有已知的算法可以在給定輸出的情況下確定散列函數的輸入。 據說 SHA-256 還具有抗碰撞性，因此幾乎不可能找到產生相同輸出的不同輸入。

比特幣礦工必須不斷改變一個稱為隨機數的數字，以調整 SHA256 函數的輸出，使其小於預定義的數字。 這個數字稱為難度，是根據礦工創建正確的 2016 年區塊輸出所花費的時間進行調整的。 如果猜測最後 2016 個區塊的正確輸出花費的時間超過十分鐘，那麼比特幣算法使得難度目標更容易被猜測，反之亦然。 礦工使用稱為 ASIC 的特殊計算機在一秒鐘內做出盡可能多的猜測。

一月2022 紙 來自薩塞克斯大學的科學家表示，一台擁有 13 萬量子比特的量子計算機在一天內“破解比特幣加密”，而同樣的任務需要一台 300 億量子比特的機器花費一個小時。 目前尚不清楚該論文是指交換比特幣的私鑰和公鑰還是 SHA256 哈希函數。

IBM 吹捧令人印象深刻的路線圖

美國跨國公司 IBM 聲稱擁有世界上最強大的量子計算機，擁有 433 個量子比特。 它計劃在 1,000 年推出一台 2023 量子比特的量子計算機，並在 4,000 年推出一台 2025 量子比特的機器。 

日本計算巨頭富士通有望在 64 年春季出貨該國首台 2023 量子位國產量子計算機。它最近寫了一份新的 協議 為西班牙計算中心提供機器。 去年，它擊中了一個 處理 與 RIKEN 研究所合作，交付一台用於醫學研究的機器。

然而，與中國研究人員一樣， 突破 可能比預期更快地浮出水面。

對於 Be[In]Crypto 的最新消息 比特幣 （BTC）分析， 點擊這裡.