×

Authenticating concealed private data while maintaining concealment

  • US 7,237,115 B1
  • Filed: 09/26/2001
  • Issued: 06/26/2007
  • Est. Priority Date: 09/26/2001
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of authenticating an item, the method comprising:

  • a) acquiring an unencrypted reference signal, Yref, of an item;

    where Yref is an n-dimensional row vector {Y1(ref), Y2(ref), . . . , Yn(ref)} of unencrypted reference measurements subject to measurement error;

    b) applying a transformation to the unencrypted reference signal, Yref, to generate an encrypted reference signal, Uref of the item;

    where Uref is an n-dimensional row vector {U1(ref), U2(ref), . . . , Un(ref)} of encrypted reference measurements;

    c) acquiring an unencrypted new signal, Ynew, of the item, where Ynew is an n-dimensional row vector {Y1(new), Y2(new), . . . , Yn(new)} of unencrypted new measurements subject to measurement error;

    d) applying the transformation to the unencrypted new signal, Ynew, to generate an encrypted new signal, Unew, of the item;

    where Unew is an n-dimensional row vector {U1(new), U2(new), . . . , Un(new)} of encrypted new measurements;

    e) calculating an unencrypted Euclidean distance metric, E, between the unencrypted new and reference signals, Ynew and Yref;

    f) calculating an encrypted Euclidean distance metric, D, between the encrypted new and reference measurements, Unew and Uref;

    g) comparing the encrypted Euclidean distance metric, D, to a critical value, Dcrit,;

    h) if D<

    Dcrit, then deciding that the item is authentic; and

    i) providing the result of the decision made in step h) to an authenticator or inspector, thereby allowing the authenticator or inspector to decide if the item is authentic;

    wherein the transformation has the property that the unencrypted Euclidean distance metric, E, is equal to the encrypted Euclidean distance metric, D.

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