Skip to main content
Version: 0.x

The Phone Home Problem

Introduction​

When implementing Verifiable Digital Credential (VDC) systems, several privacy challenges emerge that must be carefully addressed. One of the most significant is known as the "Phone Home Problem" - a privacy concern that affects the trustworthiness and confidentiality of digital identity verification processes.

What is the Phone Home Problem?​

The Phone Home Problem occurs when a verifier must contact the credential issuer (or some central authority) during the verification process to check if a credential is valid or has been revoked. This communication creates a privacy risk where the issuer can track when and where a user presents their credentials.

A Simple Example​

Imagine Alice has a digital driver's license issued by her state's DMV. When Alice visits a bar and needs to prove she's over 21:

  1. Alice presents her digital ID to the bartender's verification system
  2. The verification system contacts the DMV's servers to check if Alice's license is valid
  3. The DMV now knows:
    • When Alice visited the bar
    • Which establishment she visited
    • That she was verifying her age

In this scenario, the DMV can build a detailed profile of Alice's movements and activities whenever she uses her digital ID, creating a significant privacy concern.

Technical Implications​

The Phone Home Problem creates several technical and privacy challenges:

  1. Privacy Leakage: The issuer gains knowledge about when, where, and how credentials are being used
  2. Central Point of Failure: If the issuer's verification service is offline, all verification attempts fail
  3. Correlation Risk: The issuer can potentially correlate different presentations of the same credential
  4. Tracking Capability: Over time, a comprehensive usage pattern can be built without user consent

The Phone Home Problem is just one example of linkability concerns in digital identity systems. Other related problems include:

1. Correlation Across Verifiers​

When multiple service providers (verifiers) can link the same identifier or credential to a single individual, they can share and combine data about that person without their knowledge.

Example: If Alice uses the same persistent identifier across her bank, healthcare provider, and online shopping accounts, these services could potentially correlate her activities across platforms.

2. Multi-Show Linkability​

When presenting the same credential multiple times creates linkage between different verification events.

Example: Bob presents his employee credential to access different areas within his workplace. If the credential reveals the same unique identifier each time, the system could track his movements throughout the building.

3. Issuer-Verifier Collusion​

When issuers and verifiers can combine their data to gain insights beyond what the user has consented to share.

Example: A credential issuer and several verifiers could potentially share data to track a user's activities, even when the user believes their interactions are private.

4. Metadata Leakage​

Even when credential content is protected, surrounding communication metadata might still reveal sensitive information.

Example: The timing, frequency, and network origins of credential presentations can potentially reveal user patterns and locations, even if the credential content itself is minimally disclosed.

Technical Solutions to the Phone Home Problem​

Several approaches have been developed to address these privacy concerns:

1. Cryptographic Accumulators​

Using mathematical structures that allow membership verification without revealing which specific item is being checked.

Example: Instead of checking Alice's specific license with the DMV, the verifier could verify that her license belongs to the set of "all valid licenses" without identifying which specific license is being checked.

2. Zero-Knowledge Proofs​

Allowing a user to prove a statement is true without revealing any additional information beyond the validity of the statement itself.

Example: Alice could prove she is over 21 without revealing her exact age, name, or license number.

3. Short-Lived Credentials​

Issuing credentials with built-in expiration dates, eliminating the need to check for revocation during the credential's validity period.

Example: Alice receives a credential that is valid for just 24 hours, making revocation checks unnecessary during that period.

4. Status Lists and Verifiable Presentations​

Publishing signed credential status lists that verifiers can download periodically, rather than checking status in real-time.

Example: The DMV publishes a daily list of revoked licenses that verification systems can download and check locally, without connecting to the DMV during each verification.

5. Selective Disclosure​

Allowing users to reveal only the minimum necessary information from their credentials.

Example: Alice's digital license allows her to prove she's over 21 without revealing her name, address, or exact birthdate.

Best Practices for Implementation​

When implementing VDC systems, consider these best practices to mitigate the Phone Home Problem and related linkability issues:

  1. Privacy by Design: Make privacy a core requirement from the earliest design stages
  2. Minimize Data Collection: Collect and share only what is absolutely necessary
  3. User Control: Give users visibility and control over how their credentials are used
  4. Avoid Persistent Identifiers: Use different identifiers for different contexts when possible
  5. Local Verification: Design systems that can verify credentials without online connectivity
  6. Transparency: Clearly communicate to users how their credential data will be used

Conclusion​

The Phone Home Problem and related linkability issues represent significant privacy challenges in digital identity systems. By understanding these concerns and implementing appropriate technical and design solutions, developers can create VDC systems that maintain user privacy while still providing trustworthy verification.

As VDC technology continues to evolve, addressing these privacy concerns becomes increasingly important for building solutions that users can trust with their sensitive identity information.