Patent ID: 8229939

Claim:
A client-implemented system for providing private inference control, comprising: a client comprising a central processing unit and a memory within which code for execution by the central processing unit is stored, comprising: a query module to access a secure database on a server comprising a plurality of records with each record comprising a plurality of attributes, to specify a plurality of queries by encrypting indices, which identify one such record and attribute by homomorphic encryption, and to transmit the encrypted indices to the server; a query generator configured to receive a plurality of query responses, which each comprise a homomorphically encrypted attribute maintained in a table on the server by executing a Symmetric Private Information Retrieval (SPIR) protocol with the server; and a reconstructor configured to receive a sequence of randomly generated key shares encrypted by homomorphic encryption, to decrypt a plurality of the key shares comprising a number of the key shares sufficient to recover a secret key subject to a non-inference enabling query, and to recover a secure database entry by specifying the correct encrypted indices against the table upon recovering the secret key.