Noise in secure function evaluation

Details Noise in secure function evaluation Noise in secure function evaluation

2011-08-23

2011-08-23

Ali, Mohammad (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S722000, C707S759000, C715S234000, C715S758000

Reexamination Certificate

active

08005821

ABSTRACT:
Systems and methods for injecting noise into secure function evaluation to protect the privacy of the participants and for computing a collective noisy result by combining results and noise generated based on input from the participants. When implemented using distributed computing devices, each device may have access to a subset of data. A query may be distributed to the devices, and each device applies the query to its own subset of data to obtain a subset result. Each device then divides its subset result into one or more shares, and the shares are combined to form a collective result. The devices may also generate random bits. The random bits may be combined and used to generate noise. The collective result can be combined with the noise to obtain a collective noisy result.

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), Beigi 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: 7818335 (2010-10-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/0111818 (2002-08-01), Morar 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: 2004/0268380 (2004-12-01), Divakaran et al.
patent: 2005/0021488 (2005-01-01), Agrawal et al.
patent: 2005/0050010 (2005-03-01), Linden
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.
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, 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.
Killian, J., “Secure Computation,”Cryptography Tutorial, http://www.cs.rutgers.edu/˜ijkilian/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.
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, Aug. 31-Sep. 3, 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 Rejection 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. 9, 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, 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, Non Final Rejection dated Nov. 15, 2007, 9 pages, in U.S. Appl. No. 11/291,131, filed Nov. 30, 2005.
In the United States Patent and Trademark Office, Final Rejection dated May 7, 2008, 8 pages, in U.S. Appl. No. 11/291,131, filed Nov. 30, 2005.
In the United States Patent and Trademark Office, Advisory Action dated Aug. 8, 2008, 2 pages, in U.S. Appl. No. 11/291,131, filed Nov. 30, 2005.
In the United States Patent and Trademark Office, Notice of Allowance dated Jan. 21, 2009, 4 pages, in U.S. Appl. No. 11/291,131, filed Nov. 30, 2005.
In the United States Patent and Trademark Office, Notice of Allowance dated Jul. 10, 2009, 6 pages, in U.S. Appl. No. 11/291,131, filed Nov. 30, 2005.

Affiliated with

Also associated with

Rating

Noise in secure function evaluation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Noise in secure function evaluation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Noise in secure function evaluation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2685200