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

2004-10-19

2008-12-30

Vo, Tim T (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C380S028000, C380S255000

Reexamination Certificate

active

07472105

ABSTRACT:
Records in a secure database include attributes. A query homomorphically encrypts indices identifying one record and attribute. A secret key is generated at a certain query count and is divided into randomly generated key shares. A key share sequence is homomorphically encrypted. A table is formed by encrypting the indices, secret key and attributes. The key shares are decrypted sufficient to recover the secret key subject to a non-inference enabling query. In a further embodiment, a query count is maintained. Records in a secure database include attributes, with an attributes set forming inference channels. A data structure includes ciphertext keys. A pseudorandom function seed and non-malleable encryption secret key are chosen. A query provides indices identifying one record and attribute. A secure function evaluation is executed. A table combines the attributes with the pseudorandom function applied to the seed and indices. A table entry for the indices is provided.

REFERENCES:
patent: 2003/0145004 (2003-07-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: SpringerLink Pertinent pp. 1-21.
Author: Moni Naor, Benny Pinkas Title: Oblivious Transfer with Adaptive Queries Date: Year 1999 Publisher: SpringerLink 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 Relational 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).

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-4038420