買以太坊 買以太坊
Ctrl+D 買以太坊
ads

比特幣:Schnorr簽名與比特幣隱私的必然性_COIN

Author:

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

LucasNuzzi文

本文由幣信研究院原創編譯,原文鏈接:

https://medium.com/digitalassetresearch/schnorr-signatures-the-inevitability-of-privacy-in-bitcoin-b2f45a1f7287

本文版權歸原作者所有,僅代表作者本人觀點,不代表幣信或幣信研究院的觀點或立場。

本文約5500字,閱讀全文需約13分鐘。

虛空中的Schnorr簽名。

數字簽名是在線主權的支柱。公鑰密碼學在1976年的出現,為創建全球通信媒介、互聯網以及全新的貨幣形式比特幣鋪平了道路。雖然從那時起公鑰加密的基本屬性并沒有太大變化,但現在密碼學家的工具箱中有許多開源數字簽名方案。

在中本聰開始構思比特幣時,要考慮的關鍵設計選擇之一,就是在這個開放的、無許可的金融系統中使用哪種簽名方案。要求很明確;中本聰需要一種使用廣泛、易于理解、足夠安全、輕量級,最重要的是開源的算法。在當時可用的所有選項中,他選擇了最符合該標準的選項:橢圓曲線數字簽名算法。

當時,ECDSA由OpenSSL本地支持,OpenSSL是由一群賽博朋克老手開發的一組開源加密工具,用于改善在線通信的隱私性。相對于其他流行的方案,ECDSA的好處是具有更精簡的計算要求和更短的密鑰長度;這些都是數字形式的貨幣的有用屬性。同時,它還提供了與RSA等方案相當的安全性:例如,256位ECDSA密鑰與3072位RSA密鑰具有相同的安全性,但其大小只是后者的一小部分。

PieterWuille和其他人在一條被稱為secp256k1的改進曲線上的努力使得比特幣的ECDSA更快、更有效。然而,ECDSA仍然存在固有的缺陷,人們始終有理由去取代它。經過幾年的研究和實驗,出現了一種旨在提高比特幣交易隱私性和效率的新簽名方案:Schnorr數字簽名方案。

Binance與Utiva合作于2023年在非洲拓展Binance Scholar培訓計劃:金色財經報道,Binance Charity宣布與Utiva達成合作,將在明年為非洲市場20個國家超過50,000名青年提供區塊鏈技術和軟件開發方面的培訓。據Binance西非市場總監 Emmanuel Ebanehita透露,Binance Scholar計劃將提供 1,000 個獎學金,用于學習軟技能、以及區塊鏈和加密貨幣等培訓項目。(businessday)[2022/10/22 16:35:25]

在本文中,我概述了Schnorr簽名的多種實現及其相應的好處。然后,我探索了MuSig,這是一種新的多重簽名標準,可作為Taproot等新型比特幣技術的構建模塊。最后,我描述了Schnorr的完全實現版本將如何打破區塊鏈分析中使用的試探,同時幫助在比特幣的主層建立一個強大的費用市場。

SCHNORR簽名的興起

盡管Schnorr數字簽名方案比ECDSA具有許多優勢,但它肯定不是新的。它由德國密碼學家和學者Claus-PeterSchnorr發明,在20世紀80年代,他在法蘭克福大學擔任教授和研究員。他提出的簽名方案是DavidChaum、TaherEIgamal、AmosFiat和AdiShamir的研究和工作的整合。然而,在發布之前,ClausSchnorr為他新發明的方案申請了多項專利,多年來,該方案一直禁止其直接使用。

十分有趣的是,ECDSA的前身DSA是ElGamal和Schnorr方案的混合體,該方案僅用于規避ClausSchnorr的專利。事實上,在Schnorr的美國專利發布僅兩個月后,DSA的創始人美國國家標準與技術研究院也為其解決方案申請了專利。這里有一些基本的賽博朋克歷史:在那之后,ClausSchnorr對他的專利采取了防守措施,并直接回應了碼農朋克郵件列表里對他的批評者。他的回答可以在這里和這里閱讀。此處還可以找到描述專利問題的內部NIST備忘錄。

Parallel Crosschain功能上線,支持一鍵轉移DOT/KSM資產:據官方消息,Parallel Crosschain功能上線,用戶可以一鍵轉移DOT/KSM資產。據悉,波卡XCM跨鏈于今年5月份上線,之后Parallel和生態內多個平行鏈開通HRMP跨鏈通道,并在DApp中開發專用于用戶跨鏈轉移DOT、KSM資產的產品Cross Chain。轉入Parallel的DOT、KSM 資產支持在Crowdloan、Money Market、Liquide Staking、AMM、DAOFi產品中使用。Parallel還將發布Parallel Wallet,可用于跨鏈管理資產。[2022/9/5 13:09:59]

2008年,在Schnorr簽名方案推出近二十年后,ClausSchnorr的專利已經過期。巧合的是,2008年也正是我們最喜歡的賽博朋克——中本聰——正在實現比特幣的那年。盡管在當時本來可以使用Schnorr簽名,但它們還尚未被標準化或廣泛運用,這可能是中本聰用ECDSA來替代的動機。雖然密碼學家和數學家經常將其描述為極差,但ECDSA已經被廣泛使用,它在當時為比特幣提供了更安全的選擇。

比特幣上的SCHNORR

十年過去,Schnorr方案在今天不那么深奧了,像ed25519這樣的標準化實現成為一些競爭幣的流行選擇。關于可能在比特幣上實現Schnorr的非正式談話可以追溯到2014年BitcoinTalk上的這個話題,但到了PieterWuille撰寫SchnorrBIP的時候,經過多年的研究和實驗,這項提案才得以正式化。本BIP草案描述了潛在Schnorr實現的規范和技術細節,該實現將比ECDSA具有以下優勢:

·安全性證明:當使用足夠隨機的哈希函數,并且簽名中使用的橢圓曲線離散對數問題足夠困難時,Schnorr簽名的安全性很容易證明。ECDSA不存在這樣的證明。

黃金支持者Peter Schiff:比特幣泡沫是我見過的最大泡沫:10月28日,黃金支持者、比特幣反對人士Peter Schiff發推稱,“如果你根據買家在交易中的信心程度來衡量資產泡沫的規模,比特幣泡沫是我見過的最大泡沫。與那些泡沫時期的互聯網或者房產購買者相比,比特幣Hodler更有信心認為他們是對的,并且確信他們不會輸。”(Cryptopotato)[2020/10/29]

·不可延展性:ECDSA簽名具有內在的延展性,這可能使第三方在無法訪問私鑰的情況下改變現有的有效簽名并雙花資金。這個問題在BIP62中正式討論過。相比之下,Schnorr簽名可證明是不可延展的。

·線性:Schnorr簽名具有這樣一個明顯特性,即多方可以協作生成對其公鑰總和有效的簽名。這是各種用于提高效率和隱私的更高級構造的構成要素。

Schnorr提供的安全性證明及其不可延展性保證與ECDSA相比具有明顯優勢。只有在這兩個好處的基礎上才能證明軟分叉是合理的。然而,Schnorr的線性屬性格外令人興奮。實質上,這使得一筆多重簽名交易中的多個簽名者能夠將他們的公鑰組合成一把代表該團體的聚合密鑰;這一屬性被稱為密鑰聚合。

雖然融合密鑰的能力可能聽起來微不足道,但我們不應該低估密鑰聚合的好處。由于ECDSA本身不支持多重簽名,因此它必須通過被稱為Pay-to-ScriptHash的標準化智能合約來在比特幣中實現。這使得用戶可以添加被稱為質押權的支出條件來指定資金的使用,如“只有Alice和Bob雙方都對此消息簽名的解鎖余額才能使用。”

P2SH的第一個問題是它需要知道參與multisig的所有簽名者的公鑰,這不是一個有效率的系統。聚合這些密鑰將允許更有效率的驗證,因為網絡只需要驗證一個密鑰,而不是n個密鑰。這也意味著更少的區塊鏈足跡、更低的交易成本和改良的帶寬。

Peter Schiff:比特幣突破1萬美元的關鍵阻力得益于黃金上漲和灰度的廣告投放:此前消息,Gemini聯合創始人Tyler?Winklevoss發推稱,還記得比特幣跌至遠低于1萬美元的時候嗎?現在比特幣輕松就回到了1萬美元上方。我們比以往任何時候都更需要比特幣。他還表示,比特幣在下一次突破前正在整合。

黃金支持者、比特幣反對人士Peter Schiff回復稱,比特幣也可以很容易地在下一次崩潰前進行整合。大幅波動后的整合通常會繼續此前的走勢。1萬美元支持水平測試的越多,它就變得越弱。市場很少給投資者那么多機會抄底。我對黃金的看法是正確的,但對比特幣的看法是錯誤的。后者確實成功地度過了阻力,并反彈至1.2萬美元,這在很大程度上要歸功于黃金的上漲和Grayscale(灰度)的大規模電視廣告投放。比特幣跌回1萬美元后,很快又回到了熊市。[2020/9/6]

P2SH的第二個問題是它提供的隱私保證非常少。根據BIP13的規定,P2SH交易需要使用以3號開頭的不同地址。這使得區塊鏈觀察者不僅能識別網絡中的所有P2SH交易,而且還能準確指出多重簽名內的身份:

不好。

在上面的例子中,網絡將意識到多重簽名交易的存在,它由多少個簽名者組成,以及簽名者是誰。這不利于操作安全性,特別是對于像2FA這樣的用例。這不利于隱私。

另一方面,密鑰聚合允許簽名者保持匿名,并且不會通過泄露解鎖余額所需的密鑰來損害操作安全性。最重要的是,密鑰聚合使得多重簽名可以與常規交易無法區分:

好。

比特幣中Schnorr的第一次迭代將淘汰當前與ECDSA一起使用的OP_CHECKSIG和OP_CHECKMULTISIG系列操作碼,以支持一個名為OP_CHECKDLS的新類別。我這里不介紹太多細節,DLS代表的是離散日志簽名,它允許使用更少的操作碼更有效地驗證簽名。

聲音 | 經濟學家Peter Schiff:BTC不是一種可靠的價值儲存手段:據Coindesk消息,美國數字貨幣交易所ShapeShift首席執行官CEO Erik Voorhees表示,政府主導的數字貨幣最終會被比特幣和其他區塊鏈創新取代。經濟學家Peter Schiff對此表示懷疑:人們購買數字貨幣卻沒有使用它們。BTC是一項投機資產,不是一種可靠的價值儲存手段,這是它最大的問題。BTC價格隨時變化,不適用于對產品進行標價,也不適用于合同商定。[2018/7/3]

在2018年初,GregoryMaxwell、AndrewPoelstra、YannickSeurin和PieterWuille就一項名為MuSig的基于Schnorr的新多重簽名方案發表了一份白皮書。自MuSig發布以來,他們一直在努力將提出的多重簽名方案轉換為可用的代碼。

在密鑰聚合的背景下,關于MuSig最有趣的事情之一,是在區塊鏈之外創建私人智能合約的可能性。從本質上講,MuSig使多重簽名參與者能夠將質押權附加到鏈下聚合密鑰,這不需要比特幣的共識規則來知道它。

2018年12月,安東尼·湯斯是第一個為激活Schnorr提出半正式提案的核心開發者,該提案發布在比特幣開發郵件列表中。我預計在接下來的幾個月里會有更多關于潛在軟分叉的討論。

總結一下:比特幣中MuSig的第一次迭代將原生支持密鑰聚合,這可以立即提高多重簽名的隱私,提高交易驗證的效率,通過消除ECDSA的固有問題來提高安全性,啟用像Taproot這樣的智能合約解決方案,我計劃之后講一下這一點。

但這只是一個開始。

交叉輸入聚合:隱私的下一步

如上一節所述,密鑰聚合對于花費單個輸入的多重簽名是一個非常有用的功能。由于比特幣交易通常不止一個輸入,因此可以利用Schnorr的未來迭代來創建交互聚合簽名方案,其中交易里的所有輸入與單個簽名同時使用。

再次,簽名者之間的交互完全是在鏈下的,但現在,單個簽名可用于花費一筆交易的所有輸入。每個輸入仍然有自己的公鑰,但可由SchnorrIAS使用:

GregMaxwell,PieterWuille,AnthonyTowns等人一直致力于Taproot智能合約方案的進化,以促進這一功能。他們將此方案稱為廣義Taproot或G'root,它可以在將來更容易地將密鑰聚合轉換為交叉輸入聚合。

與密鑰聚合一樣,交叉輸入聚合進一步提高了比特幣交易的效率。但是,最重要的是,它可以在比特幣的基礎層上實現強大的隱私保護機制。

交叉輸入聚合最令人興奮的方面之一,是它可以改善比特幣上的CoinJoin交易。提一下背景,CoinJoin是一種隱私保護技術,其中多個發送者和接收者在單筆交易中組合。目標是使區塊鏈觀察者難以把特定的發送者和接收者聯系起來,從而使CoinJoin內的實體能夠聲稱合理的拒絕。

這項技術最初由GregMaxwell于2013年在BitcoinTalk上提出,此后通過各種服務向用戶提供,包括JoinMarket、SharedCoin、ShufflePuff、DarkWallet和CoinShuffle。CoinJoin的各種變體,例如Wasabi錢包中使用的ChaumianCoinJoin方案,在原始模型之上做了極大的改進。然而,由于匿名愛公司,它仍然依賴足夠多的用戶來混淆他們的余額。

今天CoinJoin的另一個問題是整個交易類型的可識別性。考慮到今天區塊鏈分析中最常用的試探是密切關注特定輸入以確定兩個或更多地址是否屬于同一實體。例如,如果Alice發給Bob1.982723BTC,則區塊鏈觀察者可以跟蹤該特定輸入的小數以繪制交易圖,或者跟蹤歷史細目和UTXO所有權的更改。

為了防止這種情況,CoinJoin實現需要共同的價值面額,CoinJoin中的每個人都發送相同的金額。例如,Wasabi錢包的用戶在100名參與者的CoinJoin交易中發送相同的0.1BTC面額。雖然仍難以確定特定發件人和收件人之間的聯系,但區塊鏈觀察者可以尋找共同面額來識別CoinJoin發生的情況,并建議其客戶審查所涉及的所有實體。

交叉輸入聚合可以為這種情況提供幫助,因為它在協議層引入了額外的混淆機制。從本質上講,交叉輸入聚合可以構建基于Schnorr的CoinJoin交易,其中n個簽名者在外人看來就像是正常的單簽名者交易。這也可能使CoinJoin更容易在流行的錢包中實現,而無需繁重的工程設計,這可能會增加網絡的整體匿名性,或使用此技術的用戶數量。

共同面額問題可以通過其他技術進一步解決,例如Pay-to-EndPoint,它將中本聰早期的隱私工作與CoinJoin相結合,發送者和接收者都為交易提供輸入。這種新技術值得一篇獨立的帖子,但你可以在這里、這里和這里閱讀更多相關信息。

P2EP是向后兼容的,當與Schnorr結合使用時,它可以在比特幣的基礎層中實現足夠的隱私。

一石二鳥

我們可以合理地假設比特幣的大規模使用取決于其隱私保障的強度。與此同時,閃電網絡的普及及其自身支持私人支付的潛力,也使得最后的比特幣被挖后對鏈上結算的未來需求產生了不確定性。因此,對隱私的需求和在沒有區塊獎勵的情況下比特幣的長期可持續性可能是今天比特幣最令人擔憂的兩個問題。值得慶幸的是,Schnorr啟用的隱私機制可以同時解決這兩個問題。

我花了數千小時回顧了各種復雜的隱私技術,包括RingSignatures,ConfidentialTransactions,Bulletproofs,zkSNARKs,STARKs和MimbleWimble的不同實現。雖然其中一些技術已經足夠成熟,可以在比特幣的基礎層上實現,但它們仍然具有獨特的風險和權衡。正如您可能已經聽說的那樣,比特幣是不喜歡硬分叉的,這使得我們很難想象任何這些技術都可以實現的情況。

人們似乎在反復擔憂使用同態加密或非交互式零知識證明系統,因為它們阻止了比特幣貨幣基礎的完全可聽性。換句話說,當對交易價值進行編碼時,很難核實比特幣的供應上限是否實際上是2100萬BTC。同樣,當隱藏交易金額時,通脹錯誤和雙重支付變得難以確定。這是一個相當大的權衡,推動在比特幣的基礎層實現最新隱私可能會分裂社區。

但是,如果比特幣的基礎層獲得足夠的隱私,甚至不需要實施這些技術呢?

Schnorr絕對可以幫到你。如果大多數比特幣交易都是將Schnorr的交叉輸入聚合功能與P2EP結合使用,那么通過簡單地查看區塊鏈,幾乎不可能對特定發送者和接收者進行去模糊處理。比特幣的供應仍然是可審計的,但其交易也將提供更強大的隱私保障。

如果存在對隱私的需求,也可以合理地假設比特幣用戶和企業可能都想要被動地參與CoinJoin交易,并讓他們的錢包在后臺不斷混合他們的余額。在這種情況下,對隱私的需求直接轉化為鏈上交易費用的增加。與SegWit一樣,用戶最有可能首先支持該技術的采用,但企業必須在某些時候效仿以保持重要性。

隨著時間的推移,采用這些技術將使區塊鏈分析過時,并有效地從比特幣企業所需的AML/KYC程序中移除,就像實物現金一樣。當您將現金存入您的銀行賬戶時,銀行將不會檢查鈔票上是否有藥物痕跡,并在發現藥物的情況下阻止您的存款。隨著區塊鏈分析的擴散,加上沒有Schnorr的CoinJoin等技術的缺點,沒有理由認為比特幣已經做到這一點。

當在特定地址和UTXO上執行AML/KYC變得無關緊要,并且焦點轉向個人而非余額時,比特幣企業將完全接受隱私。事實上,我懷疑當這種情況發生時,隱私和可互換性將成為未來比特幣企業價值主張的一個組成部分。

最終,在比特幣的基礎層上采用更強大的隱私機制將進一步增強其用戶的權力,同時,有助于在最后的比特幣被挖后創建一個充滿活力的交易費市場。我的猜測是,這一切都始于Schnorr的激活,而每個人似乎都參與其中。

-TheEnd-

Tags:比特幣SCHOINCOIN比特幣市值多少錢一個ccpchschainBFSCoinEscoin Legal Token

加密貨幣
TITA:關于暫時下架BAR交易區TITAN交易對的公告_Stable USD

尊敬的EZB用戶: TITAN自上線主板BAR交易區以來,交易并不活躍,且TITAN在主板也有USDT交易對,為減少因深度不足而無法正常交易,給廣大用戶提供更好的交易體驗.

1900/1/1 0:00:00
COP:教你一招 這樣的市場該如何選擇主流幣_Copytrack

狂人本著負責,專注,誠懇的態度用心寫每一篇分析文章,特點鮮明,不做作,不浮夸!本內容中的信息及數據來源于公開可獲得資料,力求準確可靠,但對信息的準確性及完整性不做任何保證,本內容不構成投資建議.

1900/1/1 0:00:00
CPU:關于GBC恢復充值的公告_加密貨幣

公告編號:2019082402各位關心ZBG.COM的項目方和投資者們:GBC現已恢復充值,感謝大家的信任與支持!歷史上的今天丨日本加密貨幣商業協會發布“關于證券代幣法律法規的提案書”:2019.

1900/1/1 0:00:00
TOK:又一國家隊入場:國網電商成立子公司 發力“區塊鏈 電力”_TOKEN

圖片來源:攝圖網 今日,國網電子商務有限公司宣布,國網區塊鏈科技(北京)有限公司正式揭牌成立,并入駐中關村科技園西城園.

1900/1/1 0:00:00
DAO:關于下線RISE/BTC RISE/ETH RISE/USD交易對的公告_BTC錢包

尊敬的用戶: 為了保障投資者的權益,營造健康有序的數字資產環境,RightBTC團隊將監督所有項目的開發和社區進展,對于一些不履行開發、信息披露義務,并且日交易量不足的區塊鏈項目.

1900/1/1 0:00:00
FAT:球鞋券交易上線公告_TBTZ

尊敬的用戶: FatBTC已于2019年08月23日上線球鞋券交易。本次上線的是AJ1/Libra交易,代表AirJordon1球鞋券對美元穩定幣Libra的交易.

1900/1/1 0:00:00
ads