Skip to main content
SpringerLink
Log in

A Complete Anti-collusion Mechanism in Blockchain

  • Conference paper
  • First Online:
Book cover Blockchain and Trustworthy Systems (BlockSys 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1267))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bihu (2017). https://bihu.com/whitePaper.pdf

  2. Eth.: Ethereum Trading Subreddit. http://reddit.com/r/ethtrader

  3. Buterin, V.: Quadratic Payments: A Primer. Vitalik Buterin’s website, (2019) https://www.vitalik.ca/general/2019/12/07/quadratic.html

  4. https://medium.com/gitcoin/gitcoin-grants-50k-open-source-fund-e20e09dc2110

  5. Buterin, V.: On Collusion. Vitalik Buterin’s website (2019). https://vitalik.ca/general/2019/04/03/collusion.html

  6. Buterin, V.: Minimal anti-collusion infrastructure. Ethereum Research (2019) https://ethresear.ch/t/minimal-anti-collusion-infrastructure/5413

  7. WhiteHat, B., Tan, K., Gurkan, K., WeiJie, K.: Minimal anti-collusion infrastructure (2019) https://github.com/barryWhiteHat/maci/blob/master/SPEC.md

  8. Sean, B., Ariel, G.: Making groth’s zk-snark simulation extractable in the random oracle m-odel. IACR Cryptol. ePrint Arch. pp. 187 (2018)

    Google Scholar 

  9. 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

    Chapter  Google Scholar 

  10. 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

  11. 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

  12. 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

    Chapter  Google Scholar 

  13. 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

    Chapter  Google Scholar 

  14. Antoine, R., Michal, Z.: ZETH: On Integrating Zerocash on Ethereum (2019). https://arxiv.org/pdf/1904.00905.pdf

  15. WeBank. WeIdentity. https://fintech.webank.com/developer/docs/weidentity

  16. 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)

    Google Scholar 

  17. Buterin, V.: Automated Censorship Attack Rejection (2017). https://github.com/ethereum/research/tree/master/papers/censorship_rejection

  18. WhiteHat, B.: baby_jubjub_ecc. https://github.com/barryWhiteHat/baby_jubjub_ecc

  19. Loopring.: New Approach to Generating Layer-2 Account Keys (2020). https://blogs.loopring.org/new-approach-to-generating-layer-2-account-keys-cn

Download references

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

  1. Web Identity Security Lab, Guangdong University of Technology, Guangzhou, 510006, China

    Xiangbin Xian, Zhenguo Yang, Guipeng Zhang, Tucua Miro de Nelio S. & Wenyin Liu

Authors
  1. Xiangbin Xian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenguo Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guipeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tucua Miro de Nelio S.
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wenyin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiangbin Xian .

Editor information

Editors and Affiliations

  1. Sun Yat-sen University, Guangzhou, China

    Zibin Zheng

  2. Macau University of Science and Technology, Macau, China

    Hong-Ning Dai

  3. Kunming University of Science and Technology, Kunming, China

    Xiaodong Fu

  4. Dali University, Dali, China

    Benhui Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation