US 12,010,237 B2Granted

System and method for digital proof generation

AssigneeQPQ Ltd.

InventorsEmanuele Ragnoli, Roberto Ripamonti

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system and a method for digital proof generation are provided. The system includes a data management module to manage dataset having plurality of data rows and a query execution and verification module including a commitment storage sub-module, a query execution sub-module and a result verification sub-module. The data management module receives query from the query execution sub-module, related to operation on data rows of plurality of data rows, which is processed to generate execution result associated with data rows. The execution result is transferred along with data rows to the query execution sub-module. A set of commitments associated with execution result is transferred to the commitment storage sub-module. The query execution sub-module transfers set of commitments, from the commitment storage sub-module, and data rows to the result verification sub-module for verification, and receives a verification result from the result verification sub-module.

Claims19

Dependent claims

A system for digital proof generation, comprising:

a data management module configured to manage a dataset having a plurality of data rows, wherein each data row of the plurality of data rows includes data entries and each data row possess a hash value and a commitment for the hash value associated with corresponding data entries;
a query execution and verification module comprising:
a commitment storage sub-module configured to store a plurality of commitments of the dataset;
a query execution sub-module configured to enable access to the dataset;
and
a result verification sub-module configured to verify an execution of a query,
wherein the data management module is configured to:
receive a query from the query execution sub-module, the query being related to an operation on one or more data rows of the plurality of data rows of the dataset;
process the query to generate an execution result associated with the said one or more data rows;
transfer the execution result associated with the one or more data rows of the dataset along with the one or more data rows to the query execution sub-module;
and
transfer a set of commitments associated with the execution result to the commitment storage sub-module, wherein the set of commitments includes at least one of:
a homomorphic hash value of the dataset, a zero-knowledge proof associated with the execution result and a timestamp associated with each commitment of the set of commitments;
and
wherein in the query execution and verification module, the query execution sub-module is configured to:
transfer the set of commitments, from the commitment storage sub-module, and the said one or more data rows to the result verification sub-module for verification;
and
receive a verification result from the result verification sub-module, based on the verification.

15 more elements

A method for digital proof generation, comprising:

receiving a query from a query execution sub-module, the query being related to an operation on one or more data rows of a plurality of data rows of a dataset;
processing the query to generate an execution result associated with the said one or more data rows;
transfer the execution result associated with the one or more data rows of the dataset along with the one or more data rows to the query execution sub-module;
and
transferring a set of commitments associated with the execution result to a commitment storage sub-module, wherein the set of commitments includes at least one of:
a homomorphic hash value of the dataset, a zero-knowledge proof associated with the execution result and a timestamp associated with each commitment of the set of commitments;
and
transferring, by the query execution sub-module, the set of commitments, from the commitment storage sub-module, and the said one or more data rows to a result verification sub-module for verification;
and
receiving a verification result from the result verification sub-module, based on the verification.

7 more elements

A non-transitory computer readable medium having stored thereon software instructions that, when executed by a processor, cause the processor to be implemented for digital proof generation, by executing the steps comprising:

receiving a query from a query execution sub-module, the query being related to an operation on one or more data rows of a plurality of data rows of a dataset;
processing the query to generate an execution result associated with the said one or more data rows;
transfer the execution result associated with the one or more data rows of the dataset along with the one or more data rows to the query execution sub-module;
and
transferring a set of commitments associated with the execution result to a commitment storage sub-module, wherein the set of commitments includes at least one of:
a homomorphic hash value of the dataset, a zero-knowledge proof associated with the execution result and a timestamp associated with each commitment of the set of commitments;
and
transferring, by the query execution sub-module, the set of commitments, from the commitment storage sub-module, and the said one or more data rows to a result verification sub-module for verification;
and
receiving a verification result from the result verification sub-module, based on the verification.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/583,880Filed 25 Jan 2022
Published: US 2023/0239153 A127 Jul 2023
Granted: 11 Jun 2024
Term ends: Not estimatedThe source records don’t support an estimate.

Classification10 codes

G06F 16/2365
Updating: ensuring data consistency and integrity
H04L 9/3221
Using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs: interactive zero-knowledge proofs
G06F 16/2255
Indexing structures: hash tables
G06F 16/24524
Query translation: access plan code generation and invalidation; Reuse of access plans

Family

US 2023/0239153 A1Pre-grant publication · published 27 Jul 2023
US 12,010,237 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key