Nec corporation (20240121075). SIMILARITY CALCULATION SYSTEM, SIMILARITY CALCULATION APPARATUS, SIMILARITY CALCULATION METHOD, AND SIMILARITY CALCULATION PROGRAM simplified abstract

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 20240121075 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 distance 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.
  • The input terminal then calculates the ciphertexts of the sum of 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

- Secure data comparison - Encrypted similarity calculations

      1. Problems Solved

- Protecting sensitive data during similarity calculations - Ensuring privacy and security in data analysis

      1. Benefits

- Enhanced data security - Efficient similarity calculations - Encrypted data transmission

      1. Potential Commercial Applications
        1. Secure Data Analysis and Comparison

- Optimizing data security in various industries - Enabling secure data sharing and analysis

      1. Possible Prior Art

There may be prior art related to homomorphic encryption in data analysis and secure data comparison techniques.

        1. Unanswered Questions
        2. How does the system handle large datasets?

The abstract does not provide information on how the system manages large datasets during similarity calculations.

        1. What encryption algorithms are used in the system?

The abstract does not specify the encryption algorithms utilized in the system for calculating distances between vectors.


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=Nec_corporation_(20240121075)._SIMILARITY_CALCULATION_SYSTEM,_SIMILARITY_CALCULATION_APPARATUS,_SIMILARITY_CALCULATION_METHOD,_AND_SIMILARITY_CALCULATION_PROGRAM_simplified_abstract&oldid=50560"