Werewolf Game: A Zero-Knowledge Proof based Privacy and Decentralized Application of the Second Layer Network on Blockchain

• Main Authors: Yi-Sheng Chen, 陳益昇
• Other Authors: 吳家麟
• Format: Others
• Language: zh-TW
• Published: 2018
• Online Access: http://ndltd.ncl.edu.tw/handle/6h6y99

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 107 === Starting with Bitcoin, blockchain technology is gaining more and more attention. However, the problem of blockchain efficiency and privacy limits its application. The blockchain-based application - Werewolf game, also face privacy and efficiency issues. In this thesis, we propose the protocol of Werewolf game and implement Werewolf game to demonstrate how to solve speed and privacy issues of blockchain applications. Our work describes the methods we use and the difficulties we encounter that we hope blockchain researchers and application developers will find practically useful when facing privacy and efficiency issues. In terms of privacy, every player of Werewolf game must hide his role. In this thesis, our protocol protects privacy of players by zero-knowledge proof. In terms of efficiency issue, players spend a lot of time waiting every operation of Werewolf game on blockchain. We adopt the blockchain second layer solution to make almost all operations can be executed off chain. So game can go smoothly with no central authority. We also compare our time complexity with other schemes and prove our protocol has better performance.