如何用 zkSNARK 做一款鏈上德撲游戲？_ANT:MAN

作者：曼達洛人，MantaNetworkProtocol

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

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

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

美聯儲理事布雷納德：央行數字貨幣將如何影響貨幣政策是一個懸而未決的問題:美聯儲理事布雷納德：央行數字貨幣將如何影響貨幣政策是一個懸而未決的問題；數字貨幣可以鼓勵零售支付創新，數字貨幣如何影響貨幣政策是個開放性問題。 （金十）[2021/5/24 22:39:29]

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

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

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

直播 ｜ 小鳳仙 > 交易所如何助力礦業發展？:金色財經 · 直播主辦的《 幣圈 “后浪” 仙女直播周》第4期今晚20:00準時開始，本期“后浪”仙女Aex CMO 小鳳仙將在直播間聊聊 “交易所如何助力礦業發展”，感興趣的朋友掃碼移步收聽！[2020/6/9]

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

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

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

ZKShuffle系統有三個功能：

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

幣情觀察室 | 全球遇冷 比特幣橫盤震蕩 如何布局進場:4月3日16:30，金色盤面邀請行情大V星河區塊鏈做客金色財經《幣情觀察室》直播間，將分享《全球遇冷 比特幣橫盤震蕩 如何布局進場》，敬請關注，掃描下圖二維碼即可觀看。[2020/4/3]

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

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

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

聲音 | 光大證券彭文生：Libra的發展關鍵要看監管機構如何在支持創新和監管之間的平衡:近日，光大集團研究院副院長、光大證券全球首席經濟學家彭文生表示，和比特幣等代幣相比，Libra尚未問世引來如此高的關注度，一是數字經濟下科技巨頭平臺公司和貨幣的網絡規模優勢有協同效應；二是Libra作為一攬子貨幣的衍生品，屬于數字貨幣中的穩定幣。而比特幣等代幣僅僅是數字資產，其未來價值取決于使用者對其的“信仰”，故其價格波動幅度會比較大。他還指出，未來Libra要成為貨幣，在起步階段，支付手段可能是突破口；但發展到一定規模后，儲值工具的作用更重要，是推動Libra能成為一種真正貨幣的主要力量。Libra現在是0，按常理起步會較慢，但不能低估其社區網絡帶來的規模效應。不過Libra的發展關鍵還要看監管機構如何在支持創新和監管之間的平衡。[2019/7/30]

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

聲音 | 新加坡金管局高管：金管局正在研究如何通過監管應對加密貨幣帶來的風險:據Finance Magnates消息，新加坡金融管理局（MAS）高管Damien Pang在本周四舉行的年度金融科技聯合大會上表示，許多監管機構和行業人士呼吁以自上而下的方式對加密貨幣行業進行監管。金管局正在研究加密貨幣帶來的風險，以及如何通過監管來予以應對。 Pang稱：“我們絕對需要監管加密貨幣，這是為了正確應對風險。例如使用加密貨幣為恐怖主義融資等，這是我們需要解決的問題。因此，問題不在于加密貨幣是否應該受到監管，而是關于（區塊鏈）技術所帶來的風險，以及我們如何在不對整個加密貨幣行業一網打盡的情況下，試圖減輕這些風險。”[2019/6/27]

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：ANTMANANTAZKSPHANTOMFlorida ManANTA價格zkSync

XLM