區塊鏈密鑰能破解嗎

A. 區塊鏈中現代密碼學

1983年 - David Chaum描述的盲簽
1997年 - Adam Back發明的HashCash（工作證明制度的一個例子）
2001年 - Ron Rivest，Adi Shamir和Yael Tauman向加密社區提出了環簽名
2004年 - Patrick P. Tsang和Victor K.提出使用環簽名系統進行投票和電子現金;
2008年 - 由Satoshi Nakamoto出版的Bitcoin白皮書
2011年 - 比特幣系統中的匿名分析，Fergal Reid和Martin Harrigan
2012 - 目的地址比特幣匿名（CryptoNote中的一次性地址）。

安全多方計算起源於1982年姚期智的百萬富翁問題。後來Oded Goldreich有比較細致系統的論述。

姚氏百萬富翁問題是由華裔計算機科學家、圖靈獎獲得者姚啟智教授首先提出的。該問題表述為：兩個百萬富翁Alice和Bob想知道他們兩個誰更富有，但他們都不想讓對方知道自己財富的任何信息。該問題有一些實際應用：假設Alice希望向Bob購買一些商品，但她願意支付的最高金額為x元；Bob希望的最低賣出價為y元。Alice和Bob都非常希望知道x與y哪個大。如果x>y，他們都可以開始討價還價；如果z<y，他們就不用浪費口舌。但他們都不想告訴對方自己的出價，以免自己在討價還價中處於不利地位。

該方案用於對兩個數進行比較，以確定哪一個較大。Alice知道一個整數i；Bob知道一個整數j, Alice與B0b希望知道究竟i>=j還是j>i，但都不想讓對方知道自己的數。為簡單起見，假設j與i的范圍為[1，100】。Bob有一個公開密鑰Eb和私有密鑰Db。

安全多方計算（Secure Multi-Party Computation）的研究主要是針對無可信第三方的情況下, 如何安全地計算一個約定函數的問題. 安全多方計算在電子選舉、電子投票、電子拍賣、秘密共享、門限簽名等場景中有著重要的作用。

同態加密（Homomorphic Encryption）是很久以前密碼學界就提出來的一個Open Problem。早在1978年，Ron Rivest, Leonard Adleman, 以及Michael L. Dertouzos就以銀行為應用背景提出了這個概念[RAD78]。對，你沒有看錯，Ron Rivest和Leonard Adleman分別就是著名的RSA演算法中的R和A。

什麼是同態加密？提出第一個構造出全同態加密（Fully Homomorphic Encryption）[Gen09]的Craig Gentry給出的直觀定義最好：A way to delegate processing of your data, without giving away access to it.

這是什麼意思呢？一般的加密方案關注的都是數據存儲安全。即，我要給其他人發個加密的東西，或者要在計算機或者其他伺服器上存一個東西，我要對數據進行加密後在發送或者存儲。沒有密鑰的用戶，不可能從加密結果中得到有關原始數據的任何信息。只有擁有密鑰的用戶才能夠正確解密，得到原始的內容。我們注意到，這個過程中用戶是不能對加密結果做任何操作的，只能進行存儲、傳輸。對加密結果做任何操作，都將會導致錯誤的解密，甚至解密失敗。

同態加密方案最有趣的地方在於，其關注的是數據處理安全。同態加密提供了一種對加密數據進行處理的功能。也就是說，其他人可以對加密數據進行處理，但是處理過程不會泄露任何原始內容。同時，擁有密鑰的用戶對處理過的數據進行解密後，得到的正好是處理後的結果。

有點抽象？我們舉個實際生活中的例子。有個叫Alice的用戶買到了一大塊金子，她想讓工人把這塊金子打造成一個項鏈。但是工人在打造的過程中有可能會偷金子啊，畢竟就是一克金子也值很多錢的說… 因此能不能有一種方法，讓工人可以對金塊進行加工（delegate processing of your data），但是不能得到任何金子（without giving away access to it）？當然有辦法啦，Alice可以這么做：Alice將金子鎖在一個密閉的盒子裡面，這個盒子安裝了一個手套。工人可以帶著這個手套，對盒子內部的金子進行處理。但是盒子是鎖著的，所以工人不僅拿不到金塊，連處理過程中掉下的任何金子都拿不到。加工完成後。Alice拿回這個盒子，把鎖打開，就得到了金子。

這裡面的對應關系是：盒子：加密演算法盒子上的鎖：用戶密鑰將金塊放在盒子裡面並且用鎖鎖上：將數據用同態加密方案進行加密加工：應用同態特性，在無法取得數據的條件下直接對加密結果進行處理開鎖：對結果進行解密，直接得到處理後的結果同態加密哪裡能用？這幾年不是提了個雲計算的概念嘛。同態加密幾乎就是為雲計算而量身打造的！我們考慮下面的情景：一個用戶想要處理一個數據，但是他的計算機計算能力較弱。這個用戶可以使用雲計算的概念，讓雲來幫助他進行處理而得到結果。但是如果直接將數據交給雲，無法保證安全性啊！於是，他可以使用同態加密，然後讓雲來對加密數據進行直接處理，並將處理結果返回給他。這樣一來：用戶向雲服務商付款，得到了處理的結果；雲服務商掙到了費用，並在不知道用戶數據的前提下正確處理了數據；

聚合簽名由Boneh等人提出，主要是通過聚合多個簽名為一個簽名，來提高簽名與驗證的效率。要對多個用戶的數據進行簽名，聚合簽名能夠極大地降低簽名計算復雜度。CL就是聚合簽名。

零知識證明過程有兩個參與方，一方叫證明者，一方叫驗證者。證明者掌握著某個秘密，他想讓驗證者相信他掌握著秘密，但是又不想泄漏這個秘密給驗證者。

雙方按照一個協議，通過一系列交互，最終驗證者會得出一個明確的結論，證明者是或不掌握這個秘密。

對於比特幣的例子，一筆轉帳交易合法與否，其實只要證明三件事：

發送的錢屬於發送交易的人
發送者發送的金額等於接收者收到金額
發送者的錢確實被銷毀了
整個證明過程中，礦工其實並不關心具體花掉了多少錢，發送者具體是誰，接受者具體是誰。礦工只關心系統的錢是不是守恆的。

zcash 就是用這個思路實現了隱私交易。

零知識證明的三條性質對應：

（1）完備性。如果證明方和驗證方都是誠實的，並遵循證明過程的每一步，進行正確的計算，那麼這個證明一定是成功的，驗證方一定能夠接受證明方。
（2）合理性。沒有人能夠假冒證明方，使這個證明成功。
（3）零知識性。證明過程執行完之後，驗證方只獲得了「證明方擁有這個知識」這條信息，而沒有獲得關於這個知識本身的任何一點信息。

只有環成員，沒有管理者，不需要環成員之間的合作，簽名者利用自己的私鑰和集合中其他成員的公鑰就能獨立的進行簽名，不需要其他人的幫助，集合中的其他成員可能不知道自己被包含在了其中。
環簽名可以被用作成一種泄露秘密的方式，例如，可以使用環形簽名來提供來自「白宮高級官員」的匿名簽名，而不會透露哪個官員簽署了該消息。 環簽名適用於此應用程序，因為環簽名的匿名性不能被撤銷，並且因為用於環簽名的組可以被即興創建。

1）密鑰生成。為環中每個成員產生一個密鑰對（公鑰PKi，私鑰SKi)
2）簽名。簽名者用自己的私鑰和任意n個環成員的公鑰為消息m生成簽名a
3）簽名驗證。簽名者根據環簽名和消息m，驗證簽名是否是環中成員所簽。如果有效就接收，如果無效就丟棄。

群簽名的一般流程

盲數字簽名（Blind Signature）簡稱盲簽名——是一種數字簽名的方式，在消息內容被簽名之前，對於簽名者來說消息內容是不可見的。1982年大衛·喬姆首先提出了盲簽名的概念。盲簽名因為具有盲性這一特點，可以有效保護所簽署消息的具體內容，所以在電子商務和電子選舉等領域有著廣泛的應用。

類比例子：對文件簽名就是通過在信封里放一張復寫紙，簽名者在信封上簽名時，他的簽名便透過復寫紙簽到文件上。

所謂盲簽名，就是先將隱蔽的文件放進信封里，而除去盲因子的過程就是打開這個信封，當文件在一個信封中時，任何人不能讀它。對文件簽名就是通過在信封里放一張復寫紙，簽名者在信封上簽名時，他的簽名便透過復寫紙簽到文件上。

一般來說，一個好的盲簽名應該具有以下的性質：

不可偽造性。除了簽名者本人外，任何人都不能以他的名義生成有效的盲簽名。這是一條最基本的性質。
不可抵賴性。簽名者一旦簽署了某個消息，他無法否認自己對消息的簽名。
盲性。簽名者雖然對某個消息進行了簽名，但他不可能得到消息的具體內容。
不可跟蹤性。一旦消息的簽名公開後，簽名者不能確定自己何時簽署的這條消息。
滿足上面幾條性質的盲簽名，被認為是安全的。這四條性質既是我們設計盲簽名所應遵循的標准，又是我們判斷盲簽名性能優劣的根據。

另外，方案的可操作性和實現的效率也是我們設計盲簽名時必須考慮的重要

因素。一個盲簽名的可操作性和實現速度取決於以下幾個方面：

1,密鑰的長度；
2,盲簽名的長度；
3,盲簽名的演算法和驗證演算法。
盲簽名具體步驟
1,接收者首先將待簽數據進行盲變換，把變換後的盲數據發給簽名者。
2,經簽名者簽名後再發給接收者。
3,接收者對簽名再作去盲變換，得出的便是簽名者對原數據的盲簽名。
4,這樣便滿足了條件①。要滿足條件②，必須使簽名者事後看到盲簽名時不能與盲數據聯系起來，這通常是依靠某種協議來實現的。

B. FBI能破解比特幣嗎

實際破解不可能，有說法是說FBI通過黑客中轉的伺服器提供商強制提供了伺服器許可權，從而拿到了私鑰。在我看來沒有全部扣押很可能說明這筆錢已經變現了，這個已經是在別人的錢包中了，所以只能不要臉的硬扣人家比特幣。

我來回答：關於 FBI 如何取得了黑客比特幣地址的私鑰，盡管有許多猜測，但顯然沒有人知道真相如何。

一位舊金山 FBI 的工作人員 Elvis Chan 在接受 NBC 采訪 時，拒絕透露獲取私鑰的細節，因為在未來的行動中還有可能用到同樣手段。 但同時，他也明確說明，這次的行動並不依賴於「等待犯罪分子使用美國的加密貨幣服務」。

這一說法至少否定了 FBI 是通過交易所獲得黑客資金的猜測， 大多數交易所有嚴格的 KYC/AML 政策，更何況是美國的交易所，因而黑客不大可能直接使用美國的交易所洗錢。

由於此次行動只是恢復了部分勒索資金，也基本上否定了 FBI 已經破解比特幣加密演算法的猜測，因為假如 FBI 已經破解了加密演算法，顯然可以恢復全部的資金。

Elvis Chan 還提到，此次行動得益於「大多數互聯網的基礎設施都在美國」，從而給 FBI 提供了方便。

因而最接近事實的猜測是，勒索者使用了位於北美的全節點錢包，而全錢包在廣播交易時，會泄露節點的 IP。從安全的角度來說，每個地址只能使用一次，而通過區塊鏈瀏覽器查詢可知，勒索者先後兩次使用轉移資金的地址 發送比特幣，導致 IP 泄露，從而使得 FBI 抓住了獲取私鑰的機會。

幣印 CTO 李天昭表示，黑客把勒索得來的比特幣存儲在使用美國公司雲服務的比特幣錢包上，而該雲伺服器位於美國境內被 FBI 直接接管，從而在沒有私鑰的情況下拿回了贖金。

比特幣地址數量是2的256次方，有正余的地址大約5千萬個，破解的概率幾乎為零，概率太低，相當於在整個宇宙原子個數中找一個特定原子。

比特幣在地址中轉移是可以追蹤的，無論轉移多少次，但是不知道誰在轉移轉移到哪裡。

但是一旦轉到交易所那麼就可以知道在誰的交易所賬戶里了，提現更可以追蹤到提現到那個現金賬戶，這些都是人為可控的，除非不在線交易，否則就不可查。

本人用python寫過一套程序，可以從核心錢包提取正余額地址，做成資料庫，然後隨機生成私鑰，私鑰生成三種比特幣地址與資料庫的正余額地址做比對，一旦對比成功就擁有了這個地址里的比特幣，但是運行了半年沒有成功過。理論上要集合全球所以算力，運行上千個世紀才能歷遍所有地址。

還有一種情況就是私鑰泄漏，比如放在伺服器上，任何時候私鑰都要離線存儲。

找到密鑰比破解密鑰要容易的多。

比如嚴刑逼供，比如搜查，比如到伺服器去找。

總之黑客也是要用密鑰的對吧。

拿到你記錄密鑰的紙條了，這算不算破解？

比特幣看似安全，但畢竟需要換成真實世界的錢的，畢竟還有人參與的地方。

真要追查，很多地方能追查到，並不需要破解比特幣。

不是FBI，能不能破解比特幣？

破解比特幣有兩個方法，一個是靠數學家，一個是靠比特幣的發明人。

第一種辦法，就是現在的數學家有沒有能力對比特幣的加密提供反加密的演算法。如果可以提供，那麼比特幣將毫無安全性和價值。

第二種辦法，就是留著後門，如果是這樣子，就可能令這種加密貨幣受到致命的打擊。

C. 區塊鏈的密碼技術有

密碼學技術是區塊鏈技術的核心。區塊鏈的密碼技術有數字簽名演算法和哈希演算法。
數字簽名演算法
數字簽名演算法是數字簽名標準的一個子集，表示了只用作數字簽名的一個特定的公鑰演算法。密鑰運行在由SHA-1產生的消息哈希：為了驗證一個簽名，要重新計算消息的哈希，使用公鑰解密簽名然後比較結果。縮寫為DSA。

數字簽名是電子簽名的特殊形式。到目前為止，至少已經有 20 多個國家通過法律 認可電子簽名，其中包括歐盟和美國，我國的電子簽名法於 2004 年 8 月 28 日第十屆全 國人民代表大會常務委員會第十一次會議通過。數字簽名在 ISO 7498-2 標准中定義為： 「附加在數據單元上的一些數據，或是對數據單元所作的密碼變換，這種數據和變換允許數據單元的接收者用以確認數據單元來源和數據單元的完整性，並保護數據，防止被人（例如接收者）進行偽造」。數字簽名機制提供了一種鑒別方法，以解決偽造、抵賴、冒充和篡改等問題，利用數據加密技術、數據變換技術，使收發數據雙方能夠滿足兩個條件：接收方能夠鑒別發送方所宣稱的身份；發送方以後不能否認其發送過該數據這一 事實。
數字簽名是密碼學理論中的一個重要分支。它的提出是為了對電子文檔進行簽名，以 替代傳統紙質文檔上的手寫簽名，因此它必須具備 5 個特性。
（1）簽名是可信的。
（2）簽名是不可偽造的。
（3）簽名是不可重用的。
（4）簽名的文件是不可改變的。
（5）簽名是不可抵賴的。
哈希（hash）演算法
Hash，就是把任意長度的輸入（又叫做預映射， pre-image），通過散列演算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，其中散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同的輸出，但是不可逆向推導出輸入值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。
哈希（Hash）演算法，它是一種單向密碼體制，即它是一個從明文到密文的不可逆的映射，只有加密過程，沒有解密過程。同時，哈希函數可以將任意長度的輸入經過變化以後得到固定長度的輸出。哈希函數的這種單向特徵和輸出數據長度固定的特徵使得它可以生成消息或者數據。
以比特幣區塊鏈為代表，其中工作量證明和密鑰編碼過程中多次使用了二次哈希，如SHA(SHA256(k))或者RIPEMD160(SHA256(K)),這種方式帶來的好處是增加了工作量或者在不清楚協議的情況下增加破解難度。
以比特幣區塊鏈為代表，主要使用的兩個哈希函數分別是：
1.SHA-256，主要用於完成PoW（工作量證明）計算；
2.RIPEMD160，主要用於生成比特幣地址。如下圖1所示，為比特幣從公鑰生成地址的流程。

D. 區塊鏈中的私鑰和公鑰

公開密鑰（public key，簡稱公鑰）、私有密鑰（private key，簡稱私鑰）是密碼學里非對稱加密演算法的內容。顧名思義，公鑰是可以公開的，而私鑰則要進行安全保管。

私鑰是由隨機種子生成的，公鑰是將私鑰通過演算法推導出來。 由於公鑰太長，為了簡便實用，就出現了「地址」，地址是公鑰推導出來的。這些推導過程是單向不可逆的。也就是地址不能推出公鑰，公鑰不能推出私鑰。

從中我們可以看出，公鑰與私鑰是成對存在的。它們的用處用16個字來概括： 公鑰加密，私鑰解密；私鑰簽名，公鑰驗簽。

公鑰加密，私鑰解密。也就是用公鑰加密原數據，只有對應的私鑰才能解開原數據。這樣能使得原數據在網路中傳播不被竊取，保護隱私。

私鑰簽名，公鑰驗簽。用私鑰對原數據進行簽名，只有對應的公鑰才能驗證簽名串與原數據是匹配的。

可以用鎖頭，鑰匙來比喻公鑰，私鑰。鎖頭用來鎖定某物品，鑰匙來解鎖該物品。鑰匙所有者是物品的所有者。事實上就是這樣，公私鑰對奠定了區塊鏈的賬戶體系及資產（Token等）的所有權，區塊鏈的資產是鎖定在公鑰上的，私鑰是用來解鎖該資產然後使用。比如說我要轉讓資產給你，就是我用我的私鑰簽名了一筆我轉讓資產給你的交易（含資產，數量等等）提交到區塊鏈網路里，節點會驗證該簽名，正確則從我的公鑰上解鎖資產鎖定到你的公鑰上。

我們看到了私鑰的作用了吧，跟中心化記賬系統（支付寶、微信支付等）的密碼一樣重要，擁有私鑰就擁有了資產所有權，所以我們千萬要保管好私鑰，不能泄露。

E. 區塊鏈的故事 - 9 - RSA 演算法

RSA 

迪菲與赫爾曼完美地解決了密鑰分發的難題，從此，交換密鑰就很簡單了，愛麗絲與鮑勃完全可以可以在村頭大喇叭里喊話，就能夠交換出一個密鑰。但加密的方式，依然是對稱加密的。

DH 協議交換密鑰雖然方便，但依然有一些不盡人意的麻煩處，愛麗絲還是要與鮑勃對著嚷嚷半天，二人才能生成密鑰。當愛麗絲想要交換密鑰的時候，若是鮑勃正在睡覺，那愛麗絲的情書，還是送不出去。

迪菲與赫爾曼在他們的論文中，為未來的加密方法指出了方向。 通過單向函數，設計出非對稱加密，才是終極解決方案。 所謂非對稱加密，就是一把鑰匙用來合上鎖，另一把鑰匙用來開鎖，兩把鑰匙不同。鎖死的鑰匙，不能開鎖。開鎖的鑰匙，不能合鎖。

麻省理工的三位科學家，他們是羅納德·李維斯特（Ron Rivest）、阿迪·薩莫爾（Adi Shamir）和倫納德·阿德曼（Leonard Adleman），他們讀了迪菲與赫爾曼的論文，深感興趣，便開始研究。迪菲與赫爾曼未能搞定的演算法，自他們三人之手，誕生了。

2002 年，這三位大師因為 RSA 的發明，獲得了圖靈獎。 但不要以為 RSA 就是他們的全部，這三位是真正的大師，每一位的學術生涯都是碩果累累。讓我們用仰視的目光探索大師們的高度。

李維斯特還發明了 RC2, RC4, RC 5, RC 6 演算法，以及著名的 MD2, MD3, MD4, MD5 演算法。他還寫了一本書，叫 《演算法導論》，程序員們都曾經在這本書上磨損了無數的腦細胞。

薩莫爾發明了 Feige-Fiat-Shamir 認證協議，還發現了微分密碼分析法。

阿德曼則更加傳奇，他開創了 DNA 計算學說，用 DNA 計算機解決了 「旅行推銷員」 問題。 他的學生 Cohen 發明了計算機病毒，所以他算是計算機病毒的爺爺了。他還是愛滋病免疫學大師級專家，在數學、計算機科學、分子生物學、愛滋病研究等每一個方面都作出的卓越貢獻。

1976 年，這三位都在麻省理工的計算機科學實驗室工作，他們構成的小組堪稱完美。李維斯特和薩莫爾兩位是計算機學家，他們倆不斷提出新的思路來，而阿德曼是極其高明的數學家，總能給李維斯特和薩莫爾挑出毛病來。

一年過後，1977 年，李維斯特在一次聚會後，躺在沙發上醒酒，他輾轉反側，無法入睡。在半睡半醒、將吐未吐之間，突然一道閃電在腦中劈下，他找到了方法。一整夜時間，他就寫出了論文來。次晨，他把論文交給阿德曼，阿德曼這次再也找不到錯誤來了。

在論文的名字上，這三位還著實君子謙讓了一番。 李維斯特將其命名為 Adleman-Rivest-Shamir，而偉大的阿德曼則要求將自己的名字去掉，因為這是李維斯特的發明。 最終爭議的結果是，阿德曼名字列在第三，於是這個演算法成了 RSA。

RSA 演算法基於一個十分簡單的數論事實：將兩個大素數相乘十分容易，但想要對其乘積進行因式分解卻極其困難，因此可以將乘積公開，用作加密密鑰。

例如，選擇兩個質數，一個是 17159，另一個是 10247，則兩數乘積為 175828273。 乘積 175828273 就是加密公鑰，而 （17159，10247）則是解密的私鑰。

公鑰 175828273 人人都可獲取，但若要破解密文，則需要將 175828273 分解出 17159 和 10247，這是非常困難的。

1977 年 RSA 公布的時候，數學家、科普作家馬丁加德納在 《科學美國人》 雜志上公布了一個公鑰：

114 381 625 757 888 867 669 235 779 976 146 612 010 218 296 721 242 362 562 842 935 706 935 245 733 897 830 597 123 563 958 705 058 989 075 147 599 290 026 879 543 541 

馬丁懸賞讀者對這個公鑰進行破解。漫長的 17 年後，1994 年 4 月 26 日，一個 600 人組成的愛好者小組才宣稱找到了私鑰。私鑰是：

p：3 490 529 510 847 650 949 147 849 619 903 898 133 417 764 638 493 387 843 990 820 577

q：32 769 132 993 266 709 549 961 988 190 834 461 413 177 642 967 992 942 539 798 288 533

這個耗時 17 年的破解，針對的只是 129 位的公鑰，今天 RSA 已經使用 2048 位的公鑰，這幾乎要用上全世界計算機的算力，並耗費上幾十億年才能破解。

RSA 的安全性依賴於大數分解，但其破解難度是否等同於大數分解，則一直未能得到理論上的證明，因為未曾證明過破解 RSA 就一定需要作大數分解。

RSA 依然存在弱點，由於進行的都是大數計算，使得 RSA 最快的情況也比普通的對稱加密慢上多倍，無論是軟體還是硬體實現。速度一直是 RSA 的缺陷。一般來說只用於少量數據加密。 

RSA 還有一個弱點，這個在下文中還會提及。

在密碼學上，美國的學者們忙的不亦樂乎，成果一個接一個。但老牌帝國英國在密碼學上，也並不是全無建樹，畢竟那是圖靈的故鄉，是圖靈帶領密碼學者們在布萊切里公園戰勝德國英格瑪加密機的國度。

英國人也發明了 RSA，只是被埋沒了。

60 年代，英國軍方也在為密碼分發問題感到苦惱。1969 年，密碼學家詹姆斯埃利斯正在為軍方工作，他接到了這個密鑰分發的課題。他想到了一個主意，用單向函數實現非對稱加密，但是他找不到這個函數。政府通訊總部的很多天才們，加入進來，一起尋找單向函數。但三年過去了，這些聰明的腦袋，並沒有什麼收獲，大家都有些沮喪，這樣一個單項函數，是否存在？

往往這個時候，就需要初生牛犢來救場了。科克斯就是一頭勇猛的牛犢，他是位年輕的數學家，非常純粹，立志獻身繆斯女神的那種。 雖然年輕，但他有一個巨大優勢，當時他對此單向函數難題一無所知，壓根兒不知道老師們三年來一無所獲。於是懵懵懂懂的闖進了地雷陣。

面對如此凶險的地雷陣，科克斯近乎一躍而過。只用了半個小時，就解決了這個問題，然後他下班回家了，並沒有把這個太當回事，領導交代的一個工作而已，無非端茶倒水掃地解數學題，早點幹完，回家路上還能買到新出爐的麵包。他完全不知道自己創造了歷史。科克斯是如此純粹的數學家，後來他聽聞同事們送上的贊譽，還對此感到有些不好意思。在他眼裡，數學應該如哈代所說，是無用的學問，而他用數學解決了具體的問題，這是令人羞愧的。

可惜的是，科克斯的發明太早了，當時的計算機算力太弱，並不能實現非對稱的加解密。所以，軍方沒有應用非對稱加密演算法。詹姆斯與科克斯把非對稱加密的理論發展到完善，但是他們不能說出去，軍方要求所有的工作內容都必須保密，他們甚至不能申請專利。

軍方雖然對工作成果的保密要求非常嚴格，但對工作成果本身卻不很在意。後來，英國通訊總部發現了美國人的 RSA 演算法，覺得好棒棒哦。他們壓根就忘記了詹姆斯與科克斯的 RSA。通訊總部贊嘆之餘，扒拉了一下自己的知識庫，才發現自己的員工科克斯早已發明了 RSA 類似的演算法。 官僚機構真是人類的好朋友，總能給人們製造各種笑料，雖然其本意是要製造威權的。

科克斯對此並不介懷，他甚至是這樣說的：「埋沒就埋沒吧，我又不想當網紅，要粉絲幹嘛？那些粉絲能吃？」 原話不是這樣的，但表達的意思基本如此。

迪菲在 1982 年專程去英國見詹姆斯，兩人惺惺相惜，真是英雄相見恨晚。可惜詹姆斯依然不能透漏他們對 RSA 的研究，他只告訴了迪菲：「你們做的比我們要好。」 全球各國的科學家們，可以比出誰更好，但全球各國的官僚們，卻很難比出誰更顢頇，他們不分高下。

區塊鏈的故事 - 1

區塊鏈的故事 - 2

區塊鏈的故事 - 3

區塊鏈的故事- 4

區塊鏈的故事 - 5

區塊鏈的故事 - 6

區塊鏈的故事 - 7

區塊鏈的故事 - 8

F. 區塊鏈密匙文件怎麼獲取

1.一種區塊鏈系統密鑰的找回方法，其特徵在於，包括以下步驟：步驟1、創建原始密鑰對；步驟2、根據原始密鑰對演算業務密鑰對；步驟3、根據業務密鑰對演算地址和賬號；步驟4、當業務密鑰丟失，執行步驟2。2.根據權利要求1所述的區塊鏈系統密鑰的找回方法，其特徵在於，所述原始密鑰對包括原始私鑰和原始公鑰。3.根據權利要求2所述的區塊鏈系統密鑰的找回方法，其特徵在於，所述步驟1中，創建原始密鑰對包括以下步驟：步驟11、採用一個隨機數生成一個原始種子；步驟12、由所述原始種子經非對稱加密演算法演算生成原始密鑰對，所述原始密鑰對包括原始私鑰與原始公鑰。4.根據權利要求1中的所述的區塊鏈系統密鑰的找回方法，其特徵在於，所述步驟2中，業務密鑰對包括業務私鑰和業務公鑰。5.據權利要求4中的所述的區塊鏈系統密鑰的找回方法，其特徵在於，所述步驟2中，具體為，根據種子製作數據生成業務種子，根據業務種子生成業務密鑰對，具體包括以下步驟：步驟21、以原始私鑰作為加密密鑰，對種子製作數據進行種子生成運算，得到具有唯一性的密文作為業務種子,；步驟22、由所述業務種子經稱非對加密演算法演算生成業務密鑰對，所述密鑰對包括業務私鑰與業務公鑰。6.據權利要求5中的所述的區塊鏈系統密鑰的找回方法，其特徵在於，所述步驟21中，種子製作數據包括原始公鑰或者其它選定的任何數據。7.據權利要求權利5中的所述的區塊鏈系統密鑰的找回方法，其特徵在於，所述步驟21中，種子生成運算包括hmac加密演算法運算、加鹽哈希加密演算法運算、對稱加密演算法運算或非對稱加密演算法運算。8.據權利要求3或5中的所述的區塊鏈系統密鑰的找回方法，其特徵在於，所述非對稱加密演算法包括rsa演算法、ecc演算法、ecdsa演算法、sm2演算法和sm9演算法的其中任一種。9.據權利要求5中的所述的區塊鏈系統密鑰的找回方法，其特徵在於，所述唯一性的密文如非哈希值則對所述密文進行哈希運算，得到所述密文的哈希值作為業務種子；密文如為哈希值則可直接作為業務種子，或者可再次或多次進行哈希運算，得到的哈希值作為業務種子。10.據權利要求7中的所述的區塊鏈系統密鑰的找回方法，其特徵在於，所述對稱加密演算法包括des演算法、3des演算法、rc2演算法、rc4演算法、rc5演算法、aes演算法、sm1演算法、sm4演算法、sm7演算法和zuc演算法的其中任一種。

G. 區塊鏈的加密技術

數字加密技能是區塊鏈技能使用和開展的關鍵。一旦加密辦法被破解，區塊鏈的數據安全性將受到挑戰，區塊鏈的可篡改性將不復存在。加密演算法分為對稱加密演算法和非對稱加密演算法。區塊鏈首要使用非對稱加密演算法。非對稱加密演算法中的公鑰暗碼體制依據其所依據的問題一般分為三類:大整數分化問題、離散對數問題和橢圓曲線問題。第一，引進區塊鏈加密技能加密演算法一般分為對稱加密和非對稱加密。非對稱加密是指集成到區塊鏈中以滿意安全要求和所有權驗證要求的加密技能。非對稱加密通常在加密和解密進程中使用兩個非對稱暗碼，稱為公鑰和私鑰。非對稱密鑰對有兩個特點:一是其間一個密鑰(公鑰或私鑰)加密信息後，只能解密另一個對應的密鑰。第二，公鑰可以向別人揭露，而私鑰是保密的，別人無法通過公鑰計算出相應的私鑰。非對稱加密一般分為三種首要類型:大整數分化問題、離散對數問題和橢圓曲線問題。大整數分化的問題類是指用兩個大素數的乘積作為加密數。由於素數的出現是沒有規律的，所以只能通過不斷的試算來尋找解決辦法。離散對數問題類是指基於離散對數的困難性和強單向哈希函數的一種非對稱分布式加密演算法。橢圓曲線是指使用平面橢圓曲線來計算一組非對稱的特殊值，比特幣就採用了這種加密演算法。非對稱加密技能在區塊鏈的使用場景首要包含信息加密、數字簽名和登錄認證。(1)在信息加密場景中，發送方(記為A)用接收方(記為B)的公鑰對信息進行加密後發送給

B，B用自己的私鑰對信息進行解密。比特幣交易的加密就屬於這種場景。(2)在數字簽名場景中，發送方A用自己的私鑰對信息進行加密並發送給B，B用A的公鑰對信息進行解密，然後確保信息是由A發送的。(3)登錄認證場景下，客戶端用私鑰加密登錄信息並發送給伺服器，伺服器再用客戶端的公鑰解密認證登錄信息。請注意上述三種加密計劃之間的差異:信息加密是公鑰加密和私鑰解密，確保信息的安全性；數字簽名是私鑰加密，公鑰解密，確保了數字簽名的歸屬。認證私鑰加密，公鑰解密。以比特幣體系為例，其非對稱加密機制如圖1所示:比特幣體系一般通過調用操作體系底層的隨機數生成器生成一個256位的隨機數作為私鑰。比特幣的私鑰總量大，遍歷所有私鑰空間獲取比特幣的私鑰極其困難，所以暗碼學是安全的。為便於辨認，256位二進制比特幣私鑰將通過SHA256哈希演算法和Base58進行轉化，構成50個字元長的私鑰，便於用戶辨認和書寫。比特幣的公鑰是私鑰通過Secp256k1橢圓曲線演算法生成的65位元組隨機數。公鑰可用於生成比特幣交易中使用的地址。生成進程是公鑰先通過SHA256和RIPEMD160哈希處理，生成20位元組的摘要成果(即Hash160的成果)，再通過SHA256哈希演算法和Base58轉化，構成33個字元的比特幣地址。公鑰生成進程是不可逆的，即私鑰不能從公鑰推導出來。比特幣的公鑰和私鑰通常存儲在比特幣錢包文件中，其間私鑰最為重要。丟掉私鑰意味著丟掉相應地址的所有比特幣財物。在現有的比特幣和區塊鏈體系中，現已依據實踐使用需求衍生出多私鑰加密技能，以滿意多重簽名等愈加靈敏雜亂的場景。

H. 第4課 區塊鏈中的密碼學 學習總結

這是加入公Ulord深度學習第四課，楊博士給大家主講區塊鏈中的密碼學問題，本期課程令讓我弄懂了一個一直困擾著我的關於公鑰和私鑰的問題，他們之間到底是什麼關系？再這次學習中我得到了答案，現在我把我學習到的內容跟大家分享一下。

區塊鏈里的公鑰和私鑰，是非對稱加密里的兩個基本概念。

公鑰與私鑰，是通過一種演算法得到的一個密鑰對，公鑰是密鑰對中公開的部分，私鑰是非公開的部分。公鑰通常用於加密會話，就是消息或者說信息，同時，也可以來用於驗證用私鑰簽名的數字簽名。

私鑰可以用來進行簽名，用對應的公鑰來進行驗證。通過這種公開密鑰體製得到的密鑰對能夠保證在全世界范圍內是唯一的。使用這個密鑰對的時候，如果用其中一個密鑰加密數據，則必須用它對應的另一個密鑰來進行解密。

比如說用公鑰加密的數據就必須用私鑰才能解密，如果用私鑰進行加密，就必須要對應的公鑰才能解密，否則無法成功解密。另外，在比特幣的區塊鏈中，則是通過私鑰來計算出公鑰，通過公鑰來計算出地址，而這個過程是不可逆的。

I. 區塊鏈數字簽名加密的私玥可以用原加密的私玥解嗎

首先，你要了解一下什麼是「私鑰」和「公鑰」以及它們是如何發揮作用的。
區塊鏈系統為了保證用戶的數據安全，通過一種密碼演算法來實現的，具體來說的話是通過一種公開的密碼演算法機制來實現的，我們都知道如何一種密碼演算法，有會有一個秘鑰，而公開的秘鑰演算法是一對(也就是兩個)秘鑰，就跟虎符是一樣的是彼此配合來使用的。一個叫作公鑰，就是可以公開給別人，私鑰自己要保管好的，在區塊鏈系統中，公鑰就是用來識別身份的，而私鑰就是來相當於 鑰匙來解密，但是不同的是，一個公鑰僅對唯一的一個私鑰，也是就說私鑰如果忘記都是不會幫你找回的，在區塊鏈系統中不會幫你找回私鑰，所以要妥善保管好私鑰。
在區塊鏈系統結構中，用公鑰加密的數據必需要用對應的私鑰來解密，而用私鑰加密的數據
就要用對應的公鑰來解密，那麼這里的私鑰加密（通常稱之為「簽名」）的數據必需要對應的公鑰來解密，這個特點可以發揮很大的一個作用。
舉個簡單的例子吧，如果張三要發送給李四一張支票，那麼怎麼傳送呢？就這么發送過去，會被記賬的人拿到，風險可就大了，於是張三想了一個辦法，他在支票上用李四的公鑰加了個密，然後再簽上了自己的名字（用自己的私鑰簽名）這個時候其他的人就算那拿到支票也沒有用，因為，只有李四才有自己的私鑰，也就是只有李四才能解開這張支票來使用。這種功能設計在區塊鏈系統稱之為「腳本系統」
所以，區塊鏈數字簽名加密的私玥不可以用原加密的私玥解，必需要與之相對應的公鑰來解密。

J. 各位親，有誰知道區塊鏈里的那個助記詞丟了怎麼找回么

助記詞丟了是沒有辦法找回的，為什麼助記詞丟失沒有任何辦法找回？

在區塊鏈中，用戶的所有資產都保存在區塊鏈上，通過私鑰來證明對鏈上資產的控制權，如果沒有私鑰，就無法控制你的資產。所以錢包的本質是一個私鑰管理工具，用戶使用錢包可以創建私鑰，保管私鑰，使用私鑰簽名交易。（助記詞是私鑰的另外一種表現形式。我們推薦用戶保管助記詞是因為助記詞更加方便保管和使用）

用戶創建錢包的本質是隨機生成了一組助記詞，由於去中心化的特性，是不保管用戶錢包隱私信息。所以生成助記詞後，用戶一定要自己保管。這組助記詞可以推導出錢包的私鑰，通過私鑰可以推導出錢包的公鑰，通過公鑰可以推導出錢包地址。

根據以上說明，如果要找回助記詞，我們就要知道助記詞的生成過程：先生成一個 128 位隨機數，再加上對隨機數做的校驗 4 位，得到 132 位的一個數，然後按每 11 位做切分，這樣就有了 12 個二進制數，然後用每個數去查 BIP39 定義的單詞表，這樣就得到 12 個助記詞。那麼問題來了，有沒有可能通過暴力破解的方式碰撞出助記詞呢。

我們來計算一下能夠生成的助記詞數量，BIP39 的助記詞詞庫共包含 2048 個單詞，每組助記詞共 12 個單詞。根據公式：n!/( n - r )! 計算可得出數量為 2048!/(2048-12)! = 5. e+39。LJGG＋V：sjqsszh

大家可能對這個數字沒有概念，我們可以舉個例子類比一下，地球上的沙子數量大約是 1 後面 18 個零。如果你可以每秒生成 一百萬個助記詞，那麼一年可以生成 1000000*60*60*24*365=3.1536 e+13 個助記詞，大約需要 1.6715937e+26 年遍歷所有助記詞，所以暴力破解是不可能成功的。

所以對於用戶來說，如果助記詞、私鑰全部丟失無法通過暴力破解的方式找回，因為去中心化特性，也無法找回。但是如果助記詞丟失，私鑰還保存著，是不影響錢包使用的。