System and method for providing private inference control

Details System and method for providing private inference control System and method for providing private inference control

2011-01-25

2011-01-25

Vo, Tim (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Database access control methods

C707S796000, C707S899000, C713S164000, C380S028000, C380S255000

Reexamination Certificate

active

07877410

ABSTRACT:
A system and method for providing private inference control is presented. A query count and database including records are maintained. Each record includes attributes, wherein the attributes form inference channels. A data structure is constructed including ciphertext keys, which each relate to one attribute and record. A seed for a pseudorandom function and a secret key for non-malleable encryption are chosen. A query is specified by providing indices identifying one record and attribute by homomorphic encryption. A secure function evaluation is executed upon the inference channels, seed, secret key, query count, and the set of ciphertext keys. An output is generated including the pseudorandom function and an updated set of ciphertext keys subject to sum-consistency of the set of ciphertext keys and a non-inference enabling query. A table of entries is formed by combining each attribute for each record with an output from the pseudorandom function. The entry is provided.

REFERENCES:
patent: 7146375 (2006-12-01), Egilsson et al.
Author: Bill Aiello, Yuval Ishai, Omer Reingold; Title: Priced Oblivious Transfer: How to Sell Digital Goods; Date: Jul. 2, 2001; Publisher: AT&T Labs; Pertinent pp. 1-21.
Author: Moni Naor, Benny Pinkas; Title: Oblivious Transfer with Adaptive Queries; Date: Year 1999; Publisher: Dept. of Computer Science and Applied Mathematics Weizmann Institute of Science; Pertinent pp. 1-18.
B. Aiello et al., “Priced Obvious Transfer: How to Sell Digital Goods,” Advances in Cryptology-Eurocrypt (2001).
B. Chor et al., “Private Infromation Retrieval,” Proc. of FOCS (1995).
X. Qian et al., “Detection and Elimination of Inference Channels in Multilevel Relation Database Systems,” Proc of IEEE Symp. on Research in Security and Privacy, pp. 196-205 (1993).
S. Goldwasser et al., “The Knowledge Complexity of Interactive Proof Systems,” SIAM J. Comp., vol. 18(1), pp. 186-208 (1999).
S. Goldreich et al., “How to Play Any Mental Game,” Proc. of 19thSTOCL, pp. 218-229 (1987).
M. Naor et al., “Oblivious Transfer With Adaptive Queries,” 1999, SpringerLink, pp. 1-18.

Affiliated with

Also associated with

Rating

System and method for providing private inference control 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 providing private inference control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for providing private inference control will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2739281