| 摘要 |
A database server, storing encrypted vector data in which each of a plurality of elements is encrypted by an encryption that maintains homomorphism between calculations before the encryption and calculations after the encryption. The database server receives an obfuscated query (N-randomized query) from a terminal device, performs a computation for each of a plurality of segments of the vector of the obfuscated query together with segments of the encrypted vector data, and returns the completed computation to the terminal device. From the returned computation, the terminal device can acquire a decoded computation result by using a decoding device. |
