GDPR-Compliant Personal Data Management: A Blockchain-Based Solution

Nguyen Binh Truong, Kai Sun, Gyu Myoung Lee, Yike Guo

This paper, published in IEEE Transactions on Information Forensics and Security, presents a technical framework for managing personal data in the age of the General Data Protection Regulation (GDPR).

TL;DR

The authors propose a decentralized platform that uses blockchain and smart contracts to automate GDPR compliance. By decoupling sensitive data storage from access control and logging, the system gives users full control over their data while providing service providers with an immutable, auditable trail to prove they are following the law.

What Problem Does This Paper Address?

Since the GDPR went into effect in 2018, organizations have struggled with two major issues: transparency and accountability.

Current data management relies on a centralized "client-server" architecture (often using OAuth2). In this model, the user (Data Subject) must blindly trust the Service Provider (Data Controller) to handle their data correctly. There is no easy way for a user to verify how their data is being processed, and it is equally difficult for a provider to prove to regulators that they have been continuously compliant. The authors argue that centralized systems are fundamentally ill-equipped to handle the "right to be forgotten" and the "right to access" in a verifiable way.

Methods

The authors designed a system that moves the "brain" of data management—authentication, authorization, and logging—onto a blockchain, while keeping the actual data in traditional off-chain databases.

Key technical components include:

  • Hyperledger Fabric (HLF): A permissioned blockchain framework chosen for its business-oriented architecture and support for private channels.
  • Complex Identity (c-ID): A novel identity structure that uses asymmetric cryptography to link the Data Subject, the Data Controller, and the specific data pointer.
  • Dual-Ledger System:
    • 3A_ledger: Handles Authentication, Authorization, and Access control. It stores data usage policies and encrypted pointers to the data.
  • log_ledger: An immutable record of every data activity (who, what, when, why, and how).
  • Smart Contracts (Chaincode): These automate the "GrantConsent," "RevokeConsent," and "DataAccess" functions, ensuring that no party can access data without a valid, on-chain token.
  • The "Forget" Mechanism: To satisfy the GDPR's "Right to be Forgotten" on an immutable blockchain, the authors suggest storing data off-chain and "deleting" it by destroying the decryption keys for the on-chain pointers.

Datasets

The paper does not use a pre-existing machine learning dataset. Instead, the authors implemented a functional use-case to evaluate the system:

  • Application: A social networking profile management system.
  • Data Model: Based on the Friend-of-a-Friend (FOAF) ontology for describing persons and social circles.
  • Storage: Off-chain data was stored in MongoDB, while the blockchain world-state was managed in CouchDB.

Key Insights and Ideas

  • Blockchain as a Delegated Server: Rather than just a database, the blockchain acts as a decentralized version of an OAuth2 server. It issues "proof of permission" tokens that the storage server must validate before releasing data.
  • Decoupling is Essential: Storing raw personal data directly on a blockchain is a privacy nightmare and a scalability bottleneck. By only storing metadata and access logs on-chain, the system remains performant while maintaining privacy.
  • Automated Auditing: Because every access request is logged via a smart contract, a supervisory authority (regulator) can audit an organization's compliance instantly by querying the log_ledger, rather than waiting for a manual report.

Key Results

The authors evaluated the system using Hyperledger Caliper, a blockchain performance benchmark tool.

  • Throughput: For READ operations (checking policies), the system reached a peak of ~492 transactions per second (tps). WRITE operations (updating consents) were more resource-intensive, peaking at ~167 tps.
  • Latency: At moderate workloads (under 500 tps), latency remained under 1 second. However, as the workload increased to 1,000 tps, success rates dropped significantly (to ~30%) and latency spiked to over 6 seconds.
  • Scalability Trade-offs: Increasing the number of peer nodes (from 4 to 32) significantly increased latency (up to 95 seconds for writes) due to the overhead of the consensus mechanism (Kafka/BFT).

Limitations and Future Work

  • The "Honest-but-Curious" Storage Server: The current design assumes the Resource Server (where data is physically stored) is "honest-but-curious." If a storage provider is truly malicious, they could theoretically bypass the blockchain gatekeeper to access raw data.
  • Scalability: The performance results show that the system struggles with high-frequency transaction volumes and large numbers of nodes, which might limit its use in massive global social networks.
  • Future Directions: The authors suggest exploring Multi-Party Computation (MPC) to allow service providers to process data without ever seeing the raw, unencrypted values. They also plan to test the framework on public blockchains like Ethereum using decentralized storage like IPFS.

Summary updated

Abstract

The General Data Protection Regulation (GDPR) gives control of personal data back to the owners by appointing higher requirements and obligations on service providers who manage and process personal data. As the verification of GDPR-compliance, handled by a supervisory authority, is irregularly conducted; it is challenging to be certified that a service provider has been continuously adhering to the GDPR. Furthermore, it is beyond the data owner's capability to perceive whether a service provider complies with the GDPR and effectively protects her personal data. This motivates us to envision a design concept for developing a GDPR-compliant personal data management platform leveraging the emerging blockchain and smart contract technologies. The goals of the platform are to provide decentralised mechanisms to both service providers and data owners for processing personal data; meanwhile, empower data provenance and transparency by leveraging advanced features of the blockchain technology. The platform enables data owners to impose data usage consent, ensures only designated parties can process personal data, and logs all data activities in an immutable distributed ledger using smart contract and cryptography techniques. By honestly participating in the platform, a service provider can be endorsed by the blockchain network that it is fully GDPR-compliant; otherwise, any violation is immutably recorded and is easily figured out by associated parties. We then demonstrate the feasibility and efficiency of the proposed design concept by developing a profile management platform implemented on top of the Hyperledger Fabric permissioned blockchain framework, following by valuable analysis and discussion.
BibTeX
@article{truong2020gdpr,
  author = {Nguyen Binh Truong and Kai Sun and Gyu Myoung Lee and Yike Guo},
  title = {{GDPR-Compliant Personal Data Management: A Blockchain-Based Solution}},
  journal = {IEEE Trans. Inf. Forensics Secur.},
  year = {2020},
  url = {https://openreview.net/forum?id=4jpoXcx3vi},
}

Loading related content...

Figure