National Institute of Advanced Industrial Science and Technology

Koji Nuida

Kiyoshi Asai

Koji Tsuda

Michiaki Hamada

Takatsugu Hirokawa

Hiromi Arai

Kana Iwamura

Jun Sakuma

Goichiro Hanaoka

A search system has a management device that stores compound data and a searcher device. The management device defines a similarity between query sequence data q representing a substructure or property of a substance that is input as a search condition at the searcher device and sequence data p(i=1, 2, . . . , m) for substances stored in the database by means of a score T that takes a non-negative value when a Tversky index Sis greater than or equal to a threshold value &#x3b8;/&#x3b8;(where &#x3b8;and &#x3b8;are natural numbers that satisfy &#x3b8;&#x2266;&#x3b8;), calculates an encrypted value of the score T while the query sequence q is maintained in an encrypted state, and returns the encrypted value to the searcher device to thereby disclose information regarding whether or not similar compounds are present in the database while in a confidential state.

Search system, search method, and program

Growing community of inventors

Ibaraki, Japan

Koji Nuida