An Efficient Privacy-Preserving Scheme with Signature Aggregation and Key Updating in Smart Grid

Mingzhong Wang, Yan Liu, Xiao Lin, Liehuang ZhuSensor 2014 · DOI

TL;DR

This paper introduces a novel privacy-preserving scheme for smart grids that efficiently handles demand response data. It achieves confidentiality, integrity, and forward secrecy by combining homomorphic encryption, signature aggregation, and a new key updating mechanism, outperforming existing methods in computation and communication efficiency.

What Problem Does This Paper Address?

Smart grids, while offering benefits like distributed energy control and efficient resource management, generate and transmit vast amounts of user data. This raises significant privacy concerns, as detailed usage patterns could be exposed. A critical aspect of smart grids is "demand response," where user data is collected and analyzed to optimize electricity generation and consumption. However, existing demand response schemes often struggle to balance robust security (confidentiality, integrity, authentication) with efficiency (low computation and communication overhead) and forward secrecy (protecting past data even if current keys are compromised). Some schemes compromise on integrity, others require all users to share a single private key, and some have overly complex key updating procedures that are computationally expensive. This paper aims to address these shortcomings by proposing a scheme that is both secure and efficient.

Methods

The proposed scheme integrates several cryptographic techniques:

  • Homomorphic Encryption (Paillier Cryptosystem): Used to encrypt user data (real usage and demand data) such that computations can be performed on the encrypted data without decrypting it. This ensures confidentiality and allows for aggregation of data at higher levels (Building Area Network - BAN, and Control Center - CC) without revealing individual user details.
  • BLS Short Signature Scheme: Employed for generating digital signatures. This scheme is efficient and well-suited for aggregation.
  • Signature Aggregation: Multiple user signatures are combined into a single, compact signature. This significantly reduces communication overhead when transmitting signatures from BANs to the CC.
  • Key Updating Mechanism: A novel approach to update private and public keys for users and BAN gateways. This mechanism aims to provide forward secrecy by ensuring that even if a key is compromised, past data remains secure. A key feature is that users and BANs can update their keys locally without constant interaction with the control center, and the initial keys are re-generated periodically to further enhance security.

The overall system architecture is hierarchical, involving individual users (HAN users), Building Area Networks (BANs), and a central Control Center (CC).

Datasets

Not discussed in the paper. The paper focuses on a theoretical scheme and its security/performance analysis, rather than empirical evaluation on specific datasets.

Key Insights and Ideas

  • Balancing Security and Efficiency: The core insight is that by strategically combining homomorphic encryption for data privacy and signature aggregation for communication efficiency, a practical and secure demand response scheme can be built.
  • Decentralized Key Updating for Forward Secrecy: The proposed key updating mechanism is a significant contribution. Allowing users and BANs to update keys locally, without direct interaction with the CC for every update, improves efficiency. The periodic re-generation of initial keys adds a crucial layer of security against persistent adversaries.
  • Signature Aggregation as a Communication Bottleneck Solver: In smart grids with many users, transmitting individual signatures can be burdensome. Aggregating these into a single signature drastically reduces the data volume, making the system more scalable.
  • Hierarchical Trust Model: The paper leverages a natural hierarchical structure (User -> BAN -> CC) to distribute responsibilities and manage data flow securely.

Key Results

The paper presents a theoretical analysis and comparative performance evaluation against a prior scheme (EPPDR).

  • Security: The proposed scheme achieves confidentiality, data integrity, source authentication, and forward secrecy, along with the novel key updating feature. This is presented as superior to some prior schemes that might only offer a subset of these properties.
  • Efficiency:
    • Computation Overhead: Experiments suggest the proposed scheme has lower computation overhead for key updating compared to EPPDR, particularly as the number of updates increases.
  • Communication Overhead: The scheme demonstrates significantly lower communication overhead for key updating, as illustrated by a graph showing a much smaller communication cost for the proposed method.

Limitations and Future Work

  • Limitations:
    • The paper acknowledges that while their key updating is more efficient than some prior methods, the process of re-allocating initial keys after 'l' updates still requires a secure channel.
  • The security analysis is largely theoretical, and while performance is compared, real-world deployment challenges are not deeply explored.
  • Future Work: The authors state their intention to "explore more challenging security issues in smart grid," implying that this work is a foundation for further research in this domain. This could include addressing more sophisticated attack vectors, optimizing for different network conditions, or integrating with other smart grid functionalities.

Summary updated

Abstract

In comparison with traditional power grid system, smart power grid has the feature of distributed energy control with large amount of information transmission. Because the grid needs to collect users' usage data, privacy becomes a critical issue. Therefore, providing an efficient privacypreserving demand response scheme is vital to smart grid. We propose an efficient privacypreserving demand response scheme achieves confidentiality and integrity. The model transmits both real usage data and the future demand data for analyzing, comparing, and adjusting the generation and usage of electricity. In addition, updating keys can ensure users' data to be forward secrecy, and signature aggregation can reduce computation cost. The performance comparison with another scheme which also achieves key updating, shows that our scheme is more efficient in terms of computation and communication overhead; thus helping users save energy and maintain supply-demand balance.
BibTeX
@inproceedings{wang2014efficient,
  author = {Mingzhong Wang and Yan Liu and Xiao Lin and Liehuang Zhu},
  title = {{An Efficient Privacy-Preserving Scheme with Signature Aggregation and Key Updating in Smart Grid}},
  booktitle = {Sensor},
  year = {2014},
  doi = {10.1166/sl.2014.3285},
}
Figure