An Automatically Privacy Protection Solution for Implementing the Right to Be Forgotten in Embedded System

Yanan Zhao, Nong Si, Yu Sun, Xin Gao, Haopeng Tong, Geng YuanIEEE Access 2022 · DOI

Introduction

In the modern regulatory landscape, frameworks such as the General Data Protection Regulation (GDPR) and the California Consumer Privacy Act (CCPA) have established the "Right to Be Forgotten" as a fundamental legal mandate. However, implementing this right in embedded systems—the specialized computing units found in IoT devices and edge computing nodes—presents significant technical hurdles. Traditional data deletion is often merely "logical," meaning the system marks storage space as available while the physical bits remain on the hardware, susceptible to recovery by sophisticated forensic techniques.

To address these challenges, researchers Yanan Zhao and colleagues have proposed the Resilient Tag-based Privacy Protection (RTPP) scheme in a recent IEEE Access publication. This system moves beyond simple encryption to manage the entire "biological" life cycle of data, eventually leveraging the physical properties of hardware to ensure permanent data destruction.

The Limitations of Logical Deletion in Embedded Systems

Most contemporary devices utilize logical deletion, which is insufficient for high-security or privacy-sensitive applications. In embedded environments, private data may reside on flash memory for extended periods, creating a long-term vulnerability. The challenge in these systems is twofold:

  1. Resource Constraints: Embedded devices possess limited processing power and battery life, making standard, computationally expensive encryption (like traditional HMAC) impractical.
  2. Hardware Permanence: To truly fulfill the Right to Be Forgotten, data must be rendered unrecoverable at the hardware level, not just hidden by the file system.

The RTPP Framework

The RTPP scheme introduces a multi-layered approach to data governance, combining high-speed cryptographic innovations with physical memory management.

Innovation 1: Chaos-based HMAC (CHMAC)

A core component of the RTPP is the Chaos-based Message Authentication Code (CHMAC). Standard HMAC structures, while secure, are often too slow for real-time embedded applications.

Standard HMAC structure

By replacing traditional substitution operations with "chaotic mapping"—specifically Piecewise Logic Maps (PLM)—the researchers developed a pseudo-random number generator that maintains high security with significantly fewer computational steps.

Proposed CHMAC structure using Piecewise Logic Maps (PLM)

Innovation 2: Data Lifecycle Management

The system utilizes a Data Label Life Cycle Table (DLLCT) to manage information via "tags" rather than individual bytes. These tags are governed by an Adaptive Model of Huffman Coding (AMHC). While Huffman coding is typically used for compression, RTPP uses the tree structure to determine the "weight" of a tag, which in turn dictates its survival period on the device.

Innovation 3: Physical Data Decay

The most novel aspect of the RTPP is its interaction with 3D-TLC NAND flash memory. The system communicates with the memory controller to manipulate "charge movement." By intentionally increasing the Bit Error Rate (BER) for tags that have reached their expiration date, the system forces the data to physically decay until it becomes unreadable and permanently destroyed.

Experimental Results

The researchers evaluated the RTPP scheme using various datasets, including English and Chinese text, internet data, and images. The results demonstrated substantial improvements over traditional methods:

  • Efficiency: The CHMAC algorithm encrypted 512 bits of data in just 41.16ms, compared to 255.07ms for standard HMAC—a nearly 6x performance increase.
  • Security: Statistical analysis of the ciphertext showed a near-perfect 50/50 distribution of 0s and 1s, indicating high resistance to pattern-recognition attacks.
  • Controllable Decay: Over an 8-day test period, the researchers successfully demonstrated the ability to extend or shorten data lifecycles. When an "immediate delete" command was issued, the BER reached its maximum threshold almost instantly, rendering the data physically unrecoverable.

Conclusion

The RTPP scheme represents a significant step forward in making the "Right to Be Forgotten" a physical reality for embedded systems. By utilizing the inherent instability of flash memory as a tool for privacy and optimizing encryption through chaotic mapping, the researchers have created a solution that is both highly secure and computationally efficient for the next generation of IoT and edge devices.

Summary updated

BibTeX
@article{zhao2022automatically,
  author = {Yanan Zhao and Nong Si and Yu Sun and Xin Gao and Haopeng Tong and Geng Yuan},
  title = {{An Automatically Privacy Protection Solution for Implementing the Right to Be Forgotten in Embedded System}},
  journal = {IEEE Access},
  year = {2022},
  doi = {10.1109/access.2022.3162238},
}
Figure