Genomic Database Discovery via Zero-Knowledge Proof Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The genomic industry faces challenges in verifying the quality and authenticity of private genomic data without violating privacy, as the generation of fake data has become advanced, making it difficult for companies to compare and purchase trustworthy genomic databases.

Innovation Solution

A decentralized protocol using non-interactive zero-knowledge (NIZK) proofs, specifically zero-knowledge succinct non-interactive arguments of knowledge (zk-SNARK) protocol, to securely prove the origins and volume of genomic data between parties, ensuring data meets specified requirements without revealing private information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If privacy preserving techniques are used to protect genomic data, then privacy requirements are met, but verification of data quality and authenticity becomes difficult

Engineering Contradiction:
Improvedata authenticity verificationVSAvoidprivacy information
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The verification process is segmented into two independent components: (1) verification of data quality and authenticity through cryptographic proofs, and (2) preservation of privacy through encrypted data storage. This segmentation allows the system to verify data properties without accessing or exposing the actual genomic information, resolving the contradiction between verification reliability and privacy protection.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Cryptographic intermediaries including zero-knowledge proofs and trusted execution environments act as mediators between the verifier and the genomic data. These intermediaries enable authentication and quality verification while maintaining encryption, allowing the system to verify data authenticity without compromising privacy information.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If encrypted data is used to preserve privacy, then privacy is protected, but comparison and validation of data quality become challenging

Engineering Contradiction:
Improvedata quality assessmentVSAvoidverification system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Data quality metrics and authentication credentials are embedded into the encrypted data structure during the encryption process itself. This preliminary action ensures that quality information is already prepared and available within the encrypted package, eliminating the need for complex post-encryption analysis and simplifying the verification process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Traditional mechanical or manual data quality assessment methods are replaced with cryptographic verification mechanisms. Zero-knowledge proofs and digital signatures provide automated, precise verification of data quality attributes without requiring complex manual inspection or decryption processes.

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

3Reliability

If traditional verification methods are used to ensure data quality, then data authenticity can be confirmed, but privacy requirements are violated

Engineering Contradiction:
Improvedata trustworthinessVSAvoidprivacy violation
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The verification process extracts only the necessary authentication and quality metadata from the genomic data, leaving the actual sensitive genomic information isolated and encrypted. This extraction allows verification of data trustworthiness while the harmful factor of privacy violation is prevented by keeping the core genomic data inaccessible.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of accessing the original genomic data for verification, the system uses cryptographic copies and representations (hashes, digital signatures, zero-knowledge proofs) that contain all necessary verification information without revealing the actual genomic content, thus maintaining privacy while ensuring reliability.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20230076882A1A protocol for trustworthy, privacy preserving genomic database discovery
Publication Date: 2023.03.09 KONINKLIJKE PHILIPS NV
  • US20230076882A1 patent drawing
  • US20230076882A1 patent drawing
  • US20230076882A1 patent drawing

AI summary

A system and method for validating by a requestor that a responder has genomic data meeting specified requirements, including: digitally publishing the specified requirements, performing a non-interactive zero-knowledge (NIZK) proof with the responder; verifying that the responder has genomic data meeting the specified requirements based upon the results of the NIZK proof; and receiving encrypted genomic data meeting the specified requirement from the responder.