18275958. SIMILARITY CALCULATION SYSTEM, SIMILARITY CALCULATION APPARATUS, SIMILARITY CALCULATION METHOD, AND SIMILARITY CALCULATION PROGRAM simplified abstract (NEC Corporation)

From WikiPatents
Jump to navigation Jump to search

SIMILARITY CALCULATION SYSTEM, SIMILARITY CALCULATION APPARATUS, SIMILARITY CALCULATION METHOD, AND SIMILARITY CALCULATION PROGRAM

Organization Name

NEC Corporation

Inventor(s)

Sanami Nakagawa of Tokyo (JP)

Toshiyuki Isshiki of Tokyo (JP)

Hiroto Tamiya of Tokyo (JP)

SIMILARITY CALCULATION SYSTEM, SIMILARITY CALCULATION APPARATUS, SIMILARITY CALCULATION METHOD, AND SIMILARITY CALCULATION PROGRAM - A simplified explanation of the abstract

This abstract first appeared for US patent application 18275958 titled 'SIMILARITY CALCULATION SYSTEM, SIMILARITY CALCULATION APPARATUS, SIMILARITY CALCULATION METHOD, AND SIMILARITY CALCULATION PROGRAM

Simplified Explanation

The patent application describes a system for calculating the similarity between two vectors using additive homomorphic encryption. Here is a simplified explanation of the abstract:

  • The system calculates the distance between a first vector stored in a similarity calculation apparatus and a second vector entered from an input terminal.
  • The similarity calculation apparatus transmits ciphertexts of each element of the first vector and a weighted distance table to the input terminal.
  • The input terminal uses the weighted distance table to calculate ciphertexts of element distances for all combinations of values between the two vectors.
  • It then calculates the ciphertexts of the sum of the element distances for each element of the second vector using additive homomorphic encryption.
  • Finally, the input terminal transmits the ciphertext of the sum back to the similarity calculation apparatus.
      1. Potential Applications
  • Data privacy protection in similarity calculations
  • Secure data sharing in machine learning algorithms
      1. Problems Solved
  • Ensuring data privacy and security in similarity calculations
  • Preventing unauthorized access to sensitive information
      1. Benefits
  • Enhanced security and privacy in similarity calculations
  • Facilitating secure data sharing between different systems
      1. Potential Commercial Applications
        1. Secure Similarity Calculation System for Data Privacy Protection
      1. Possible Prior Art

There may be prior art related to homomorphic encryption in similarity calculations, but specific examples are not provided in the abstract.

      1. Unanswered Questions
        1. How does the system handle large datasets and complex vector calculations?

The abstract does not mention the scalability of the system or its performance with extensive data processing tasks.

        1. Are there any limitations to the use of additive homomorphic encryption in this context?

The abstract does not address any potential drawbacks or limitations of using additive homomorphic encryption for similarity calculations.


Original Abstract Submitted

A similarity calculation system calculating a distance between a first vector stored in a similarity calculation apparatus and a second vector entered from an input terminal wherein the similarity calculation apparatus transmits to the input terminal a ciphertext of each element of the first vector and a weighted distance table with respect to combinations of possible values of the elements of the first vector and the second vector, and the input terminal refers to the weighted distance table to calculate a ciphertext of element distances for all combinations of the value of a single element of the second vector and possible values of elements of the first vector, calculates the ciphertexts of the sum of the element distances for each element of the second vector using additive homomorphic encryption, and transmits the ciphertext of the sum to the similarity calculation apparatus.

Retrieved from "http://wikipatents.org/index.php?title=18275958._SIMILARITY_CALCULATION_SYSTEM,_SIMILARITY_CALCULATION_APPARATUS,_SIMILARITY_CALCULATION_METHOD,_AND_SIMILARITY_CALCULATION_PROGRAM_simplified_abstract_(NEC_Corporation)&oldid=52515"