System and method for privacy preserving query verification

Details System and method for privacy preserving query verification System and method for privacy preserving query verification

2011-07-12

2011-07-12

Hoffman, Brandon S (Department: 2433)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

Reexamination Certificate

active

07979711

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.

REFERENCES:
patent: 5987450 (1999-11-01), Levy
patent: 6175829 (2001-01-01), Li et al.
patent: 6226745 (2001-05-01), Wiederhold
patent: 6970879 (2005-11-01), Gilmour
patent: 2003/0131229 (2003-07-01), Gladney
patent: 2004/0088295 (2004-05-01), Glazer et al.
patent: 2004/0230571 (2004-11-01), Robertson
patent: 2006/0161527 (2006-07-01), Dwork et al.
patent: 2007/0067403 (2007-03-01), Holmes
patent: 2007/0282843 (2007-12-01), Beck
patent: 0836312 (1998-04-01), None
patent: 2006040277 (2006-02-01), None
PCT Search Report PCT/CA2008001436 mailed May 11, 2009.
M. Narasimha et al; “Authentication of Outsourced Databases Using Signature Aggregation and Chaining;” DASFAA 2006, LNCS 3882, pp. 420-436, 2006.
E. Mykletun et al; “Authentication and Integrity in Outsourced Databases;” ACM Transactions on Storage, vol. 2, No. 2, May 2006, pp. 107-138.
H. H. Pang et al.; “Verifying Completeness of Relational Query Results in Data Publishing,” Proceedings of the 2005 ACM SIGMOND International Conference on Management of Data; Jun. 14-16, 2005; pp. 407-418.
F. Li et al.; “Dynamic Authenticated Index Structures for Outsourced Databases;” Proceedings of the 2006 ACM SIGMOND International Conference on Management of Data; Jun. 27-29, 2006; pp. 121-132.
H. Chen et al.; “Access Control Friendly Query Verification for Outsourced Data Publishing;” Proc. 13th European Symposium on Research in Computer Security, Oct. 6-8, 2008, Malaga, Spain; pp. 177-191.
P. Devanbu et al.; “Authentic Data Publication Over the Internet;” Journal of Computer Security, vol. 11, Issue 3, pp. 291-314.
G. Miklau et al.; “Managing Integrity for Data Exchanged on the Web;” 8th International Workshop on the Web and Databases (WebDB 2005), Jun. 16-17, 2005 Baltimore, Maryland; pp. 13-18.
M. Narasimha et al.; “DSAC: Integrity for Outsourced Databases with Signature Aggregation and Chaining;” CIKM 2005, Oct. 31-Nov. 5, 2005, Bremen, Germany; pp. 235-236.
P. Devabu et al.; “Authentic Third-Party Data Publication,” 14th IFIP 11.3 Conference on Database Security, Aug. 21-23, 2000; pp. 101-112.
System and Method for Privacy Preserving Query Verification, Chen et al., Aug. 11, 2006, Computer Science Storage Systems Department, IBM Almaden Research Center.
Miklau et al., Controlling Access to Published Data Using Cryptography, Proceedings of the 29th International VLDB Conference, 2003, pp. 898-909, Berlin, Germany.

Affiliated with

Also associated with

Rating

System and method for privacy preserving query verification does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for privacy preserving query verification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for privacy preserving query verification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2664769