零知識證明：身份隱私中的ZK_ERK:區塊鏈

在區塊鏈世界中，身份可以以多種方式表現出來。真實世界的實體(如人或組織)可以在一個或多個區塊鏈上采用不同的形式，區塊鏈上的一個身份可以代表幾個真實世界的實體。這樣的身份可以通過擁有私鑰、擁有特殊類型的NFT、參與某種類型的 DeFi 等進行建立。

圖1：數字身份演示

這種通用且靈活的身份概念可以實現前所未有的用例和體驗——但我們也同時需要注意隱私。一個人的身份可能是以一種特定的方式相互關聯的多種事物，但只有其中的某一部分可能在一個環境中才是最重要的。例如，一場只允許BAYC NFT持有者參加的音樂會的組織者并不真正關心你擁有哪一個NFT，只要你至少擁有其中一個就可以。參加DeFi會議可能要求去年你在某個DeFi交易所借出了5萬個代幣，但不確切說明借出了多少、參與了多長時間等。

a16z crypto引入Lasso和Jolt工具來增強零知識證明:金色財經報道，風險投資公司 Andreessen Horowitz 的加密貨幣部門 a16z crypto 推出了 Lasso 和 Jolt，這是一對基于簡潔非交互式知識論證（SNARK）的新工具。SNARK 是一種零知識證明，有可能促進第 2 層空間中的可擴展 ZK Rollup，這通常被視為計算密集型。Lasso 是 a16z 兩篇研究論文的主要創新，它采用了“查找參數”機制，有利于更快的零知識證明。它將特定的輸入與相應的輸出相匹配，而不泄露額外的信息。該團隊指出，Lasso 引入了一種簡化的方法來驗證 SNARK，通過對大量結構化表執行查找來避免繁瑣的手動優化電路。[2023/8/11 16:18:58]

零知識(ZK)證明可以真正實現這樣的用例，同時為相關實體提供數學上可證明的隱私。為了進一步闡述這一點，讓我們回到前一段的兩個例子。對于第一個例子，ZK證明將表明一個想要參加音樂會的人P知道一個地址A的密鑰，該地址屬于BAYC NFT持有者的10,000個地址集。進一步分解：

以太坊生態零知識協議Semaphore發布V2版本:7月7日消息，以太坊生態針對開發者的零知識協議 Semaphore 推出 V2 版本，更新內容包括不再需要擁有 EdDSA 私鑰，從而實現更簡單的電路（circuit）和更高效的零知識證明生成；用于身份承諾和 Merkle 樹的哈希函數從 MiMC 遷移到 Poseidon，將證明時間減半并提高了 Gas 效率；合約模塊化、三個新的 JavaScript 庫等。

Semaphore 最早由以太坊社區成員 Kobi Gurkan、Koh Wei Jie 和 Barry Whitehat 提出，在 2019 年發布 V1 版，可以讓以太坊用戶可以證明他們的群組成員身份，并在不透露原始身份的情況下發送諸如投票或支持的信號。Semaphore 不是面向用戶的應用程序，旨在為以太坊開發人員提供強大而簡單的工具，以使用私有憑據構建 DApp。[2022/7/7 1:57:35]

公共輸入是在鏈中某一特定NFT的所有地址的集合S;；

a16z宣布推出使用零知識證明技術的空投領取工具:金色財經報道，加密風投機構a16z在官網宣布推出使用零知識證明技術的空投領取工具，使得加密項目方向活躍貢獻者發放空投時保護貢獻者的地址隱私，特別是根據用戶鏈下活動空投代幣的情況下。

具體而言，潛在的空投接收者可以通過公共渠道（如 Telegram、Discord、Twitter 或 Signal）提供消息（稱為“承諾”）；然后，空投者通過將這些承諾散列在一起，構建一個Merkle樹。隨后，潛在的接受者可以通過提供零知識Merkle證明，證明他們是樹內承諾的作者，而無需透露是哪一個，從而聲稱自己的空投份額。

a16z稱，以這種方式申領代幣將收件人的公共地址與所有其他有權空投的用戶的公共地址混合在一起，從而保護他們的匿名性。[2022/3/28 14:21:12]

私人輸入P為密鑰sk1；

Findora將基于騰訊云提供零知識分類帳產品“zkLDB”:7月2日消息，去中心化金融公鏈項目Findora宣布與騰訊云建立合作關系，Findora將很快基于騰訊云提供零知識分類帳產品“zkLDB”。該產品將支持加密交易（encryptedtransaction）和資產發行、處理、驗證和存儲。Findora的zkLDB還包含一套完整的合規隱私保護審核工具。另外，騰訊和Findora將合作提供多種API和SDK，以滿足銀行、投資管理和游戲等行業的需求。

注：Findora是一個基于密碼學的金融公鏈，由計算機密碼學專家和美國斯坦福大學校產基金首席執行官組建，旨在支持眾多應用，包括開放式銀行、資產證券化、交易和點對點貸款。不僅為企業提供數據隱私服務，同時允許審計以符合財務規則。（MarketWatch）[2020/7/2]

我們想在ZK中證明的是，從sk派生的地址在集合S中。

動態 | 0x 協議推出基于零知識證明技術的 StarkDEX 測試版，每秒可處理逾 550 筆交易:去中心化交易協議 0x 宣布推出去中心化交易基礎設施 StarkDEX，并提供了 Alpha 測試版供模擬交易。StarkDEX 由 0x 與零知識證明技術開發公司 StarkWare 合作開發，目的是使用 STARKs 技術突破非監管交易的無形限制，使加密貨幣交易所為用戶提供大規模而無對手風險的交易。0x 表示目前 StarkDEX 每區塊最多可批量處理 8000 筆交易，每秒可處理逾 550 筆交易，手續費成本則降低 200 倍。[2019/6/4]

在零知識學術文獻中，這種證明通常被稱為成員證明。有幾種方法可以生成這樣的證明。如果集合不是太大，可以使用RSA累加器。

使用RSA累加器，集合S可以用一個短值表示——成員證明也很短。在S中添加或刪除地址的代價也很低，與累計值的數量無關。然而，在最壞的情況下，累積集合S和產生證明所花費的時間可能與S的大小成線性關系(實際的時間范圍取決于設置的具體情況，甚至可能是恒定時間)。這里還有另一個問題：我們不僅想證明某個地址A在集合中，而且還想證明A是從sk派生出來的。我們可以為前者設計自定義 ZK 協議（例如，離散對數知識) ，但通用的ZK系統通常最適合后者。另一個問題是以一種有效的方式將三個組件粘合在一起(成員關系、離散日志和哈希的原像)。

上面提到的第二個用例比第一個要復雜一些。有興趣參加DeFI會議的人需要表明他們向區塊鏈發送了交易tx(如以太坊)，該區塊鏈在DeFI合約中調用了借貸功能，比如 DF。他們還需要表明，tx轉了至少5萬個代幣，并且它被添加到對應于 2021 年開始和結束的兩個區塊之間的區塊鏈中。現在，根據區塊鏈，一年內可能會生成數十萬區塊。每個區塊包含的所有交易的哈希(通常稱為交易哈希)。ZKP 可以用來表明 tx 被“包含”在某個區塊 B 的交易哈希中——而不顯示 tx 本身——但這會揭示比預期的還要多的信息。在極端情況下，如果 B 只包含合約 DF 的一筆交易，那么 ZKP 是沒有意義的。理想情況下，我們希望證明 tx 包含在2021 年的其中一個區塊的交易哈希中。

生成一個包含2021年以來所有區塊(或至少有一些DF交易的區塊)的Merkle樹，并證明包含tx的區塊只是Merkle樹的葉子之一，這將是一個更具可擴展性的方法。對于這個問題：

公共輸入是 2021 年以來所有區塊集合的Merkle 根(或至少是它們的正確子集)，和合約DF的代碼(通過鏈上的合約地址引用);

私人輸入是用于簽署 tx的密鑰 sk，tx本身，包含tx的區塊B，以及B在Merkle樹中的路徑；

我們想要證明的是：sk 用于簽署 tx，tx 包含在 B 中，B 是 Merkle 樹的一部分，tx 調用 DF 中的適當函數，并且 tx 轉了至少5萬個代幣（其他tx 的參數應保持隱藏狀態）。

我們只是觸及了可以在不同用例中進行的大量身份驗證的皮毛，ZK語句已經開始顯示出一些復雜性。事實上，一旦我們開始更具體地思考，它們會變得更加復雜(誠然，上面關于DeFi會議參與問題的語句相當簡單)。其中的復雜性包括：

DF不是直接調用的，而是通過另一個合約或一系列合約進行調用的；

tx包含在區塊鏈中，但對DF的狀態沒有預期的效果；

會議關心的是以今天的利率借出的實際美元數量，而不是代幣。

不過我們不必太擔心。ZKP的美妙之處在于，幾乎任何你能想到的語句都可以在零知識中被證明(確切地說，任何可以在多項式時間內被驗證的關系也可以在零知識中被證明)。雖然 ZKP 的非交互式版本最適合解決 L1 上的機密性、隱私、狀態增長、完整性等問題，但交互式證明對于需要基于區塊鏈的身份斷言的許多應用程序可能很有意義。

圖 2：ZKP 交互式版本示例

上述音樂會入場的例子可以用來說明這一點。對于NFT所有權的ZK成員證明，只需要一個確定的驗證者，而不是典型的 L1 設置中的數百或數千個身份不明的驗證者。證明者可以主動與驗證者接觸，并在會話過程中交換多條消息，從而擺脫了非交互式ZK證明固有的復雜性。事實上，證明不必很短，驗證者的復雜度也不必很低，因此可以充分探索 ZK-SNARK（最流行的非交互式證明系統，也有簡潔的證明）之外的 ZK 證明范圍。我們將能夠使用具有更好的證明復雜性、底層安全假設等的證明系統。

請參閱下表，了解不同證明系統的高級比較。當我們沿著表格往下看時，證明復雜度和安全性假設變得越來越好，而證明大小變得越來越差。雖然基于mpc的ZK證明系統提供了最好的證明復雜性，并且具備無需信任的設置，但證明是交互式的并且僅適用于特定的驗證者（證明者與之交互的那個），所以當身份斷言必須對鏈下的特定一方做出判斷時，這可能就不是問題。(ZK證明系統的其他一些特征，如后量子安全性，在表中沒有體現。)

表 1：不同證明系統的高級比較

總之，世界上的身份不一定是基于區塊鏈的，也不一定是基于非區塊鏈的。展望未來，它們當然可以是兩者的結合——這將使保護隱私的身份斷言變得更加有趣!

Source：https://medium.com/delendum/zk-in-identity-980493401d80

Tags：ARK區塊鏈MERERKBenchmark區塊鏈存證平臺法院CMERGE價格Berkshire

狗狗幣