Private Conjunctive Database Queries With Tag-Limited Proxy Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing genomics data frameworks like the Beacon Project do not allow for secure querying based on genotype combinations and patient phenotypes, posing significant privacy challenges due to the ease of identifying specific patients with combined clinical and genomic data.

Innovation Solution

A three-party protocol involving a client, server, and proxy, using oblivious pseudorandom function evaluation and homomorphic encryption to securely transform attribute-value pairs into tags, allowing conjunctive queries while limiting query terms and maintaining patient privacy through oblivious decryption and secure communication channels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the Beacon Project allows access to detailed metadata including nucleotide changes and annotations, then the usefulness of the database for clinical decision support is improved, but the risk of patient re-identification increases

Engineering Contradiction:
Improvedatabase query capabilityVSAvoidpatient re-identification risk
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The patent introduces a proxy server as an intermediary between the client and the database. The proxy receives encrypted queries, processes them through a private database, and returns encrypted results. This intermediary architecture allows detailed metadata access while preventing direct exposure of patient-identifying information to queryers, thus reducing re-identification risk while maintaining query capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent uses encrypted copies of patient records stored in a private database accessible only through the proxy. Instead of providing direct access to original patient data, the system provides encrypted copies that can be processed securely. This allows metadata access for clinical decisions while the original patient-identifying information remains protected in the private database.

Inventive Principle:
Principle #26Copying

2Measurement precision

If the system allows queries based on genotype combinations and patient phenotypes, then the precision of clinical diagnoses is improved, but the complexity of privacy protection mechanisms increases

Engineering Contradiction:
Improvediagnosis precisionVSAvoidprivacy protection mechanism
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the database into a public database for anonymous queries and a private database for secure stored data. It also segments the query processing into multiple components: client-side query construction, proxy-server processing, and server-side execution. This segmentation allows complex genotype combination queries to be processed while distributing privacy protection responsibilities across multiple components, reducing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The proxy server acts as an intermediary that handles the complexity of privacy protection. It receives detailed queries from clients, processes them through the private database, and returns results without exposing the complexity of the underlying privacy mechanisms to the end users. This allows precise diagnosis queries while hiding the complexity of privacy protection from the user interface.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of operation

If the Beacon Project provides federated database access, then the ease of data sharing between institutions is improved, but the loss of patient privacy information increases

Engineering Contradiction:
Improvedata sharing capabilityVSAvoidpatient privacy information
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The proxy server serves as an intermediary in federated database access, receiving queries from multiple institutions, processing them through the private database, and returning results encrypted. This allows ease of data sharing across institutions while the proxy ensures that patient privacy information is not exposed during the sharing process, preventing information loss of sensitive patient data.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system creates encrypted copies of patient records in the private database that can be shared with authorized institutions. Instead of sharing original patient data directly, the system shares encrypted copies that preserve necessary information for clinical decisions while protecting patient privacy. This enables data sharing capability while preventing loss of patient privacy information.

Inventive Principle:
Principle #26Copying

4Reliability

If the system implements restricted query terms with digital signatures, then the security of patient data is improved, but the ease of query execution decreases

Engineering Contradiction:
Improvepatient data securityVSAvoidquery execution
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The client is equipped with self-service capabilities to generate and verify digital signatures for query terms. The client can autonomously create signed queries without requiring manual authentication for each query term. This maintains strong security through digital signatures while simplifying the query execution process for users, as the signing operation is performed automatically by the client's software.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary actions by pre-establishing digital signature verification mechanisms and query term validation rules before actual queries are executed. The proxy server is pre-configured with the ability to verify signatures and enforce restricted query terms automatically. This preliminary setup ensures data security while making query execution straightforward for users, as the security checks are performed automatically in the background.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12524566B2Restricted fully private conjunctive database query for protection of user privacy and identity
Publication Date: 2026.01.13 KONINKLIJKE PHILIPS NV
  • US12524566B2 patent drawing
  • US12524566B2 patent drawing
  • US12524566B2 patent drawing

AI summary

A method of securely accessing a database with sensitive data, such as the clinical information of patients, by a client in a privacy-preserving manner, including: communicating with the server to obtain tags for specific attribute-value pairs when the client is authorized to make a query; imposing a tag quota per client and restricting tag generation to authorized query terms with valid digital signatures from a third-party authority; storing the tags and their associated query terms in confidence for future queries; sending a combination of tags that define the terms of a conjunctive query over a secure channel to a proxy; receiving from the proxy encrypted coefficients of a polynomial whose roots are indices to the query results; decrypting the encrypted coefficients in a first protocol with the server; calculating the roots of the polynomial based upon the decrypted coefficients and discarding any superfluous roots; obtaining the encrypted records associated with the calculated roots from the proxy; and decrypting the encrypted records in a second protocol with the server.