Selective privacy guarantees

Details Selective privacy guarantees Selective privacy guarantees

2005-12-22

2010-10-19

Lu, Kuen S (Department: 2156)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S772000

Reexamination Certificate

active

07818335

ABSTRACT:
Systems and methods are provided for selectively determining privacy guarantees. For example, a first class of data may be guaranteed a first level of privacy, while other data classes are only guaranteed some lesser level of privacy. An amount of privacy is guaranteed by adding noise values to database query outputs. Noise distributions can be tailored to be appropriate for the particular data in a given database by calculating a “diameter” of the data. When the distribution is based on the diameter of a first class of data, and the diameter measurement does not account for additional data in the database, the result is that query outputs leak information about the additional data.

REFERENCES:
patent: 4141071 (1979-02-01), Yerkes et al.
patent: 5794178 (1998-08-01), Caid et al.
patent: 6253203 (2001-06-01), O'Flaherty et al.
patent: 6345252 (2002-02-01), Beiqi et al.
patent: 6636887 (2003-10-01), Augeri
patent: 7043640 (2006-05-01), Pritchard et al.
patent: 7162456 (2007-01-01), de Jong
patent: 7363192 (2008-04-01), Dwork et al.
patent: 7562071 (2009-07-01), Dwork et al.
patent: 7698250 (2010-04-01), Dwork et al.
patent: 2001/0042068 (2001-11-01), Yoshida et al.
patent: 2002/0010679 (2002-01-01), Felsher
patent: 2002/0065884 (2002-05-01), Donoho et al.
patent: 2002/0157020 (2002-10-01), Royer
patent: 2003/0126139 (2003-07-01), Lee et al.
patent: 2003/0204498 (2003-10-01), Lehnert
patent: 2003/0229598 (2003-12-01), de Jong
patent: 2004/0103066 (2004-05-01), Staddon et al.
patent: 2004/0133927 (2004-07-01), Sternberg et al.
patent: 2004/0153456 (2004-08-01), Charnock et al.
patent: 2005/0021488 (2005-01-01), Agrawal et al.
patent: 2005/0183072 (2005-08-01), Horning et al.
patent: 2005/0246391 (2005-11-01), Gross
patent: 2005/0283455 (2005-12-01), Kemmer et al.
patent: 2006/0200431 (2006-09-01), Dwork et al.
patent: 2006/0259263 (2006-11-01), Ashley et al.
patent: 2007/0022125 (2007-01-01), Salam et al.
patent: 2007/0054646 (2007-03-01), Smith
patent: 2007/0083493 (2007-04-01), Dwork et al.
patent: 2007/0124268 (2007-05-01), Dwork et al.
patent: 2007/0130147 (2007-06-01), Dwork et al.
patent: 2007/0136027 (2007-06-01), Dwork et al.
patent: 2007/0143289 (2007-06-01), Dwork et al.
patent: 2007/0147606 (2007-06-01), Dwork et al.
patent: 2007/0150437 (2007-06-01), Dwork et al.
patent: 2009/0254971 (2009-10-01), Herz et al.
Alexandre Valentinovich Evfimievski: “Privacy Preserving Information Sharing”, A Dissertation Presented to the Faculty of the Graduate School of Cornell University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy, Aug. 2004.
A Privacy-Preserving Index for Range Queries, Bijit Hore et al., Proceedings of the 30thVLDB Conference, Toronto, Canada, 2004.
Killian, J., “Secure Computation,”Cryptography Tutorial, http://www.cs.rutgers.edu/˜jkilian/lectures, downloaded from the Internet on Feb. 27, 2006.
U.S. Appl. No. 11/291,131, filed Nov. 30, 2005, Dwork, et al.
U.S. Appl. No. 11/292,884, filed Dec. 2, 2005, Dwork, et al.
U.S. Appl. No. 11/298,563, filed Dec. 9, 2005, Dwork, et al.
U.S. Appl. No. 11/305,800, filed Dec. 16, 2005, Dwork, et al.
U.S. Appl. No. 11/316,761, filed Dec. 22, 2005, Dwork, et al.
Ben-Or, M., et al., “Completeness theorems for non-cryptographic fault-tolerant distributed computation,”ACM, 1988, 1-10.
Blum, A., et al., “Practical privacy: The SuLQ framework,”PODS, 2005, 128-138.
Chawla, S., et al., “On the utility of privacy-preserving histograms,”UAI Press, 2005, 120-127.
Chawla, S., et al., “Toward privacy in public databases,”Theory of Cryptography Conference, 2005, 363-385.
Dwork, et al., “Privacy-preserving datamining in vertically partitioned databases,”Crypto, 2004, 17 pages.
Goldreich, O., et al., “How to play any mental game,”ACM, 1987, 218-229.
Ben-Or, M., et al., “Completeness theorems for non-cryptographic fault-tolerant distributed computation,”ACM, May 2-4, 1988, pp. 1-10.
Blum, A., et al., “Practical privacy: The SuLQ framework,” in 24th ACM SIGMOD International Conference on Management of Data / Principles of Database Systems, Baltimore (PODS 2005), Baltimore, Maryland, USA, Jun. 2005; pp. 128-138.
Chawla, S., et al., “On the utility of privacy-preserving histograms,” in Uncertainty in Artificial Intelligence (UAI), Association for Uncertainty in Artificial Intelligence, Edinburgh, Scotland, Jul. 2005; pp. 120-127.
Chawla, S., et al., “Toward privacy in public databases,” in Second Theory of Cryptography Conference, (TCC 2005), Springer Verlag, Cambridge, MA, USA, Feb. 2005, pp. 363-385.
Dwork et al., “Privacy-Preserving Datamining on Vertically Partitioned Databases,” Microsoft Research, published Jun. 30, 2004, pp. 1-17.
Evfimievski, Alexandre Valentinovich; Privacy Preserving Information Sharing, A Dissertation Presented to the Faculty of the Graduate School of Cornell University i Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy, Aug. 2004.
Hore, Bijit et al.; A Privacy-Preserving Index for Range Queries, Proceedings of the 30th VLDB Conference, Toronto, Canada, 2004.
Online Encyclopedia Entry, “Side-Channel Attack,” Wikipedia, published Oct. 13, 2008, pp. 1-4.
Unknown, “Side Channel Attack,” Wikipedia, published Jul. 18, 2004, pp. 1-3.
In the United States Patent and Trademark Office, Non Final Rejection dated Jun. 6, 2008, 17 pages, in U.S. Appl. No. 11/292,884, filed Dec. 2, 2005.
In the United States Patent and Trademark Office, Final Rejection dated Jan. 6, 2009, 15 pages, in U.S. Appl. No. 11/292,884, filed Dec. 2, 2005.
In the United States Patent and Trademark Office, Notice of Allowance dated Apr. 16, 2009, 4 pages, in U.S. Appl. No. 11/292,884, filed Dec. 2, 2005.
In the United States Patent and Trademark Office, Non FInal Rejection dated Feb. 9, 2007, 8 pages, in U.S. Appl. No. 11/298,563, filed Dec. 9, 2005.
In the United States Patent and Trademark Office, Final Rejections dated Aug. 13, 2007, 7 pages, in U.S. Appl. No. 11/298,563, filed Dec. 9, 2005.
In the United States Patent and Trademark Office, Advisory Action dated Oct. 24, 2007, 3 pages, in U.S. Appl. No. 11/298,563, filed Dec. 9, 2005.
In the United States Patent and Trademark Office, Notice of Allowance dated Jan. 10, 2008, 3 pages, in U.S. Appl. No. 11/298,563, filed Dec. 22, 2005.
In the United States Patent and Trademark Office, Non Final Rejection dated Mar. 11, 2008, 8 pages, in U.S. Appl. No. 11/316,761, filed Dec. 22, 2005.
In the United States Patent and Trademark Office, Final Rejection dated Oct. 15, 2008, 13 pages, in U.S. Appl. No. 11/316,761, filed Dec. 22, 2005.
In the United States Patent and Trademark Office, Non Final Rejection dated Mar. 18, 2009, 12 pages, in U.S. Appl. No. 11/316,761, filed Dec. 22, 2005.
In the United States Patent and Trademark Office, Final Rejection dated Oct. 23, 2009, 14 pages, in U.S. Appl. No. 11/316,761, filed Dec. 22, 2005.
In the United States Patent and Trademark Office, Non Final Rejection dated May 21, 2008, 16 pages, in U.S. Appl. No. 11/305,800, filed Dec. 16, 2005.
In the United States Patent and Trademark Office, Final Rejection dated Sep. 29, 2008, 15 pages, in U.S. Appl. No. 11/305,800, filed Dec. 16, 2005.
In the United States Patent and Trademark Office, Advisory Action dated Jan. 7, 2009, 3 pages, in U.S. Appl. No. 11/305,800, filed Dec. 16, 2005.
In the United States Patent and Trademark Office, Non Final Rejection dated Apr. 29, 2009, 10 pages, in U.S. Appl. No. 11/305,800, filed Dec. 16, 2005.
In the United States Patent and Trademark Office, Notice of Allowance dated Oct. 30, 2009, 8 pages, in U.S. Appl. No. 11/305,800, filed Dec. 16, 2005.
In the United States Patent and Trademark Office, Final Rejection dated May 30, 2008, 13 pages, in U.S. Appl. No. 11/244,800, filed Oct. 6, 2005.
In the United States Patent and Trademark Office, Advisory Action dated Sep. 18, 2008, 3 pages, in U.S. Appl. No. 11/244,8

Affiliated with

Also associated with

Rating

Selective privacy guarantees does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Selective privacy guarantees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selective privacy guarantees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4221043