以太幣交易所 以太幣交易所
Ctrl+D 以太幣交易所
ads

比特幣簽名的未來:Schnorr 簽名、密鑰聚合和交互式聚合簽名_比特幣

Author:

Time:1900/1/1 0:00:00

最近持續讀比特幣白皮書,正在準備一系列比特幣的視頻,希望大家關注。

比特幣架構的核心——數字簽名

通過簽名,用戶才能發送或接收比特幣。中本聰在《比特幣白皮書:一種點對點的電子現金系統》第二章《交易》里定義:

我們定義,一枚電子貨幣是這樣的一串數字簽名:每一位所有者通過對前一次交易和下一位擁有者的公鑰(Publickey)簽署一個隨機散列的數字簽名,并將這個簽名附加在這枚電子貨幣的末尾,電子貨幣就發送給了下一位所有者。而收款人通過對簽名進行檢驗,就能夠驗證該鏈條的所有者。

當初,有許多簽名方案可供選用。其中,比較突出的是RSA,ECDSA和Schnorr。中本聰希望比特幣的簽名方案,既能夠保證較高的安全性,又不會占用太多空間,并且已經標準化,已經被廣泛使用和采用。

期權交易者正押注比特幣價格將在減半后下跌:金色財經報道,比特幣將在下個月進行第三次區塊獎勵減半。多頭認為,假設需求保持不變,減半將推高比特幣價格。然而,期權交易者正在購買看跌期權或看跌押注,并將比特幣的看跌/看漲期權持倉量比率推高。根據加密衍生品研究公司Skew提供的數據,該比率在3月24日觸底0.42后,周一升至0.61,為2月27日以來的最高水平。Skew首席執行官Emmanuel Goh表示,過去三周該數字從0.42上升到0.61,表明人們越來越關注對沖比特幣價格的下行風險。[2020/4/14]

昔日,ECDSA算法勝出

RSA算法的密鑰,尺寸較大、存儲效率較低。與3072位的RSA密鑰相比,256位的ECDSA密鑰,具有相同的安全性。

Schnorr算法,是密碼學家Claus-PeterSchnorr在1989年提出的數字簽名算法,并申請了專利保護。雖然,相對于ECDSA算法,Schnorr算法更安全、更具擴展性,但是因為之前的專利保護Schnorr算法并沒有普及,沒有被標準化,也沒有被廣泛采用。

動態 | 比特幣全網未確認交易4688筆:據btc.com數據顯示,目前比特幣全網未確認交易數量為4688筆,比特幣全網算力為89.66 EH / s,24小時交易速率為3.88 txs / s。目前全網難度為11.89 T,預測下次難度上升11.02%至13.20 T,距離調整還剩9天2小時。排名前三的礦池為BTC.com算力13540PH/s、Poolin算力為13349PH/s、F2Pool算力為13245.89PH/s。截至目前比特幣價格為10205.2美元,最近24小時跌幅為0.26%。[2019/9/18]

最終,中本聰選擇了開源的、被標準化的、被廣泛采用的的ECDSA(橢圓曲線數字簽名算法)。當時,ECDSA已包含在互聯網廣泛使用的OpenSSL安全工具集中。

如今,Schnorr算法卷土重來

多重簽名的需求

最初的比特幣,只能用一個私鑰簽署交易。無論是誰,只要獲得該私鑰,就能夠支配對應公鑰名下的比特幣。然而,一個安全可靠的系統必須具備單點故障免疫。如果一旦丟失或泄露私鑰,就失去了對其比特幣的合法擁有權,這對大額賬戶來說,相當不友好。

麻省理工學院提出“摧毀”比特幣的三種方法:近日,麻省理工學院(MIT)提出了三種“摧毀”比特幣的方法。方法一,中央銀行自行發幣,壓縮比特幣及其他加密貨幣市場;方法二,Facebook等大型社交傳媒集團隱性收購比特幣,并迫使用戶采用比特幣軟件的分叉版本;方法三,數字經濟演變成一個大眾易貨系統,幾乎每個公司都在發行自己的加密貨幣。[2018/4/26]

于是,2011年12月20日,比特幣核心開發團隊,在比特幣核心代碼里,添加了多重簽名功能。 

多重簽名是指一個交易需要兩個或者更多簽名才能生效。多一個簽名,多一份保障。

比如,使用多重簽名技術,小明、小張和隔壁老王,三人共同監管1個BTC,如果要動用這個BTC,至少需要他們中的兩人同意。就算小明的私鑰被盜,這個BTC還是安全的。盡管黑客掌握了小明的私鑰,他也無法轉出這個BTC,而小張和老王可以共同簽名轉走它。

ECDSA算法不適合多重簽名

但是,ECDSA算法不適合多重簽名。因為它不具備擴展性。

比特幣礦工涌向華盛頓Wenatchee 市長笑稱快遞員忙于送礦機:據CCN報道,華盛頓州因其巨大的水力發電能力著稱的Wenatchee,正吸引著比特幣礦工蜂擁而往,加密貨幣為此地帶來了新的繁榮。Wenatchee市長Frank Kuntz告訴華爾街日報:“如果你要問UPS或FedEx的快遞員送的是什么,我猜他們會告訴你,是一大堆比特幣礦機。”[2018/2/16]

比如,3人中的2人簽名,必須用各自的公鑰來驗證各自簽名的合法性,不能一次性驗證兩個簽名是否都正確。

比如,小張的私鑰sk1,簽名σ1,只有私鑰sk1對應的公鑰pk1才能驗證通過。老王的私鑰sk2,簽名σ2,只有私鑰sk2對應的公鑰pk2才能驗證通過。必須單獨驗證σ1在pk1合法,σ2在pk2合法,不能通過小張和老王共同的簽名σ進行一次性驗證。

最初,多重簽名支持密鑰數為3個,后來擴展到最多支持15個。如今大量的聯合或托管賬戶使用多重簽名,大量的比特幣交易使用了多重簽名。而ECDSA在多簽時,占用了太多的存儲資源和計算資源。

CVC幣創始人Vinny Lingham:長期持有是比特幣投資的最簡單、最偉大的策略:CVC幣的創始人Vinny Lingham表示,長期持有是比特幣投資的最簡單、最偉大的策略。如果短期交易的話,在牛市中表現可能良好,但在熊市中則會表現糟糕。任何在2014年左右抄幣的人都可以證明這一點。2014年,比特幣價格從年初的1000美元左右,跌倒年末的300美元。[2017/12/22]

同時,多重簽名的地址以數字“3”開頭,采用ECDSA多簽,入侵者可以識別多重簽名交易,還可以看到參與者的所有公鑰,非常不利于保護隱私。

Schnorr算法更適合多重簽名

與ECDSA相比,Schnorr簽名有如下優點:

更安全:Schnorr簽名有安全性證明——假設橢圓曲線離散對數問題很難,則在隨機預言模型中可以輕松證明Schnorr簽名的安全性。ECDSA不存在此類證明。

不可惡意攻擊。ECDSA簽名是可延展的,可以將給定公鑰和消息的現有有效簽名,更改為對同一密鑰和消息有效的另一個簽名。比特幣一直存在延展性攻擊,直到SegWit激活后才得以修復。BIP62和BIP66對此有詳細描述。而Schnorr簽名,證明是不可被惡意篡改的。

線性。Schnorr簽名算法是線性的!這點非常酷,基于這點可衍生出許多應用,其中最重要的就是多重簽名。多簽時,采用ECDSA,就會有N個簽名,驗證同樣需要做N次。

但是,如果使用Schnorr,由于線性特性,則可以進行簽名疊加,僅保留最終的疊加簽名。同一個交易無論輸入數量多少,均可疊加為一個簽名,一次驗證即可。

比如:小明、小張、老王的多重簽名如果設定簽名數為3,在ECDSA中,需要簽名3次,驗證3次;而在Schnorr中,可以三方協作,產生對其公鑰總和有效的簽名,而且驗證一次即可。

極大的提高了效率和隱私。

密鑰聚合

借助Schnorr簽名方案,多簽環境中的所有參與者,都可以將其密鑰組合為“單個密鑰”。要花費這筆資金,只能使用這個密鑰。此屬性稱為“密鑰聚合”。

為了驗證所有密鑰的總和,比特幣核心引入一個名為OP_CHECKDLS的新代碼,它包括離散日志簽名驗證系統,以使用更少的操作碼更有效地驗證簽名,執行效率更高。

密鑰聚合屬性,也可以在單個交易事務中使用。在該交易,只需一次簽名驗證,即可花費所有輸入。

通過密鑰聚合,Schnorr簽名方案不僅通過減少所需的簽名數量,釋放了一些空間,而且還為希望保護了使用多重簽名方案的用戶的信息。

交互式聚合簽名

在Schnorr簽名方案下,可以將一筆交易的所有輸入簽名組合為稱為IAS的單個簽名,該簽名代表所有輸入簽名的總和。

IAS可用于交易中的所有輸入。使用OP_CHECKDLS很容易驗證新簽名。一筆比特幣交易,通常具有多個輸入。過去,每個輸入都需要單獨簽名才能成功完成交易。而IAS簽名可以驗證所有輸入。

一些分析家說,這種交叉輸入聚合,可以釋放多達25%的空間,可用于容納更多交易,從而增加每秒的交易數量。

結論

2014年,比特幣核心開始討論如何實現Schnorr簽名。經過深入研究,PieterWuille提交SchnorrBIP。

目前,Schnorr簽名方案已經實現標準化。最著名、被廣泛采用的Schnorr簽名方案是ed25519,已被許多加密貨幣采用。

Schnorr簽名方案、及密鑰聚合、以及IAS簽名,通過更少的簽名和更易于驗證的方式,優化了比特幣交易,更好的保護了交易的隱私性,更具擴展性,改善了比特幣的架構,為更健康的比特幣生態系統打下基礎。

參考文章

比特幣多重簽名的現狀Schnorr簽名與比特幣多簽詳細介紹Schnorr簽名介紹TheFutureofBitcoin:SchnorrSignatures,KeyAggregation&InteractiveAggregateSignaturesSchnorr簽名與比特幣隱私的必然性

「注意」我是金馬,別人離開幣圈的時候,正是我深耕的時候。你的熊市,讓我陪你度過可好?幣圈金馬獎,和你一起走幣圈這條光明大道。

Tags:比特幣CDSECD比特幣中國官網聯系方式40億比特幣能提現嗎比特幣最新價格行情走勢CDS幣是什么幣ECD價格ECD幣

中幣交易所
區塊鏈“戰疫”:應用落地開花,比特幣暴漲存風險_區塊鏈

當下,新冠肺炎狙擊戰已經打響。數據搜集監測、慈善錢款捐贈、應急物資運輸方面,不及時、不公開、不透明的問題逐漸顯現.

1900/1/1 0:00:00
鈔票用微波加熱消?使用鈔票到底安不安全?_BIT

因懷疑人民幣上可能沾染“新冠肺炎病”,近日江蘇無錫江陰市的李阿姨居然把現金放進微波爐中加熱消,3000多元人民幣被烤得面目全非.

1900/1/1 0:00:00
比特幣終將成為公認的技術旗幟?_比特幣

比特幣代表了科技界先前隱含價值的顯式編碼。它不僅僅是一個軟件——它是一個謝林點和一個符號。因此,在本世紀20年代,它將成為公認的技術旗幟.

1900/1/1 0:00:00
比特幣的點對點現金系統,是如何在11年前被揭示的_比特幣

2008年10月31日,萬圣節前夕,中本聰發表了比特幣白皮書。從那時起,網絡的革命性設計改變了許多人的生活,并改變了我們今天看待金錢的方式.

1900/1/1 0:00:00
溪塔科技孔慶陽:做企業級區塊鏈就是在做技術投資|兵器譜訪談錄_區塊鏈

來源:零壹財經 作者:雨林 Fintech正越來越深刻地改變著金融行業的生態,各家機構都在數字化轉型中快速邁進.

1900/1/1 0:00:00
起亞e-Niro或明年引進國內,這車怎么樣?_LTP

在聊起亞e-Niro之前,我們可以先來聊一下起亞Niro,國內名稱為極睿,這款車曾以進口車身份在國內市場進行銷售,并且,起亞Niro還并不是一款純燃油車,而是一款混合動力車型.

1900/1/1 0:00:00
ads