Anonymous Device Operation via EPID Cryptographic Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing systems fail to provide anonymous device operation while ensuring data verification, as they either compromise user privacy or require trusted third parties for anonymization, which can lead to loss of anonymity.

Innovation Solution

The system employs Enhanced Privacy Identification (EPID) and Direct Anonymous Attestation mechanisms, using a group public key system where multiple private keys correspond to a single group public key, allowing anonymous data logging and verification without revealing the specific device's identity, through components like registration servers, IP address anonymizers, and trust broker servers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional data logging systems are used to verify device operations, then data verification is achieved, but user privacy and device anonymity are compromised

Engineering Contradiction:
Improvedata verificationVSAvoiduser privacy
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The system segments the verification process by separating device identification from operational data. Each device receives a unique anonymous identifier that allows verification of data authenticity without revealing device identity. The verification authority can confirm data provenance while maintaining device anonymity through cryptographic proof mechanisms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An intermediary verification authority is introduced that acts as a trusted third party. This authority issues anonymous credentials to devices and verifies operational data without learning device identities. The intermediary enables both verification and privacy protection by design, using cryptographic mechanisms to prove authenticity while preserving anonymity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If anonymous identifiers are used to protect device identity, then user privacy is maintained, but data verification and traceability become difficult

Engineering Contradiction:
Improveuser privacyVSAvoiddata verification
Core Design Contradiction:
Loss of informationVSReliability

Solution Approach 1:

The system performs preliminary actions by issuing anonymous credentials to devices before data collection begins. These credentials contain cryptographic proofs that enable future verification of operational data without revealing device identity. The preliminary credential issuance establishes the foundation for both anonymity and verifiability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system replaces traditional mechanical identification mechanisms (device IDs, serial numbers) with cryptographic proof mechanisms. Instead of relying on identifiable markers, the system uses mathematical proofs that verify device authenticity while preserving anonymity. This substitution enables verification without traceability to specific devices.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Loss of information

If trusted third parties are introduced for anonymization, then device anonymity is achieved, but system complexity and trust requirements increase

Engineering Contradiction:
Improvedevice anonymityVSAvoidsystem complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The verification authority performs multiple functions: issuing anonymous credentials, verifying operational data, and maintaining the anonymous identifier system. This multi-functional approach consolidates complexity into a single trusted entity rather than requiring multiple separate systems, reducing overall system complexity while maintaining anonymity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system changes the parameter of identification from deterministic (device IDs) to probabilistic/cryptographic (anonymous credentials with verification proofs). This parameter change enables anonymity while maintaining verifiability through mathematical properties rather than traditional identification mechanisms.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10997141B2Anonymous device operation
Publication Date: 2021.05.04 MCAFEE LLC
  • US10997141B2 patent drawing
  • US10997141B2 patent drawing
  • US10997141B2 patent drawing

AI summary

An appliance includes a processor, a medium, a registration application, and a monitoring application. The registration application includes instructions in the medium that, when read and executed by the processor, configure the registration application to write a transaction identifier to a start message, the transaction identifier identifying the appliance, write a dataset of interest identifier to the start message, and send the start message to a database. The dataset of interest identifies a group of appliances including the appliance. The monitoring application includes instructions in the medium that, when read and executed by the processor, configure the monitoring application to monitor operations executed on the appliance, write data resulting from the operations to a data message, and send the data message anonymously to the database. The data message is signed with a member key associated with the group of appliances.