×

One-to-many matching with application to efficient privacy-preserving re-identification

  • US 9,762,393 B2
  • Filed: 03/19/2015
  • Issued: 09/12/2017
  • Est. Priority Date: 03/19/2015
  • Status: Active Grant
First Claim
Patent Images

1. An authentication system comprising:

  • an authenticator comprising;

    an electronic data processing device;

    a non-transitory storage medium storing instructions readable and executable by the electronic data processing device to perform an authentication process to determine whether a person or object to be authenticated belongs to a set of authorized persons or objects, the authentication process including the operations of;

    acquiring a query signature comprising a vector whose elements store values of an ordered set of features for the person or object to be authenticated;

    computing a single inner product of the query signature and a single aggregate signature comprising a vector whose elements store values of the ordered set of features for the set of authorized persons or objects wherein the single aggregate signature is not uniquely associated with any particular authorized person or object of the set of authorized persons or objects; and

    determining whether the person or object to be authenticated is a member of the set of authorized persons or objects based on the single inner product of the query signature and the single aggregate signature; and

    an authenticator training component comprising an electronic data processing device configured to generate the single aggregate signature representing the set of authorized persons or objects by operations including;

    generating a set of authorized signatures by acquiring a signature for each authorized person or object comprising a vector whose elements store values of the ordered set of features for that authorized person or object; and

    determining the single aggregate signature by whitening the authorized signatures using a set of background signatures that are not labeled as to membership in the set of authorized signatures and aggregating the whitened authorized signatures;

    wherein the determining of the single aggregate signature does not use any signature that is labeled to indicate it is an unauthorized signature that is not in the set of authorized signatures.

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