比特幣DE選擇

本文將圍繞ECC與區(qū)塊鏈結(jié)合的重要應(yīng)用——比特幣展開討論，探討ECC應(yīng)用過程中有哪些值得關(guān)注的地方。

作為中本聰?shù)囊粋€(gè)「業(yè)余小發(fā)明」，比特幣現(xiàn)在可以說是無(wú)人不知，無(wú)人不曉。只要你能連上互聯(lián)網(wǎng)，幾乎就一定聽說過比特幣。即便你對(duì)區(qū)塊鏈應(yīng)用或者密碼學(xué)技術(shù)完全不感興趣，也會(huì)從多如牛毛的報(bào)道中獲取很多關(guān)于比特幣的信息。

一個(gè)公認(rèn)的事實(shí)是，正是比特幣開啟區(qū)塊鏈應(yīng)用成功落地之先河。至今，比特幣誕生已超過10年。這個(gè)時(shí)間足夠漫長(zhǎng)，足夠去驗(yàn)證一件新生事物的生命力。

如今，微信現(xiàn)在已經(jīng)成為我們?nèi)穗H交往的重要工具，從北上廣深到十八線小鎮(zhèn)農(nóng)村，很少不用微信的人。一個(gè)難以相信的現(xiàn)實(shí)是，微信的年齡只有不到9歲。如今，微信之強(qiáng)大，不在于其功能強(qiáng)大，也不在于其合作伙伴眾多，其強(qiáng)大來(lái)自于用戶。目前，超過10億中國(guó)人民大多都是其用戶。

而作為去中心化的代表，比特幣的強(qiáng)大——不是掌握國(guó)家權(quán)力的各國(guó)政府，事實(shí)上，各國(guó)政府對(duì)比特幣恨大于愛；也不是掌握算力、炒作、媒介的大咖們，事實(shí)上，不少投機(jī)客混跡其中，風(fēng)聲不對(duì)頭一個(gè)跑；更不是什么虛無(wú)縹緲的自由主義信仰，信仰的又不是圣光，誰(shuí)來(lái)賜予你力量？比特幣真正的底氣，是密碼學(xué)。

作為目前知名度最高的區(qū)塊鏈產(chǎn)品與市場(chǎng)總值最高的加密貨幣，比特幣主要使用兩個(gè)密碼學(xué)算法保證自身的安全性：ECDSA與SHA256哈希算法。ECDSA是基于ECC的數(shù)字簽名算法，它主要用來(lái)生成隨機(jī)的秘鑰對(duì)（公鑰和私鑰），而SHA256則用來(lái)實(shí)現(xiàn)工作量證明機(jī)制（PoW）以及通過公鑰計(jì)算出地址。

下面我們簡(jiǎn)單分析一下密碼學(xué)是如何保證比特幣系統(tǒng)安全的：

正所謂，密碼學(xué)問題，基本都是數(shù)學(xué)問題，比特幣系統(tǒng)自然也不例外。在比特幣系統(tǒng)中，我們通過私鑰來(lái)完成對(duì)比特幣的控制，私鑰必須始終保持機(jī)密，一旦私鑰被泄露給第三方，就意味著失去對(duì)相應(yīng)地址下比特幣的控制。一言以蔽之，認(rèn)鑰不認(rèn)人。

這是比特幣跟銀行賬戶一個(gè)顯著的不同，銀行賬戶主要是認(rèn)人，密碼丟失也可以通過提交有效身份證明來(lái)進(jìn)行密碼找回，這在比特幣系統(tǒng)中是行不通的。

比特幣系統(tǒng)中，私鑰由符合Secp256k1.ECDSA 標(biāo)準(zhǔn)橢圓曲線生成（記住這個(gè)曲線的名字，后文中要講）。產(chǎn)生私鑰后，再由私鑰生成相對(duì)應(yīng)的公鑰，進(jìn)而根據(jù)公鑰進(jìn)行SHA256哈希算法生成比特幣地址。注意，整個(gè)過程單向不可逆，這在密碼學(xué)上被稱為陷門函數(shù)。

在進(jìn)行比特幣交易時(shí)，每筆交易都必須進(jìn)行數(shù)字簽名。數(shù)字簽名，就好比政府單位批示文件中蓋的合格印章，只有掌握私鑰才能進(jìn)行數(shù)字簽名。簽名之后，交易即被記錄到鏈上，經(jīng)過足夠多的區(qū)塊確認(rèn)之后，便成為比特幣總賬簿的一部分。這意味著本記錄永久有效，再也不能被撤回和修改。

綜上，以ECC為代表的密碼學(xué)堪稱比特幣的基石，其重要性無(wú)論怎么形容都是不過分的。關(guān)于ECC中，秘鑰對(duì)的創(chuàng)建方式，地址實(shí)現(xiàn)等流程等相對(duì)復(fù)雜，這里不做詳述，期待大家自行研究。

SECP256K1與棱鏡門

關(guān)于用來(lái)產(chǎn)生秘鑰對(duì)的Secp256k1曲線，還有一段值得載入史冊(cè)的軼事，因?yàn)樗鼛椭忍貛哦氵^一支歷史級(jí)的暗箭。

前文我們說到，在RSA等非對(duì)稱加密算法的誕生，給各國(guó)情報(bào)部門的工作帶來(lái)極大阻力?？v然特工們上窮碧落下黃泉，結(jié)果也是收效甚微，但各國(guó)情報(bào)部門對(duì)現(xiàn)有加密方式的破解行動(dòng)從未停止過，他們?cè)趪L試各種方式來(lái)破解其他國(guó)家的加密文件。

就拿ECC來(lái)說，盡管它功能強(qiáng)大，但畢竟不是完美無(wú)缺。ECC有一個(gè)特點(diǎn)，它需要通過橢圓曲線來(lái)獲取大量的隨機(jī)數(shù)。要選擇出一條安全的橢圓曲線用以加密，并不是一件容易的事。學(xué)術(shù)界已經(jīng)提出了很多不同的橢圓曲線選取標(biāo)準(zhǔn)，但遺憾的是，雖然理論上可行，但現(xiàn)實(shí)表明，目前人們研究出的通用標(biāo)準(zhǔn)并不足以完全保障ECC的安全。因此，如何選擇更優(yōu)質(zhì)的曲線，成為了安全相關(guān)課題明面上的難題之一。

為了攻破ECC，各國(guó)黑客和特工無(wú)不下了大功夫。密碼學(xué)領(lǐng)域貌似平靜的水面下，你不知道它背后藏著怎樣的陰謀！早先，美國(guó)RSA公司開發(fā)了兩條用以加密的橢圓曲線，SECP256r1和SECP256k1。前者廣泛被實(shí)際應(yīng)用中采用，后者在實(shí)際應(yīng)用中不如前者，比特幣系統(tǒng)的設(shè)計(jì)中采用了后者。

2013年發(fā)生了震驚世界的棱鏡門事件。這一年，前中情局（CIA）職員愛德華·斯諾登將兩份絕密資料交給英國(guó)《衛(wèi)報(bào)》和美國(guó)《華盛頓郵報(bào)》，世界輿論隨之嘩然，從此拉開棱鏡門的帷幕。

棱鏡計(jì)劃（PRISM），代號(hào)“US-984XN”，是一項(xiàng)由美國(guó)國(guó)家安全局（NSA）和聯(lián)邦調(diào)查局（FBI）自2007年小布什時(shí)期起開始實(shí)施的絕密電子監(jiān)聽計(jì)劃，包括微軟、雅虎、谷歌、蘋果等在內(nèi)的9家國(guó)際網(wǎng)絡(luò)巨頭皆參與其中。

該計(jì)劃的一項(xiàng)重要內(nèi)容，即NSA對(duì)SECP256r1曲線安置了后門陷阱。這使得特工在破解ECC加密時(shí)難度大幅降低。只要暴露過公鑰，就有一定概率被NSA猜出私鑰。

一言以蔽之，SECP256r1被證實(shí)是一條不安全的偽隨機(jī)曲線，被美國(guó)情報(bào)人員破解可能性非常大。

幸運(yùn)的是，比特幣選擇的橢圓曲線是沒有被添加后門的SECP256k1，這件事至今仍讓人感到不可思議。大家在佩服中本聰?shù)拿艽a學(xué)造詣的同時(shí)一度有人懷疑中本聰是美國(guó)國(guó)家安全局的人，或者曾經(jīng)為其效力過，但最終沒有真憑實(shí)據(jù)。

在北大軟微-八分量協(xié)同實(shí)驗(yàn)室學(xué)術(shù)沙龍活動(dòng)中，我們進(jìn)行了許多前沿加密技術(shù)的分析和論文解讀，從功能性、系統(tǒng)方案出發(fā)，結(jié)合新的實(shí)際場(chǎng)景進(jìn)一步研究。在學(xué)術(shù)沙龍分析中，發(fā)現(xiàn)ECC在應(yīng)用中特別需要注意的兩個(gè)地方。

1. 如何擴(kuò)大ECC在使用過程中的優(yōu)勢(shì)

比如，現(xiàn)在ECC的實(shí)現(xiàn)方法都是串行的，關(guān)于如何能夠用并行方式實(shí)現(xiàn)ECC是ECC在實(shí)際使用中非常值得研究的方向。如果能在這個(gè)領(lǐng)域有所突破，無(wú)論理論上還是實(shí)踐中，都會(huì)是一件非常引人矚目的事。或者，通過軟硬件結(jié)合的方式來(lái)提高安全性，比如已經(jīng)有項(xiàng)目通過SGX與區(qū)塊鏈的結(jié)合來(lái)實(shí)現(xiàn)安全高效的方案。

2. 如何選擇更優(yōu)質(zhì)的曲線來(lái)保障安全

目前研究表明，曲線系數(shù)的選取必須滿足判別式δ=4a3+27b2≠0，這是曲線選取的必要條件。另外，除了棱鏡門爆出的SECP256r1曲線被證明是偽隨機(jī)數(shù)曲線外，異常曲線和超奇異曲線已經(jīng)被證明是不安全曲線，一定要避免使用。

值得一提的是，未來(lái)學(xué)術(shù)沙龍將就如橢圓曲線的工程優(yōu)化、數(shù)字簽名的加速手段、多方安全計(jì)算需求、零知識(shí)證明需求等內(nèi)容展開談?wù)摗?/p>

此外，我們知道，這些年區(qū)塊鏈項(xiàng)目在獲得長(zhǎng)足發(fā)展之時(shí)，也沒少受到外界的各種攻擊。頭部項(xiàng)目如比特幣、以太坊，更是各種黑客的優(yōu)先攻擊對(duì)象?，F(xiàn)在已經(jīng)有很多論文來(lái)分析復(fù)現(xiàn)這些比特幣、以太坊上的攻擊方法和漏洞，而八分量對(duì)這些攻擊的抵御能力如何呢？軟微實(shí)驗(yàn)室如果未來(lái)可以通過實(shí)際測(cè)試來(lái)確認(rèn)八分量的抵御效果，實(shí)驗(yàn)結(jié)果不但對(duì)八分量自身的開發(fā)大有利處，也為未來(lái)發(fā)論文積累了寶貴的經(jīng)驗(yàn)財(cái)富。
責(zé)任編輯；zl