Abstract
The economic dispatch (ED) problem is a large-scale optimization problem in electricity power grids. Its goal is to find a power output combination of all generator nodes that meet the demand of the customers at minimum operating cost. In recent years, distributed protocols have been proposed to replace the traditional centralized ED calculation for modern smart grid infrastructures with the most realistic being the one proposed by Binetti et al. (2014). However, we show that this protocol leaks private information of the generator nodes. We then propose a privacy-preserving distributed protocol that solves the ED problem. We analyze the security of our protocol and give experimental results from a prototype implementation to show the feasibility of the solution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Distribution network operators in baden württemberg. https://www.energieatlas-bw.de/netze/verteilnetzbetreiber-strom. Accessed 30 July 2018
A framework for efficient secure computation. http://fresco.readthedocs.io/en/latest/. Accessed: 17 Aug 2017
Ben-Or, M., Goldwasser, S., Wigderson, A.: Completeness theorems for non-cryptographic fault-tolerant distributed computation. In: STOC 1988, pp. 1–10. ACM (1988)
Benaloh, J.C.: Secret sharing homomorphisms: keeping shares of a secret secret (Extended Abstract). In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 251–260. Springer, Heidelberg (1987). https://doi.org/10.1007/3-540-47721-7_19
Binetti, G., Davoudi, A., Naso, D., Turchiano, B., Lewis, F.L.: A distributed auction-based algorithm for the nonconvex economic dispatch problem. IEEE Trans. Ind. Inf. 10(2), 1124–1132 (2014)
Cramer, R., Damgård, I., Nielsen, J.B.: Secure Multiparty Computation and Secret Sharing. Cambridge University Press, Cambridge (2015)
Damgård, I., Fitzi, M., Kiltz, E., Nielsen, J.B., Toft, T.: Unconditionally secure constant-rounds multi-party computation for equality, comparison, bits and exponentiation. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 285–304. Springer, Heidelberg (2006). https://doi.org/10.1007/11681878_15
Damgård, I., Pastro, V., Smart, N., Zakarias, S.: Multiparty computation from somewhat homomorphic encryption. In: Safavi-Naini, R., Canetti, R. (eds.) CRYPTO 2012. LNCS, vol. 7417, pp. 643–662. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32009-5_38
Diffie, W., Hellman, M.: New directions in cryptography. IEEE Trans. Inf. Theor. 22(6), 644–654 (2006)
Farhangi, H.: The path of the smart grid. IEEE Power Energy Mag. 8(1), 18–28 (2010)
Huneault, M., Galiana, F.D.: A survey of the optimal power flow literature. IEEE Trans. Power Syst. 6(2), 762–770 (1991)
Lipmaa, H., Toft, T.: Secure equality and greater-than tests with sublinear online complexity. In: Fomin, F.V., Freivalds, R., Kwiatkowska, M., Peleg, D. (eds.) ICALP 2013. LNCS, vol. 7966, pp. 645–656. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39212-2_56
Liu, E., Cheng, P.: Mitigating cyber privacy leakage for distributed dc optimal power flow in smart grid with radial topology. IEEE Access 6, 7911–7920 (2018)
Danezis, G., Jawurek, M., Kerschbaum, F.: Sok: Privacy Technologies for Smart Grids - A Survey of Options. Microsoft Res., Cambridge, UK (2012)
Mandal, A.: Privacy preserving consensus-based economic dispatch in smart grid systems. In: Doss, R., Piramuthu, S., Zhou, W. (eds.) FNSS 2016. CCIS, vol. 670, pp. 98–110. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48021-3_7
Mandal, A., Zenner, E.: Poster: privacy in distributed economic dispatch in smart grid. In: 2nd IEEE European Symposium on Security and Privacy (EuroS&P) (2017)
McAfee, R.P.: A dominant strategy double auction. J. Econ. Theory 56(2), 434–450 (1992)
Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979)
FERC Staff. Economic dispatch: Concepts, practices and issues. https://www.ferc.gov/CalendarFiles/20051110172953-FERC%20Staff%20Presentation.pdf. Accessed 30 July 2018
Yan, Y., Qian, Y., Sharif, H., Tipper, D.: A survey on smart grid communication infrastructures: motivations, requirements and challenges. IEEE Commun. Surv. Tutor. 15(1), 5–20 (2013)
Yang, S., Tan, S., Xu, J.: Consensus based approach for economic dispatch problem in a smart grid. IEEE Trans. Power Syst. 28(4), 4416–4426 (2013)
Yang, Z., Cheng, P., Chen, J.: Differential-privacy preserving optimal power flow in smart grid. IET Gener., Transm. Distrib. 11(15), 3853–3861 (2017)
Zhao, C., He, J., Cheng, P., Chen, J.: Privacy-preserving consensus-based energy management in smart grid. In: 2017 IEEE Power Energy Society General Meeting, pp. 1–5, July 2017
Acknowledgments
The authors would like to thank Nuttapol Laoticharoen for the prototype implementation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Mandal, A., Armknecht, F., Zenner, E. (2018). Privacy-Preserving Distributed Economic Dispatch Protocol for Smart Grid. In: Gruschka, N. (eds) Secure IT Systems. NordSec 2018. Lecture Notes in Computer Science(), vol 11252. Springer, Cham. https://doi.org/10.1007/978-3-030-03638-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-03638-6_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03637-9
Online ISBN: 978-3-030-03638-6
eBook Packages: Computer ScienceComputer Science (R0)