Abstract
Collusion attack is an issue existing in most blockchains, especially for token-based decentralized applications using voting as consensus mechanism and incentive method. Malicious users may collude others to get more votes, in order to get rewards. We present a complete anti-collusion mechanism (CACM), aiming to cheat the malicious users who want to collude others. Each vote will be committed on smart contract and consumes the commitment for last vote. Zero knowledge Succinct Non-interactive Argument of Knowledge (zkSNARKs) is used to ensure the correctness of the voting and tallying operations in CACM. We implement CACM on the Ethereum test network, and the CACM circuit on local machine. The experiments show the low cost of time and gas respectively in generating zkSNARKs proof and interactions with smart contract, which proves CACM is efficient.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bihu (2017). https://bihu.com/whitePaper.pdf
Eth.: Ethereum Trading Subreddit. http://reddit.com/r/ethtrader
Buterin, V.: Quadratic Payments: A Primer. Vitalik Buterin’s website, (2019) https://www.vitalik.ca/general/2019/12/07/quadratic.html
https://medium.com/gitcoin/gitcoin-grants-50k-open-source-fund-e20e09dc2110
Buterin, V.: On Collusion. Vitalik Buterin’s website (2019). https://vitalik.ca/general/2019/04/03/collusion.html
Buterin, V.: Minimal anti-collusion infrastructure. Ethereum Research (2019) https://ethresear.ch/t/minimal-anti-collusion-infrastructure/5413
WhiteHat, B., Tan, K., Gurkan, K., WeiJie, K.: Minimal anti-collusion infrastructure (2019) https://github.com/barryWhiteHat/maci/blob/master/SPEC.md
Sean, B., Ariel, G.: Making groth’s zk-snark simulation extractable in the random oracle m-odel. IACR Cryptol. ePrint Arch. pp. 187 (2018)
Groth, J., Maller, M.: Snarky signatures: minimal signatures of knowledge from simulation-extractable snarks. In: Katz, J., Shacham, H. (eds.) CRYPTO 2017. LNCS, vol. 10402, pp. 581–612. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-63715-0_20
Jens, G.: On the Size of Pairing-based Non-interactive Arguments. Cryptology ePrint Archi-ve:Report 2016/260 (2016). https://eprint.iacr.org/2016/260
Daira, H., Sean, B., Taylor, H., Nathan, W.: Zcash Protocol Specification, Version 2019.0.6 [Overwinter + Sapling + Blossom]. Accessed 22 Feb 2019 https://github.com/zcash/zips/blob/master/protocol/protocol.pdf
Abdolmaleki, B., Baghery, K., Lipmaa, H., Zając, M.: A subversion-resistant snark. In: Takagi, T., Peyrin, T. (eds.) ASIACRYPT 2017. LNCS, vol. 10626, pp. 3–33. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-70700-6_1
Fuchsbauer, G.: Subversion-zero-knowledge snarks. In: Abdalla, M., Dahab, R. (eds.) PKC 2018. LNCS, vol. 10769, pp. 315–347. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-76578-5_11
Antoine, R., Michal, Z.: ZETH: On Integrating Zerocash on Ethereum (2019). https://arxiv.org/pdf/1904.00905.pdf
WeBank. WeIdentity. https://fintech.webank.com/developer/docs/weidentity
Xiangbin, X., Zhenguo, Y., Wenyin, L.: Improved consensus mechanisms against censorshi-p attacks. In: 2019 IEEE International Conference on Industrial Cyber Physical Systems (ICPS) (2019)
Buterin, V.: Automated Censorship Attack Rejection (2017). https://github.com/ethereum/research/tree/master/papers/censorship_rejection
WhiteHat, B.: baby_jubjub_ecc. https://github.com/barryWhiteHat/baby_jubjub_ecc
Loopring.: New Approach to Generating Layer-2 Account Keys (2020). https://blogs.loopring.org/new-approach-to-generating-layer-2-account-keys-cn
Acknowledgments
This work is supported by the National Natural Science Foundation of China (No. 91748107), Guangdong Basic and Applied Basic Research Foundation (No. 2020A1515010616), Guangdong Innovative Research Team Program (No. 2014ZT05G157).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xian, X., Yang, Z., Zhang, G., de Nelio S., T.M., Liu, W. (2020). A Complete Anti-collusion Mechanism in Blockchain. In: Zheng, Z., Dai, HN., Fu, X., Chen, B. (eds) Blockchain and Trustworthy Systems. BlockSys 2020. Communications in Computer and Information Science, vol 1267. Springer, Singapore. https://doi.org/10.1007/978-981-15-9213-3_3
Download citation
DOI: https://doi.org/10.1007/978-981-15-9213-3_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-9212-6
Online ISBN: 978-981-15-9213-3
eBook Packages: Computer ScienceComputer Science (R0)