18105969. Secure Matching and Identification of Patterns simplified abstract (INTERNATIONAL BUSINESS MACHINES CORPORATION)

From WikiPatents
Jump to navigation Jump to search

Secure Matching and Identification of Patterns

Organization Name

INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor(s)

Sharathchandra Pankanti of Darien CT (US)

Karthik Nandakumar of Singapore (SG)

Nalini K. Ratha of Yorktown Heights NY (US)

Shai Halevi of Elmsford NY (US)

Secure Matching and Identification of Patterns - A simplified explanation of the abstract

This abstract first appeared for US patent application 18105969 titled 'Secure Matching and Identification of Patterns

Simplified Explanation

The abstract describes a framework that allows a querying agency to request encrypted data from a data owning agency using a service provider. The framework uses homomorphic encryption and operates on doubly-encrypted information. The service provider compares encrypted query and gallery entities, resulting in doubly-encrypted values of a metric. The querying agency receives results indicating the similarity between the query data and the service provider's data.

  • The framework enables a querying agency to request encrypted data from a data owning agency through a service provider.
  • Homomorphic encryption is used to operate on doubly-encrypted information.
  • The service provider compares encrypted query and gallery entities to determine the similarity between them.
  • The querying agency receives results based on the metric, indicating the likelihood of data similarity.
  • Communication is required between the elements to obtain cleartext information corresponding to the query entity.

Potential Applications

  • Secure data querying and retrieval in sensitive industries such as healthcare or finance.
  • Privacy-preserving data analysis and research collaborations.
  • Secure data sharing between government agencies or organizations with strict data protection requirements.

Problems Solved

  • Protecting the privacy and confidentiality of sensitive data during querying and retrieval.
  • Enabling secure data analysis without exposing the underlying data.
  • Facilitating secure data sharing between different entities while maintaining data privacy.

Benefits

  • Enhanced data privacy and security through the use of homomorphic encryption.
  • Enables querying and retrieval of encrypted data without compromising data confidentiality.
  • Facilitates secure collaboration and analysis of sensitive data.
  • Provides a framework for secure data sharing between different entities.


Original Abstract Submitted

A framework is provided in which a querying agency can request (via a query entity) encrypted data through a service provider from a data owning agency that stores encrypted data. The framework uses homomorphic encryption. The data may be gallery entities, and each of the elements in the framework operate on doubly-encrypted information. The service provider compares a representation of an encrypted query entity from the querying agency and representations of encrypted gallery entities from the data owning agency, resulting in doubly-encrypted values of a metric between corresponding compared representations. The querying agency gets result(s), based on the metric, which indicate whether it is probable the service provider has data similar to or the same as query data in the query entity. The elements have to perform communication in order for the querying agency or the data owning agency to get cleartext information corresponding to the query entity.