Skip to main content

A Voting Scheme in Blockchain Based on Threshold Group Signature

  • Conference paper
  • First Online:
Trusted Computing and Information Security (CTCIS 2018)

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

Included in the following conference series:

Abstract

Traditional voting schemes are used for the credit evaluation and authentication. During the voting process, the contents need to be verified through the signature algorithms. Traditional signature schemes for voting scenes exist several drawbacks such as distrust of central nodes for the group signature and inefficiency for the ring signature. A trusted center selection scheme is proposed based on Dynamic Bayesian Network, which can be adapted in the isomerized blockchain. By introducing the historical interaction window, the aging factor, and the penalty factor, the adaptive trusted metrics can be obtained through aggregating the direct credibility and the indirect credibility. A new threshold group signature scheme is introduced through collaboration between users and the trusted centers. In order to protect the user identities, the blinding process is proposed. In case of compromising, the trusted centers create redundant backup, and can be updated with the proposed selection scheme. Security analysis shows that the proposed signature, whose difficulty is equivalent to the discrete logarithm of the elliptic curve, achieves a high level of anonymity and can resist impersonation attacks. Computational complexity analysis shows that the new method with low computational cost and transmission efficiency can be effectively adapted to the isomerized blockchain scene.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Liehuang, Z., et al.: Survey on privacy preserving techniques for blockchain technology. J. Comput. Res. Dev. 54(10), 2170–2186 (2017)

    Google Scholar 

  2. Miers, I., Garman, C., Green, M., Rubin, A.D.: Zerocoin: anonymous distributed E-Cash from Bitcoin. In: IEEE Symposium on Security and Privacy, San Francisco, pp. 397–411 (2013)

    Google Scholar 

  3. Baohua, Y., Chang, C.: Principle. Design and Application of Blockchain. China Machine Press, Beijing (2017)

    Google Scholar 

  4. Biryukov, A., Khovratovich, D., Pustogarov, I.: Deanonymisation of Clients in Bitcoin P2P Network. Eprint Arxiv, 15–29 (2014)

    Google Scholar 

  5. Koshy, P., Koshy, D., Mcdaniel, P.: An analysis of anonymity in Bitcoin using P2P network traffic. In: International Conference on Financial Cryptography and Data Security, Barbados, pp. 469–485 (2014)

    Google Scholar 

  6. Marsh, S.P.: Formalising trust as computational concept (1994)

    Google Scholar 

  7. Almenarez, F., Marin, A., Diaz, D., Sanchez, J.: Developing a model for trust management in pervasive devices. In: IEEE International Conference on Pervasive Computing and Communications Workshops, p. 267 (2006)

    Google Scholar 

  8. Melaye, D., Demazeau, Y.: Bayesian dynamic trust model. In: International Central and Eastern European Conference on Multi-Agent Systems, Budapest 2005, pp. 480–489 (2005)

    Chapter  Google Scholar 

  9. Sun, Y.L., Yu, W., Han, Z., Liu, K.J.R.: Information theoretic framework of trust modeling and evaluation for ad hoc networks. IEEE J. Sel. Areas Commun. 24(2), 305–317 (2006)

    Article  Google Scholar 

  10. Ahamed, S.I., Sharmin, M.: A trust-based secure service discovery (TSSD) model for pervasive computing. Comput. Commun. 31(18), 4281–4293 (2008)

    Article  Google Scholar 

  11. Chun-Mei, G., Qiang, J., Huai-Min, W., Quan-Yuan, W.: Repeated game theory based penalty-incentive mechanism in internet-based virtual computing environment. J. Softw. 21(12), 3042–3055 (2010)

    Google Scholar 

  12. Liang, H., Wu, W.: Research of trust evaluation model based on dynamic Bayesian network. J. Commun. 34(9), 68–76 (2013)

    Google Scholar 

  13. Liquan, C., Zheng, Z., Muyang, W., Xiaoyan, S.: A threadhold group signature scheme for mobile internet application. Chin. J. Comput. 41(5), 1–18 (2018)

    Google Scholar 

  14. Chen, T.S., Hsiao, T.C., Chen, T.L.: An efficient threshold group signature scheme. In: TENCON 2004, pp. 13–16 (2004)

    Google Scholar 

  15. Ya, P.: Research on Threshold Digital Signature Theory and Application. Zhongshan University, China (2010)

    Google Scholar 

  16. Dong, X., Jiajia, L., Zhonghua, S.: A new threshold signature scheme based on elliptic curve cryptosystem. J. Hangzhou Norm. Univ. (Nat. Sci. Ed.) 12(1), 57–60 (2013)

    Google Scholar 

  17. Liu, H.W., Xie, W.X., Jian-Ping, Y.U., Peng, Z.: Efficiency identity-based threshold group signature scheme. J. Commun. 30(5), 122–127 (2009)

    Google Scholar 

  18. Jie, Y., Xuri, Y., Wujun, Z.: Research on group signature with threshold value based on elliptic curve. J. Southeast Univ. (Nat. Sci. Ed.) 38, 43–46 (2008)

    Google Scholar 

  19. Chung, Y.F., Chen, T.L., Chen, T.S., Chen, C.S.: A study on efficient group-oriented signature schemes for realistic application environment. Int. J. Innov. Comput. Inf. Control. Ijicic 8(4), 2713–2727 (2012)

    Google Scholar 

  20. Gennaro, R., Jarecki, S., Krawczyk, H., Rabin, T.: Robust threshold DSS signatures. In: Maurer, U. (ed.) EUROCRYPT 1996. LNCS, vol. 1070, pp. 354–371. Springer, Heidelberg (1996). https://doi.org/10.1007/3-540-68339-9_31

    Chapter  Google Scholar 

  21. Gennaro, R., Jarecki, S., Krawczyk, H., Rabin, T.: Secure distributed key generation for discrete-log based cryptosystems. In: International Conference on Theory and Application of Cryptographic Techniques, pp. 295–310 (1999)

    Chapter  Google Scholar 

  22. Bonneau, J., et al.: Securing Bitcoin wallets via a new DSA/ECDSA threshold signature scheme (2015). https://www.cs.princeton.edu/~stevenag/threshold_sigs.pdf

  23. Si, C.: Research on Anonymity and Key Management of Bitcoin. Xidian University, Xi’an (2017)

    Google Scholar 

  24. Stinson, D.R., Dengguo, F.: Cryptography Theory and Practice. Publishing House of Electronics Industry, Beijing (2016)

    Google Scholar 

  25. Abe, M., Fujisaki, E.: How to date blind signatures. In: Kim, K., Matsumoto, T. (eds.) ASIACRYPT 1996. LNCS, vol. 1163, pp. 244–251. Springer, Heidelberg (1996). https://doi.org/10.1007/BFb0034851

    Chapter  Google Scholar 

  26. Shamir, A.: How to Share a Secret. Commun. ACM 22(11), 612–613 (1979)

    Article  MathSciNet  Google Scholar 

  27. Blakley, G.R.: Safeguarding cryptographic keys. In: AFIPS, p. 313 (1979)

    Google Scholar 

  28. Boldyreva, A.: Threshold signatures, multisignatures and blind signatures based on the Gap-Diffie-Hellman-Group Signature Scheme. In: International Workshop on Public Key Cryptography, pp. 31–46 (2003)

    Google Scholar 

  29. Cai, Y., Zhang, X., Jiang, N.: A novel identity-based threshold signature. Acta Electron. Sin. 37(4A), 102–105 (2009)

    Google Scholar 

  30. Dahshan, H., Kamal, A., Rohiem, A.: A threshold blind digital signature scheme using elliptic curve dlog-based cryptosystem. In: Vehicular Technology Conference, Glasgow, pp. 1–5 (2015)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Funds (U1304614, U1204703), the construct program of the key discipline in Zhengzhou Normal University, aid program for Science and Technology Innovative Research Team of Zhengzhou Normal University, Henan Province Education Science Plan General Topic “Research on Trusted Degree Certification Based on Blockchain” ((2018)-JKGHYB-0279).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Lipeng Wang or Bei Gong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, L. et al. (2019). A Voting Scheme in Blockchain Based on Threshold Group Signature. In: Zhang, H., Zhao, B., Yan, F. (eds) Trusted Computing and Information Security. CTCIS 2018. Communications in Computer and Information Science, vol 960. Springer, Singapore. https://doi.org/10.1007/978-981-13-5913-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-5913-2_12

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-5912-5

  • Online ISBN: 978-981-13-5913-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics