(EN) In a search that uses a searchable code, the search query and the secure index must be collated in round-robin fashion in each instance, and the search response is prone to be delayed. The present invention registers the required secure index as well as a characteristic quantity of deposited data in a database server to realize the searchable code. The database server uses the characteristic quantity to perform clustering on the secure index and so forth. In a search, collation is first performed only for representative data of a cluster. In the case of a hit, the collation priority is raised for all the data included in the cluster to which the representative data belongs. When there is no hit, the priority is lowered. After calculating the priority, collation is performed sequentially for all the data on the basis of the priority. Collation is discontinued after a fixed number of times, thereby realizing faster search processing.
(FR) Dans une recherche qui utilise un code pouvant être recherché, l'interrogation de recherche et l'indice sécurisé peuvent être collectés d'une manière cyclique dans chaque cas, et la réponse de recherche est encline à être retardée. La présente invention enregistre l'indice sécurisé requis ainsi qu'une quantité caractéristique de données déposées dans un serveur de base de données pour réaliser le code pouvant être recherché. Le serveur de base de données utilise la quantité caractéristique pour réaliser un groupement sur l'indice sécurisé et ainsi de suite. Dans une recherche, une collecte est tout d'abord réalisée seulement pour des données représentatives d'un groupe. Dans le cas d'un succès, la priorité de collecte est augmentée pour toutes les données incluses dans le groupe auquel les données représentatives appartiennent. Lorsqu'il n'y a pas de succès, la priorité est abaissée. Après calcul de la priorité, une collecte est réalisée séquentiellement pour toutes les données sur la base de la priorité. Une collecte est suspendue après un nombre de fois fixe, permettant ainsi de réaliser un traitement de recherche plus rapide.
(JA) 検索可能暗号を用いた検索では、検索クエリと秘匿化インデックスを毎回総当りで照合する必要があり、検索応答が遅延しやすい。検索可能暗号を実現するために必要な秘匿化インデックスだけではなく、預託データの特徴量もデータベースサーバに登録する。当該データベースサーバは、特徴量を用いて秘匿化インデックスなどをクラスタリングしておく。検索においては、まず各クラスタの代表データとのみ照合を行う。ヒットした場合、当該代表データが属するクラスタに含まれる全データについて照合の優先順位を上げる。ヒットしなかった場合、優先順位を下げる。優先順位算出後、全データについて当該優先順位に基づいて照合を順次行う。一定回数で照合を打ち切ることで検索処理の高速化を実現する。