撰文: ?Iraklis Leontiadis
編譯:Hahaho
可能你正在閱讀本文的時,所使用的瀏覽器和內容終端之間的通信保密也正在運行中,這一過程得益于核心密碼原語實現的身份驗證。可能你沒聽說過類似加密(encryption)、簽名(signatures)、消息認證代碼(message authentication code)等抽象名詞,但端到端的安全也正被這些技術保護著,外部某一方是無法在不被發現的情況下閱讀傳輸的內容亦或改變內容的。在本文中,我們將重點分析數字簽名的內部結構以及它們在數字資產和加密貨幣中的作用。
傳統簽名
銀行支票本質是從發送方到接收方的資金轉移指令,而這一指令由發行支票的銀行確認。出票人要在支票上指定收款人及金額,隨后需要出票人在支票紙上的親筆簽名來驗證。在理想狀態下,不會出現任何問題,指定接收者去銀行,銀行驗證后進行資金轉移。但事實是,每張支票紙上的簽名不是唯一的,經常是相同的,這就使支票簽名容易被偽造。設想一下,如果你的支票被人篡改,轉賬金額多了位 0 的損失將是巨大的。
美國滑板巨星Tony Hawk將于下周拍賣5塊帶有其簽名的實體滑板及NFT:金色財經報道,美國滑板巨星Tony Hawk計劃于下周二在NFT市場Autograph上推出另一個NFT系列,與他在去年12月推出的“Last Trick” NFT系列中使用的滑板掛鉤。據悉,該系列將包括五塊實體簽名滑板,第一塊(Frontside Cab板)將于周一空投給幸運收藏家Garry DeBoer。其他簽名的滑板包括Finger Flip、Gymnast Plant、Magic Dance和Varial 540。(news.bitcoin)[2022/4/17 14:29:39]
銀行支票
數字簽名
這個問題如何解決呢?在傳統簽名中,發送人簽發信息的手寫簽名是唯一的(或同一的),數字簽名采取的方式是將需要簽名的信息與簽名本身綁定,每一個簽發信息的電子簽名都是一個新的字節流。在這一基礎上想偽造電子簽名,需要解決的難題以目前已有的工具和知識幾乎是不可能的,所以它相對更安全。
Monero(XMR)多重簽名錢包代碼中發現漏洞,資金可能被其一簽名方竊取:12月6日消息,官方消息,在Monero(XMR)多重簽名錢包的實施過程中發現了一些漏洞,影響多重簽名錢包創建和多重簽名交易簽名,可能導致資金被其中一個簽名方竊取。在發布修復程序之前,官方強烈建議不要執行任何多重簽名交易,除非所有簽名方都可以信任。[2021/12/6 12:53:33]
發送者可以指定其簽名鑰匙公開和保密的部分,接收者將發送者的公共信息與它的公共密鑰(通常是證書的形式)結合起來,驗證簽名的正確性。
電子簽名
驗證機構將發送者的公鑰及其元數據簽名(可公開識別)進行綁定。協議的安全性不僅依賴于簽名的安全保證、整個過程的安全實現、秘鑰的安全存儲和可靠的通信渠道,還依賴于驗證機構本身是否足夠安全。攻擊者可以執行中間人攻擊或冒充相關方,攻擊驗證機構和發行「虛假」證書的后果是糟糕的,相關例子屢見不鮮,比如 Diginotar、Comodo 和 MonPass。
ICP將整合Threshold ESDSA簽名以使得Canister智能合約持有BTC和ETH:9月23日消息,ICP關于”將Threshold ESDSA簽名整合進ICP”的提案獲得通過,以使得Canister智能合約持有BTC和ETH并創建比特幣和以太坊交易。ESDSA功能將使得Canister智能合約擁有ESDSA公鑰,并就其進行簽名。相應的密鑰在持有Canister子網的節點進行閾值共享(threshold-shared)。提案的執行、測試、部署將持續數月時間,團隊將持續為社區更新進程。[2021/9/23 17:00:44]
數字資產中的簽名
隨著分布式賬本技術和在此基礎上的金融應用(加密貨幣)出現,人們提起了對數字簽名的興趣。數字簽名是數字資產系統的核心,保證了數字資產所有權,并防止了雙花問題(花費的比持有的多)。
在一個加密貨幣系統中,當史蒂夫想發送特定數量的數字資產(例如比特幣)給勞拉時,史蒂夫會在自己的賬戶簽署一個包含支出信息的字節流,然后,擁有公開信息的礦工(驗證者)驗證簽名的有效性,并根據基本的共識機制,將其作為主分布式賬本上的一個區塊,最終完成交易。
Autographia將拍賣由ElonMusk簽名的特斯拉模型及相關NFT:8月25日消息,簽名紀念品供應商Autographia宣布與去中心化金融社區HODLToken合作,將在其HODLDiamond市場上拍賣由ElonMusk簽名并經Beckett認證的特斯拉模型及相關NFT。拍賣會將于美國東部時間8月29日8點開始,持續10天。起拍價將被設定為7.5ETH(約合2.4萬美元)。(PRNewswire)[2021/8/25 22:36:14]
數字簽名如果出現缺陷,會對系統的公平性和安全性產生破壞性的影響。攻擊者可以通過不安全的私鑰存儲,或底層算法的潛在缺陷,啟動未經授權的交易,造成的損失可能永遠無法恢復。在傳統金融系統中,卡號和密碼就是秘鑰,所以金融數字資產的安全就包括秘鑰的安全和數字簽名的安全。
目前有三種簽名管理分布式賬本系統:ECDSA、Schnorr 和 EdDSA。這些簽名方案都依賴于橢圓曲線組和數學難題。不同的曲線提供不同的效率和安全保證,例如愛德華曲線通常被認為更安全,因為它更容易在恒定的時間內實現,以避免因其通用形式而產生的側信道攻擊。
Blockstream正研究新方案以改善多重簽名交易:隨著比特幣Taproot升級即將到來,Blockstream的工程師們正在研究一種新方案,以改善多重簽名交易。據報道,MuSig 2將提供更簡單、更私人的多簽名交易。(CoinDesk)[2020/11/5 11:40:40]
在下文,我們將把底層的橢圓曲線運算組作為一個「黑匣子」,只強調上面的代數方程。下文的所有簽名,都在一個質數階為 q 的基礎組 G 進行算術運算,所有的運算都是 q 的模運算且存在一個散列函數 H,輸入任意字節流,輸出的是 Zq 中的元素。
ECDSA 簽名
比特幣網絡上線時,中本聰決定將 ECDSA 定為基礎簽名方案。簽名算法的第一步,是對新的隨機 k 進行采樣,如果不這樣,對手可以通過不同信息的兩個不同的簽名提取密鑰(例如 PS3 被黑事件)。如果重復隨機性聽起來比較極端,那么只要重復 k 中的一部分字節,就足夠以良好的概率提取剩余的隨機性。
簽名的另一個缺點是,它不易與區塊鏈所需的簽名副產品兼容,即:多重簽名、聚合簽名和 MPC 協議。原因是逆元素 k^-1 對計算簽名的 s 部分的非線性方程的影響。
最后重要的是,ECDSA 根據定義是可塑的(可延展的):兩個不同的簽名可以映射同一個信息。這是可行的,因為 (r,s) 和 (r,-s modq) 可以通過對 s 的形式實施限制來緩解(始終考慮較小的 s),驗證信息 m。
ECDSA 簽名
Schnorr 簽名
Schnorr 簽名方案,克服了 ECDSA 的一些缺點,它具有線性形式,可以更輕松地實現其 MPC 版本,使聚合和多重簽名的工作量變得更少。與 ECDSA 相比,它不具有可塑性,但有更強的理論安全證明分析。然而,對新的隨機性的需求仍然存在,這使它容易受到實施錯誤的影響。
Schnorr 簽名
EdDSA 簽名
EdDSA 消除了對每個消息的新隨機性的需要。如下所述,簽名算法從密鑰和消息中確定地獲取隨機性。此外,EdDSA 是在 Edward 曲線上實現的,如 Curve25519 和 Curve448,這使得它們在實施正確的情況下很容易保持恒定,并提供更有效的代數實現。
EdDSA 簽名
結論
密碼學研究隨著區塊鏈生態系統的設計、實施和部署而發展:閾值密碼學、零知識證明、聚合簽名、VDF、VRF、分布式隨機信標等。在過去的幾年里,從研究和工程方面投入到數字簽名的工作量呈指數級增長,我們見證了從協議描述到 POC 到實現生產的最短時間周期。
我們也將看到替代上述簽名的新簽名;更快、更安全、更易于實施。從協議描述到 POC 再到生產的每一步都需要進行徹底的審查,一個小缺陷都會造成巨大的損失。早期采用到成為標準需要數年時間的積累,加密協議是每個數字金融系統的核心,確保數字資產的安全,一個最佳選擇總是需要權衡取舍。
加密協議在生產環境中不是獨立存在的,安全分析僅是第一步,產品所有者、工程師、QA 和 devops 需要與密碼學家加強合作,了解部署加密代碼的風險,并確保免受惡意用戶的影響。完美安全永遠不會存在,在 Parfin 我們采取了所有必要的步驟來保護相關基礎設施,盡可能地信任并盡量減少潛在的關鍵信息暴露。
DoraFactory
個人專欄
閱讀更多
金色早8點
Bress
鏈捕手
財經法學
PANews
成都鏈安
Odaily星球日報
即將到來的以太坊Pos合并引發了一個“昂貴”的問題:以太坊礦工將何去何從?這個問題牽扯到機器設備和挖礦收益,價值高達數百億美金.
1900/1/1 0:00:00元宇宙已經從單純的技術概念變成一個熱門的公共話題。提到元宇宙,人們不禁要問,元宇宙是什么?在回答這個問題之前,我們先搞清楚,元宇宙不是什么? 元宇宙不是虛擬世界 元宇宙不是簡單的虛擬世界,它與平.
1900/1/1 0:00:00音樂NFT有能力徹底改變音樂家們的職業軌跡,你不相信嗎?包括丹尼爾·艾倫(Daniel Allan)、拉塔莎(Latashá)、布萊克·戴夫(Black Dave)等在內的數十位制作人、DJ和音.
1900/1/1 0:00:00本文寫于數字加密產業生死存亡之際,web3的“自治夢想”中道崩殂之時。美國對 Tornado Cash(TC)的制裁,擊碎了很多理想主義者的夢境.
1900/1/1 0:00:00公鏈項目Aptos 因為在今年連續獲得多次頭部機構的投資而被關注。第一次被市場廣為所知是在2022年3月15日完成2億美元戰略融資,a16z領投,Tiger Global、Katie Haun、.
1900/1/1 0:00:00科學家普遍認為,我們所存在的宇宙源于一場大爆炸。彼時,宇宙內所有的物質聚集在一起,產生巨大壓力,發生前無古人的聚變。此時,音樂人投入無數的創作才思,樂迷投來的無數期許,無數人的愿望聚集、濃縮.
1900/1/1 0:00:00