Not Yet Another Digital ID: Privacy-Preserving Humanitarian Aid Distribution

Boya Wang, Wouter Lueks, Justinas Sukaitis, Vincent Graf Narbel, Carmela Troncoso

Abstract

Humanitarian organizations face a critical challenge: scaling aid distribution while protecting the safety of vulnerable recipients. Traditional centralized biometric databases, while efficient, create dangerous "honeypots" of sensitive data that can be exploited in conflict zones. This paper introduces a decentralized, token-based architecture for aid distribution that prioritizes privacy-by-design. By leveraging household-specific tags and homomorphic auditing, the system prevents fraud and ensures accountability without compromising recipient anonymity. Empirical evaluations demonstrate that the system is both efficient and robust, even in offline environments.

Introduction

Humanitarian aid distribution is transitioning from paper-based vouchers to digital systems to improve efficiency and reduce fraud. However, current digital solutions often rely on centralized Identity Management Systems (IdMs) that store biometric data. In volatile regions, such databases pose a life-threatening risk if seized by hostile actors, as seen in recent geopolitical crises. This "digitalization dilemma" necessitates a system that offers the scalability of digital tools without the risks of centralized surveillance.

System Architecture

The proposed system shifts the "source of truth" from a central server to the recipient's physical device, such as a smart card or smartphone. This decentralized approach minimizes the potential impact of a data breach, reducing the "blast radius" from an entire population to a single household.

High-level overview of the system architecture and interactions between actors.

The architecture involves four primary entities: the Registration Station (RS), the Recipient, the Distribution Station (DS), and the Auditor. To prevent "double-dipping" (requesting aid multiple times) without identifying the person, tokens generate a pseudorandom tag ($\tau_H$) unique to the household and the current distribution round. The distribution station only needs to check if it has encountered that specific tag previously in the current round.

Cryptographic Protocols

The system operates through four distinct phases: Setup, Registration, Distribution, and Audit. During registration, the RS issues a token to the recipient after verifying eligibility with an oracle. In the distribution phase, the recipient presents their token to a DS, which verifies the entitlement and records the unique tag.

Sequence diagram detailing the cryptographic operations across the four system phases.

A key innovation is the use of homomorphic auditing. By utilizing Pedersen commitments, the system allows an auditor to verify that the total amount of aid distributed matches the sum of legitimate entitlements without the auditor ever seeing which specific individuals received what. This ensures accountability while maintaining absolute recipient privacy.

Evaluation and Results

The authors evaluated two instantiations: a smart-card-based solution using Java Cards and a smartphone-based solution using Attribute-Based Credentials (ABCs).

  • Efficiency: The smart card distribution protocol completes in less than 5 seconds, even with a blocklist of 512 entries, making it faster than the physical process of handing over goods.
  • Scalability: The smartphone solution offers even higher performance, with registration taking only milliseconds and distribution remaining efficient even with over 1,000 blocked households.
  • Offline Capability: Recognizing that aid often occurs in areas with zero connectivity, the protocols are designed to work locally between a token and a distribution terminal, requiring only periodic, low-bandwidth updates for blocklists and audit logs.

Discussion and Future Work

By decentralizing identity and utilizing privacy-preserving cryptography, this system provides a viable alternative to risky centralized databases. It reflects deep domain knowledge, such as the "household" unit focus and "card-whispering" protocols that allow families to share entitlements securely.

While the technology is sound, challenges remain regarding trust in registration staff and the physical delegation of tokens. Future work will focus on improving user interfaces for varying levels of digital literacy and addressing the logistical challenges of synchronizing data across multiple disconnected distribution sites.

Summary updated

BibTeX
@inproceedings{wang2023not,
  author = {Boya Wang and Wouter Lueks and Justinas Sukaitis and Vincent Graf Narbel and Carmela Troncoso},
  title = {{Not Yet Another Digital ID: Privacy-Preserving Humanitarian Aid Distribution}},
  booktitle = {SP},
  year = {2023},
  doi = {10.1109/sp46215.2023.10179306},
}
Figure