區塊鏈:如何用 zkSNARK 做一款鏈上德撲游戲？_MANEKI幣

作者：曼達洛人，MantaNetworkProtocol

在過去一年多時間里，越來越多人意識到ZK這種密碼學工具的強大，我們也看到很多零知識證明應用的興起，比如隱私社交、隱私投票、隱私DAO等等。實際上，零知識證明的應用非常廣闊，有鏈上隱私需求的應用都可能會用到零知識證明。

在剛剛結束的ETHSanFrancisco2022期間的ETHGlobal黑客松活動中，MantaNetwork密碼學開發團隊的小伙伴們就在短短36個小時的時間里做出了一款基于zkSNARK的德撲游戲，并在ApeCoin、ENS、SKALE、Optimism主辦的四個競賽單元拿到獎項。

很多人所熟知的DarkForest就是基于zkSNARK的一款實時策略游戲。非完全信息游戲即玩家不掌握全部狀態的游戲，比如在撲克中，玩家手中的牌是私密信息，摸牌的過程也是完全隱私的。非完全信息的有趣之處就在于可以催生一系列復雜的游戲策略。

JAN3首席執行官受邀與墨西哥參議員就墨西哥如何采用加密貨幣進行討論:5月1日消息，據Bitcoin Magazine發推表示，JAN3首席執行官、比特幣中國前首席運營官Samson Mow于4月29日與墨西哥參議員兼財政委員會主席討論了關于墨西哥如何采用加密貨幣墨西哥如何采用加密貨幣的問題。

據悉，墨西哥是拉丁美洲最大的經濟體之一，如果成功采用加密貨幣，將為整個地區帶來深遠的影響，對于加密貨幣市場來說是一個重要的里程碑。[2023/5/1 14:36:45]

在公共區塊鏈上，由于鏈上數據的公開透明，很難構建非完全信息游戲。但是，通過零知識證明技術，玩家可以保持在保持隱私狀態的同時，公開提交可驗證的有效動作。

在此次的黑客松活動中，MantaNetwork基于zkSNARK構建了一款鏈上德撲洗牌和發牌系統。這套系統主要解決了鏈上德撲游戲中存在的兩個問題：如何公平地進行洗牌以及如何隱蔽地在玩家間發牌。

Lido將出版兒童讀物《加密貨幣是如何運作的》:10月12日消息，流動性質押協議 Lido 宣布其團隊將出版兒童讀物《加密貨幣是如何運作的》，預印本已交付給以太坊創始人 Vitalik Buterin 審查。[2022/10/12 10:31:58]

本質上，基于零知識證明的鏈上德撲，讓發牌主體去中心化，莊家無法通過控制發牌來控制牌局。

在Web2中心化客戶端里玩德撲，會遇到這樣的情況，可能性極小的牌，剛好就發給你了。大概率能得到的牌，卻出不來。

目的就是借發牌操縱牌局，讓你的對手，在線下贏牌概率極低的情況下，在線上恰好贏你。

這就是為什么我們需要去中心化德撲。

ZKShuffle系統有三個功能：

聲音 | V神：如何公平有效地分配資源取決于機制設計的可信度:據prnewswire消息，V神表示，好的機制應該能夠給需求方分配最佳資源，無論需求方是項目、政府還是公司。如何公平、有效地分配資源取決于機制設計的可信度。雖然中心化機制仍然是常態，但這要求所有參與方都相信中心化機制能夠正確運作。[2018/9/15]

ZKShuffle.setup：每位玩家都生成一個密鑰對，并將每個人對應的公鑰放在一起生成一副聚合公鑰。

ZKShuffle.shuffle_encrypt:在進行洗牌時，每位玩家都需要依次調用shuffle_encrypt。

為了保證加密和解密可以任意順序進行，這里我們用到的是同態加密方案。比如說，本局游戲中有三位玩家，在經過一輪加密后，每張牌都會有三個加密鎖：Card{Alice,Bob,Charlie}。

聲音 | 推特CEO：推特正在“考慮”如何應用區塊鏈技術:據coindesk報道，推特CEO Jack Dorsey今日向美國國會委員會表示，該社交媒體公司正在為其平臺探索區塊鏈解決方案。Dorsey表示，區塊鏈具有很多未開發的潛力，特別是圍繞分布式信任和分布式執行。推特目前沒有在區塊鏈上研究得那么深入，但Dorsey愿意了解應怎樣把區塊鏈應用到推特，該公司現在確實有員工在“考慮”此事。[2018/9/6]

ZKShuffle.decrypt:如果想要向一位指定玩家發牌，每個玩家都需要調用解密功能。比如說，如果游戲的邏輯是要將牌發給Charlie，正確的順序應該是：Alice拿到加密牌Card{Alice,Bob,Charlie}，用她的密鑰進行解密，然后將解密后的牌Card{Bob,Charlie}在鏈上進行提交，同時提交一個零知識證明來驗證解密的有效性。

新華網分析：區塊鏈如何帶來個人數據保護“革命”:新華網今晚發表文章《區塊鏈如何帶來個人數據保護“革命”》，文章表示大數據時代，個人的數據被認為是黃金般珍貴。個人數據泄漏令人擔憂，但絕大部分人不可能因為害怕數據被收集而切斷與互聯網的聯系，而現階段有責任保管個人信息的企業、學校、酒店、社交網站等往往擔責不力。專家們認為，區塊鏈技術作為一種帶有加密、信任、點對點、難篡改等特征的“中間件”，有望解決這個難題。

區塊鏈技術的出現令個人數據掌控權從互聯網公司轉移到用戶自己手中，使人人掌控自己的個人數據成為可能。通過它，用戶個人數據可以與個人數字身份證相關聯，用戶可以選擇數字身份證是匿名、化名或公開，還可以隨時隨地從任何設備訪問區塊鏈應用平臺，控制他們的互聯網個人數據。[2018/4/18]

Bob在鏈上拿到Alice提交的這張部分解密的牌Card{Bob,Charlie}后，再用自己的密鑰進行解密，并在鏈上提交這張牌Card{Charlie}以及驗證解密有效性的零知識證明。最后Charlie就拿到了Card{Charlie}，只用他自己的密鑰解密就可以查看他的牌了。

MantaNetwork密碼學開發團隊用ZKShuffle構建了一套德州撲克demo，這是一個基于Solidity,React和Ether.js的去中心化應用。在這個demo中，每當一輪新的游戲開始，所有的玩家都要進行一輪設置，以保證在鏈上的這幅撲克牌是公平洗過的。然后，每位玩家都需要進行一輪解密后拿到兩張牌。這些，玩家就可以在一條EVM區塊鏈上玩德州撲克啦。

Manta目前已將這個DApp部署在了OptimismGoerli,EthereumGoerli和Skale區塊鏈上。

實現原理

整個項目由3部分組成：

ZK電路；

用于驗證解密和洗牌的智能合約，包括ZKShuffle合約和游戲邏輯合約DApp前端，使用React和ether.js以及CircomlibJS庫構建的Demo；

CircomlibcryptographicJS庫。

在Circom的實現中，采用ElGamal加密方案，并使用現有的Circom庫，如poseidonhashes。

加密電路有87308個R1CS約束，在DApp中的證明生成時間為4.5秒。解密電路有1522個R1CS約束，在DApp中的證明生成時間為0.1秒。使用SnarkJs來生成DApp中的零知識證明。

智能合約由兩部分組成：ZKShuffle框架合約和德撲游戲邏輯合約。ZKShuffle合約簡易封裝了ZKP驗證邏輯和兩個電路。邏輯合約部署了一個狀態機，從RPC節點獲得游戲當前階段和輪到哪個玩家的次序。

DApp使用React框架和Ether.js實現，展示德撲桌面以及每位玩家的動作動畫。當需要玩家做出動作時，這個玩家只需點擊UI中的按鈕，使用metamask進行交易簽名即可。

觀看Demo

關于MantaNetwork

MantaNetwork致力于通過隱私保護構建一個更好的Web3世界。Manta的產品設計從第一性原理出發，通過zkSNARK等領先的密碼學架構為區塊鏈用戶提供端對端的隱私保護。在保障隱私的同時，Manta兼具互操作性、便捷性、高性能以及可審計性，允許用戶進行任意平行鏈資產間的隱私轉賬和交易。Manta的愿景是為整個區塊鏈世界提供更便捷的隱私保護服務。

Manta的創始團隊由多位加密貨幣資深人士，教授和學者組成，他們的經驗包括哈佛大學，麻省理工學院和Algorand。Manta的投資機構包括Polychain、ParaFi、BinanceLabs、Multicoin、CoinFund、Alameda、DeFiance以及Hypersphere等。Manta也是波卡官方Web3基金會資助獲得者，SubstrateBuilderProgram成員，伯克利大學區塊鏈加速器成員。

Tags：區塊鏈ANTANTAMAN區塊鏈dapp開發一個多少錢SANTPhantasiaMANEKI幣

以太坊交易