買以太坊 買以太坊
Ctrl+D 買以太坊
ads
首頁 > 火必APP > Info

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

Author:

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

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

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

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

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

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

加拿大央行行長:G20成員國不應為比特幣和加密貨幣提供”監管批準印章”:金色財經報道,加拿大央行行長表示:G20成員國不應為比特幣和加密貨幣提供”監管批準印章”。[2023/2/27 12:32:32]

昔日,ECDSA算法勝出

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

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

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

如今,Schnorr算法卷土重來

NFL球星:我應該把我的財富花在比特幣上:10月9日消息,NFL球星Ndamukong Suh在推特上講述了他的財務策略和過去的失誤。他計算了2015年在俱樂部花費的5萬美元,如果改為投資比特幣,那么今天的價值將是1140萬美元。(Decrypt)[2021/10/9 20:17:12]

多重簽名的需求

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

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

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

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

比特幣全網未確認交易92,795筆:金色財經報道,據btc.com數據顯示,目前比特幣全網未確認交易數為92,795筆,24小時交易速率為4.13 txs/s。目前全網難度為21.43 T,預測下次難度上調4.07%%至22.31 T,距離調整還剩9 天 10 小時。[2021/2/10 19:22:02]

ECDSA算法不適合多重簽名

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

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

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

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

數字人民幣調查:23%調查者認為數字人民幣為抵御比特幣和Libra:根據澎湃新聞最新數字人民幣調查結果顯示:1、29.85%被調查者認為數字人民幣是“另一個形式的支付寶、微信支付”;2、51.52%被調查者選擇數字人民幣是因為“數字化的現金,有一定匿名性”;3、17.87%被調查者不知道數字人民幣是什么;4、59.7%被調查者不知道數字人民幣具有“雙離線支付”優勢;5、51%被調查者認為數字人民幣是為了順應時代發展潮流而推出;6、24%被調查者認為數字人民幣是為了打破支付寶、微信壟斷;7、23%被調查者認為數字人民幣是為了抵御比特幣、Libra等跨國界數字貨幣;8、55%被調查者認為數字人民幣將在1-3年內推出;9、49.24%被調查者沒有用過數字人民幣但猜測其體驗感和支付寶、微信支付差不多;10、71.43%被調查者在使用支付寶、微信支付的時候會有隱私方面的顧慮,44.57%被調查者相信數字人民幣“可控匿名”;11、42.59%被調查者表示會同時使用數字人民幣錢包、支付寶、微信等支付方式。本次調查有效問卷526份,其中女性占55.89%,男性占44.11%。此次問卷的被調查者中本科學歷、研究生及以上學歷占比分別達30.04%、24.71%,該比例要高于全國水平。[2020/12/16 15:22:50]

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

沒有比特幣 區塊鏈也能存活:《華爾街日報》刊文稱,區塊鏈將會存活下去,即使比特幣沒有存活。作為底層技術,區塊鏈有望給貨運、房地產、鉆石等領域中的關鍵職能帶來亟需的改變。[2018/3/14]

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幣

火必APP
BTC:維基解密的比特幣捐贈地址上“瘋狂”的巨額捐款_40億比特幣能提現嗎

維基解密在其舊的比特幣地址上共接受了4043個比特幣捐款,按照小天發稿的比特幣價格,這價值高達3900萬美元,令人瞠目.

1900/1/1 0:00:00
AEX:單月漲幅突破200%,匿名幣新貴ZER是如何做到的?_ZER幣是什么幣AEX幣

zer本身在零幣系當中所做的事,嚴重被低估。很多事情都走在zec的前面。所以zer跟zec的關系就會如同xmr跟bcn的劇本一樣.

1900/1/1 0:00:00
CDC:30分鐘帶你看完《血疫:埃博拉的故事》,認識病理智抗疫_MRI價格CDC幣

本文來自:《血疫:埃博拉的故事》作者:理查德普雷斯頓,人文紀實,非虛構。 翻譯:姚向輝 本文字數:約13000字,閱讀需要30分鐘。字體顏色:綠色字體是需要了解的基本知識.

1900/1/1 0:00:00
CRM:重新訓練大腦!這些APP可治愈心理疾病_CRM

全文共2922字,預計學習時長6分鐘 我們常常擔心技術會使決策者和管理者的效率降低,原因也許是關注的范圍變小了,或者是溝通減少了。但是,合適的工具可以彌補你的專業缺陷,或是重新訓練你的大腦.

1900/1/1 0:00:00
STEEM:幣圈小秘密|幣安的老板是孫宇晨!_STE

更詭異的是,孫宇晨用來投票的錢,其中有一部分是牽扯了幣安交易所。投票的steem代幣一共有3173萬枚,全部顯示從幣安交易所賬戶轉入steemit鏈上.

1900/1/1 0:00:00
RMB:不可不知的世界五大貨幣!國外旅行的必備常識_RMB幣

每個國家都有自己的法定貨幣,但是很多國家的貨幣僅限于在本國內流通,這時國民如果需要出國旅行,就必須先到銀行兌換相應國家的貨幣。目前,雖然世界上暫時還沒有可以在國際上完全流通的世界貨幣.

1900/1/1 0:00:00
ads