Methods for verifying database query results and devices thereof
Methods, non-transitory computer readable media, and verifier and/or prover devices or query verification apparatuses are disclosed that generate a first commitment from received data and send the received data to a prover device for insertion into a table of a database. A query result and an overall proof are received from the prover device in response to a received query forwarded to the prover device and associated with the database table. The overall proof is generated from one or more partial proofs comprising one or more commitments generated from one or more intermediate values. The query result and an indication the query result was verified are returned in response to the received query after verifying the query result based on a second commitment to the query result generated using the first commitment and the overall proof.
1 . One or more non-transitory computer readable media having stored thereon instructions comprising executable code that, when executed by one or more processors, causes the one or more processors to:
provide to a prover a received query associated with at least a portion of a database;
obtain a commitment to the at least a portion of the database;
obtain from the prover based on the received query a query result and a proof associated with the at least a portion of the database;
return the query result associated with the at least a portion of the database in response to the received query, when the query result is successfully verified against the proof based on the commitment; and
update the commitment following receipt of additional data to be appended to the at least a portion of the database.
2 . The one or more non-transitory computer readable media of claim 1 , wherein the proof comprises the query result.
3 . The one or more non-transitory computer readable media of claim 1 , wherein the received query is received from a client, an intermediary, or a gateway.
4 . The one or more non-transitory computer readable media of claim 3 , wherein the query result is returned to the client, intermediary, or gateway from which the received query is received.
5 . The one or more non-transitory computer readable media of claim 1 , wherein the prover is external to a blockchain network hosting the database which comprises a database.
6 . A system, comprising one or more verifiers, gateways, intermediaries, or clients comprising memory comprising instructions stored thereon and one or more processors coupled to the memory and configured to execute the instructions to:
provide to one or more provers a received query associated with at least a portion of a database;
obtain a commitment to the at least a portion of the database and, from the one or more provers, a query result and a proof associated with the at least a portion of the database;
return the query result in response to the received query, when the query result is successfully verified against the proof based on the commitment; and
update the commitment following receipt of additional data to be appended to the at least a portion of the database.
7 . The system of claim 6 , wherein the proof comprises the query result.
8 . The system of claim 6 , wherein the received query is received from one of the one or more verifiers, gateways, intermediaries, or clients.
9 . The system of claim 8 , wherein the query result is returned to the one of the one or more verifiers, gateways, intermediaries, or clients from which the received query is received.
10 . The system of claim 6 , wherein the one or more provers are external to a blockchain network hosting the database which comprises a blockchain database.
11 . A method, comprising:
providing to a prover a query associated with a portion of a database;
obtaining a commitment to the portion of the database;
obtaining from the prover a result for the query and a proof associated with the portion of the database;
verifying the result against the proof based on the commitment, wherein the verification confirms accuracy of the result for subsequent use; and
updating the commitment following receipt of additional data to be appended to the portion of the database.
12 . The method of claim 11 , wherein the database comprises a blockchain database.
13 . The method of claim 12 , wherein the method is implemented by one or more verifiers of a query verification apparatus that comprises nodes of a blockchain network hosting the database.
14 . The method of claim 13 , wherein the prover is external to the blockchain network.
15 . The method of claim 11 , wherein the proof comprises the result.
16 . The method of claim 11 , further comprising receiving the query from a verifier, a gateway, an intermediary, or a client.
17 . The method of claim 16 , wherein the result is returned to the verifier, gateway, intermediary, or client from which the query is received.