SYSTEM AND METHOD FOR PRIVACY PRESERVING QUERY VERIFICATION
First Claim
1. A method for proving the correctness of a query result produced by a data publisher while preserving the privacy of the query result, the method comprising:
- delivering a public key of a public key/private key pair from a data owner to a client;
delivering data and cryptographic metadata to at least one data publisher, wherein the metadata is associated both with the data and the public key of the public key/private key pair;
receiving a query from the client;
returning a query result and a verification object from the data publisher to the client in response to the query; and
verifying the correctness of the query result, wherein the correctness of the query result is verified utilizing the verification object and the public key.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention relates to a method for proving the correctness of a query result produced by a data publisher while preserving the privacy of the query result. The method comprises delivering a public key of a public key/private key pair from a data owner to a client and delivering data and cryptographic metadata to at least one data publisher, wherein the metadata is associated both with the data and the public key of the public key/private key pair. The method further comprises receiving a query from the client, returning a query result and a verification object from the data publisher to the client in response to the query, and verifying the correctness of the query result, wherein the correctness of the query result is verified utilizing the verification object and the public key.
-
Citations
20 Claims
-
1. A method for proving the correctness of a query result produced by a data publisher while preserving the privacy of the query result, the method comprising:
-
delivering a public key of a public key/private key pair from a data owner to a client; delivering data and cryptographic metadata to at least one data publisher, wherein the metadata is associated both with the data and the public key of the public key/private key pair; receiving a query from the client; returning a query result and a verification object from the data publisher to the client in response to the query; and verifying the correctness of the query result, wherein the correctness of the query result is verified utilizing the verification object and the public key. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer program product that includes a computer readable medium usable by a processor, the medium having stored thereon a sequence of instructions which, when executed by the processor, causes the processor to verify the correctness of a query result while preserving the privacy of returned query data by:
-
receiving data and cryptographic metadata that is associated with the data and the public key of a public key/private key pair from a data owner; receiving a query from a client; returning a query result and a verification object from at least one data publisher to the client in response to the query; and verifying the correctness of the query result, wherein the correctness of the query result is verified utilizing the verification object and the public key. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification