Skip to main content
SpringerLink
Log in

Privacy-Preserving and Secure Average Consensus

  • Conference paper
  • First Online:
Wireless Sensor Networks (CWSN 2020)

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

Included in the following conference series:

  • 362 Accesses

Abstract

Average consensus is the key to distributed networks, widely used in distributed sensor networks, smart grid energy management and automatic control. In the traditional average consensus algorithm, the explicit exchange of status values with its neighbors through real identity will lead to the leakage of node status information and privacy issues. This paper proposes a novel confidential interaction scheme. In this method, the group signature scheme is applied to the consensus interaction process to provide anonymity for the nodes, and at the same time to encrypt the exchanged information, so as to ensure the privacy of the nodes, and also ensure that the consensus state reaches an accurate value. Besides, our scheme can also trace the dishonest nodes in the interaction process. Finally, the effectiveness of the proposed scheme is illustrated by numerical simulation.

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 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. Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)

    Article  Google Scholar 

  2. Cao, Y.C., Yu, W.W., Ren, W., Chen, G.R.: An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans. Ind. Inform. 9(1), 427–438 (2013)

    Article  Google Scholar 

  3. Olfati-Saber, R., Shamma, J.S.: Consensus filters for sensor networks and distributed sensor fusion. In: Proceedings of the 44th IEEE Conference on Decision and Control/European Control Conference (CCDECC), pp. 6698–6703 (2005)

    Google Scholar 

  4. Zhao, C., Chen, J., He, J., Cheng, P.: Privacy-preserving consensus-based energy management in smart grids. In: IEEE Transactions on Signal Processing, vol. 66, no. 23, pp. 6162–6176 (2018)

    Google Scholar 

  5. O’Connor, M., Kleijn, W.B.: Finite approximate consensus for privacy in distributed sensor networks. In: 2019 20th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp. 75–77 (2019)

    Google Scholar 

  6. Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automatic Control 49(9), 1520–1533 (2004)

    Article  MathSciNet  Google Scholar 

  7. Wei, X., Yu, W., Wang, H., Yao, Y., Mei, F.: An observer-basedfixed-time consensus control for second-order multi-agent systems with disturbances. IEEE Trans. Circuits Syst. II Exp. Briefs, 66(2), 247–251 (2019)

    Google Scholar 

  8. Hu, H., Wen, G., Yu, W., Xuan, Q., Chen, G.: Swarming behavior of multiple euler-lagrange systems with cooperation-competition interactions: an auxiliary system approach. IEEE Trans. Neural Netw. Learn. Syst, vol. 29(11), 5726–5737 (2018)

    Google Scholar 

  9. Dwork, C.: Differential privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 1–12. Springer, Heidelberg (2006). https://doi.org/10.1007/11787006_1

    Chapter  Google Scholar 

  10. Huang, Z., Mitra, S, Dullerud, G.: Differentially private iterative synchronous consensus. In: Proceedings CCS Workshop Privacy Electron. Soc. (WPES), Raleigh, NC, USA, July 2012

    Google Scholar 

  11. Nozari, E., Tallapragada, P., Cortes, J.: Differentially private average consensus: obstructions, trade-offs, and optimal algorithm design. Automatica 81(7), 221–231 (2017)

    Article  MathSciNet  Google Scholar 

  12. Mo, Y., Murray, R.M.: Privacy preserving average consensus. IEEE Trans. Autom. Control 62(2), 753–765 (2017)

    Article  MathSciNet  Google Scholar 

  13. Yin, T., Lv, Y., Yu, W.: Accurate privacy preserving average consensus. IEEE Trans. Circ. Syst. II Express Briefs, 67(4) 690–694 (2020)

    Google Scholar 

  14. Ruan, M., Gao, H., Wang, Y.: Secure and privacy-preserving consensus. IEEE Trans. Automatic Control 64(10), 4035–4049 (2019)

    Article  MathSciNet  Google Scholar 

  15. Lin, X., Sun, X., Ho, P., Shen, X.: GSIS: a secure and privacy-preserving protocol for vehicular communications. IEEE Trans. Vehicular Technol. 56(6), 3442–3456 (2007)

    Article  Google Scholar 

  16. Boneh, D., Boyen, X., Shacham, H.: Short group signatures. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 41–55. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-28628-8_3

    Chapter  Google Scholar 

  17. Chaum, D., van Heyst, E.: Group signatures. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 257–265. Springer, Heidelberg (1991). https://doi.org/10.1007/3-540-46416-6_22

    Chapter  Google Scholar 

  18. Camenisch, J., Stadler, M.: Efficient group signature schemes for large groups. In: Kaliski, B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 410–424. Springer, Heidelberg (1997). https://doi.org/10.1007/BFb0052252

    Chapter  Google Scholar 

  19. Popescu, C.: An efficient ID-based group signature scheme. Studia Univ. Babes-Bolyai, Informatica, vol. XLVII, no. 2, pp. 29–38 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Automation and Electronic Information Xiangtan University, Xiangtan, 411105, Hunan, China

    Yalian Wu, Jiaqi Zhao, Jinbiao Luo & Qingyu Yang

Authors
  1. Yalian Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiaqi Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinbiao Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qingyu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yalian Wu .

Editor information

Editors and Affiliations

  1. Computer Science and Engineering Department, Northwest Normal University, Lanzhou, China

    Zhanjun Hao

  2. Computer Science and Engineering Department, Northwest Normal University, Lanzhou, China

    Xiaochao Dang

  3. Computer Science and Engineering Department, Northwest Normal University, Lanzhou, China

    Honghong Chen

  4. Computer Science and Engineering Department, Northwest Normal University, Lanzhou, China

    Fenfang Li

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

Wu, Y., Zhao, J., Luo, J., Yang, Q. (2020). Privacy-Preserving and Secure Average Consensus. In: Hao, Z., Dang, X., Chen, H., Li, F. (eds) Wireless Sensor Networks. CWSN 2020. Communications in Computer and Information Science, vol 1321. Springer, Singapore. https://doi.org/10.1007/978-981-33-4214-9_15

Download citation

  • DOI: https://doi.org/10.1007/978-981-33-4214-9_15

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-33-4213-2

  • Online ISBN: 978-981-33-4214-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation