EP3594845A1

Method, apparatus, and computer-readable medium for searching polymorphically encrypted data

Abstract

A method, apparatus, and computer-readable medium for searching polymorphically encrypted data includes generating one or more pseudonymous tokens by encrypting a ciphertext using a first algorithm and an encryption key, the first algorithm comprising a polymorphic algorithm configured to generate a distinct pseudonymous token for each application of the polymorphic algorithm to the same plaintext, storing, the one or more pseudonymous tokens in one or more data stores, and identifying data in the one or more data stores that corresponds to the ciphertext by querying the data store using a search token generated by encrypting the plaintext using a second algorithm and the encryption key, the search token being distinct from the one or more pseudonymous tokens.

EP3594845A1, drawing sheet 1
Sheet 1 of 20

Term

12.8 yearsto projected expiry

Projected expiry 11 July 2039, counted from filing; an application has no term until it is granted.

  1. Priority and filed
  2. Published
  3. Today
  4. Projected expiry

13 claims: 2 independent, 11 dependent

  1. 1
    A method executed by one or more computing devices for searching polymorphically encrypted data, the method comprising:generating, by at least one of the one or more computing devices, one or more pseudonymous tokens by encrypting a ciphertext using a first algorithm and an encryption key, the first algorithm comprising a polymorphic algorithm configured to generate a distinct pseudonymous token for each application of the polymorphic algorithm to the same ciphertext;storing, by at least one of the one or more computing devices, the one or more pseudonymous tokens in a data store;and identifying, by at least one of the one or more computing devices, data in the data store that corresponds to the ciphertext by querying the database using a search token generated by encrypting the ciphertext using a second algorithm and the encryption key, the search token being distinct from the one or more pseudonymous tokens.
  2. 13
    At least one non-transitory computer-readable medium storing computer-readable instructions that, when executed by one or more computing devices, cause at least one of the one or more computing devices to:generate one or more pseudonymous tokens by encrypting a ciphertext using a first algorithm and an encryption key, the first algorithm comprising a polymorphic algorithm configured to generate a distinct pseudonymous token for each application of the polymorphic algorithm to the same ciphertext;store the one or more pseudonymous tokens in a data store;and identify data in the data store that corresponds to the ciphertext by querying the database using a search token generated by encrypting the ciphertext using a second algorithm and the encryption key, the search token being distinct from the one or more pseudonymous tokens.