PBES: a policy based encryption system with application to data sharing in the power grid

Rakeshbabu Bobba, Himanshu Khurana, Musab AlTurki, Farhana AshrafAsiaccs 2009 · DOI

TL;DR

This paper introduces PBES, a novel Policy Based Encryption System designed for secure data sharing in distributed systems, particularly the power grid. PBES addresses the critical need to share sensitive data based on flexible, context-aware policies while ensuring both data and policy secrecy, a significant advancement over existing solutions.

What Problem Does This Paper Address?

In distributed systems, users often need to share sensitive information with multiple recipients, but access should be contingent on recipients meeting specific criteria defined by policies. The electric power grid is a prime example: operators need to share vast amounts of sensor data (like from Phasor Measurement Units - PMUs) to ensure grid reliability and efficiency. However, this data is highly sensitive, and utilities are also business competitors, making them hesitant to share. Existing solutions struggle with:

  • Scalability: Establishing trust between every pair of entities is infeasible.
  • Flexibility: Policies need to be dynamic and context-dependent (e.g., share more data during grid instability).
  • Secrecy: Both the data and the policies themselves must be kept secret. Revealing policies could expose sensitive operational details or business relationships.
  • Untrusted Environments: Data often needs to be shared over public networks and stored in potentially untrusted repositories.

The authors highlight that while existing systems offer some of these features, none provide a comprehensive solution that balances policy flexibility, data and policy secrecy, and efficient key management in a secure, adaptive manner.

Methods

The core of PBES is a new encryption scheme called Policy and Key Encapsulation Mechanism - Data Encapsulation Mechanism (PKEM-DEM). This scheme is built upon the KEM-DEM hybrid encryption paradigm. Key aspects include:

  • PKEM-DEM: This scheme encrypts both the data object and its associated policy. It's designed to be secure against adaptive chosen-ciphertext attacks.
  • Policy-Based Encryption: Data is encrypted with a policy that dictates who can decrypt it.
  • Key Distribution Center (KDC): PBES relies on trusted KDCs to mediate decryption. A data owner encrypts data and its policy, then posts it to a repository. A recipient retrieves the encrypted data and contacts the KDC. The KDC, using user attributes and environmental context, verifies if the policy is met and, if so, releases the decryption key.
  • Separable Encryption: The policy and the data encryption key are encapsulated separately, allowing for efficient processing.
  • Generic Construction: PKEM-DEM is a generic construction, meaning it can be instantiated with various KEM and DEM schemes, offering flexibility.

Datasets

Not discussed in the paper. The paper focuses on a theoretical framework and a prototype implementation, not on training or evaluating against specific datasets.

Key Insights and Ideas

  • Policy Secrecy is Crucial: The paper strongly emphasizes that not just the data, but the policies governing its access, are sensitive and must be protected. This is a key differentiator from many prior works.
  • Context is King: The ability to define policies based on real-time environmental conditions (e.g., grid voltage, frequency) is essential for practical applications like power grid management.
  • Trusted Mediators (KDCs) are Acceptable: For regulated environments like the power grid, using trusted entities (like Independent System Operators - ISOs) as KDCs is a practical and scalable approach to enforce policies, avoiding the need for pairwise trust.
  • PBES as a Unified Solution: The authors demonstrate that PBES can simultaneously address multiple challenging requirements (policy flexibility, secrecy, scalability, untrusted environments) that were previously addressed only in isolation.

Key Results

  • PKEM-DEM Security: The paper formally proves that the PKEM-DEM scheme is secure against adaptive chosen-ciphertext attacks, specifically achieving pairwise, message, and policy indistinguishability.
  • PBES Capabilities: The PBES system, built on PKEM-DEM, provides:
  • Support for multiple recipients.
  • Data and policy secrecy.
  • Context-based policy enforcement.
  • Efficient key management and immediate revocation.
  • Prototype Performance: A prototype implementation of PBES was developed and tested. The KDC component, which handles policy decryption and verification, demonstrated a throughput of approximately 510 requests per minute, deemed sufficient for power grid applications.

Limitations and Future Work

  • KDC Online Nature: PBES requires KDCs to be always online for mediated decryption. This might limit its applicability in scenarios with intermittent connectivity.
  • Key Escrow: The KDC has access to the symmetric object decryption keys, which could be a concern for applications demanding absolute end-to-end confidentiality between parties who know each other.
  • Policy Information Leakage: While PBES protects policies from general public and legitimate recipients, some information might still leak through side channels or traffic patterns.
  • Future Work:
    • Improving PBES efficiency by exploring alternative encryption schemes.
  • Deeper integration with power grid systems and exploring other real-world applications.
  • Developing new policy-based encryption schemes that offer policy secrecy against all servers (not just eavesdroppers) and support routing based on secret policies.
  • Minimizing or eliminating the key escrow property.

Summary updated

BibTeX
@inproceedings{bobba2009pbes,
  author = {Rakeshbabu Bobba and Himanshu Khurana and Musab AlTurki and Farhana Ashraf},
  title = {{PBES: a policy based encryption system with application to data sharing in the power grid}},
  booktitle = {Asiaccs},
  year = {2009},
  doi = {10.1145/1533057.1533093},
}
Figure