×

System and method for providing private inference control

  • US 7,472,105 B2
  • Filed: 10/19/2004
  • Issued: 12/30/2008
  • Est. Priority Date: 10/19/2004
  • Status: Active Grant
First Claim
Patent Images

1. A system for providing private inference control, comprising:

  • a central processing unit; and

    a memory coupled to the central processing unit;

    the system further comprising;

    a secure database comprising a plurality of records with each record comprising a plurality of attributes;

    a plurality of queries that each comprises encrypted indices, which identify one such record and attribute by homomorphic encryption;

    a query count of the queries;

    an authorization generator configured to generate a secret key upon reaching the query count, to divide the secret key into randomly generated key shares and to provide a sequence of the key shares encrypted by homomorphic encryption;

    a query processor configured to form a table of entries by encrypting the indices, the secret key and each of the attributes for each of the records of the database;

    a query generator configured to execute a Symmetric Private Information Retrieval (SPIR) protocol on the table of entries, and to provide a plurality of query responses, which each comprise the attributes for each of the records of the table entries; and

    a reconstructor configured to decrypt a plurality of the key shares comprising a number of the key shares sufficient to recover the secret key subject to a non-inference enabling query.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×