処理中

しばらくお待ちください...

設定

設定

出願の表示

1. WO2013080365 - 秘匿検索方法および秘匿検索装置

公開番号 WO/2013/080365
公開日 06.06.2013
国際出願番号 PCT/JP2011/077862
国際出願日 01.12.2011
IPC
G06F 17/30 2006.01
G物理学
06計算;計数
F電気的デジタルデータ処理
17特定の機能に特に適合したデジタル計算またはデータ処理の装置または方法
30情報検索;そのためのデータベース構造
G09C 1/00 2006.01
G物理学
09教育;暗号方法;表示;広告;シール
C秘密の必要性を含む暗号または他の目的のための暗号化または暗号解読装置
1あらかじめ決められた方式によって,符号または符号群を入れかえ,またはそれらと他を置き換えることによって,与えられた符号の順序,例.理解できる原文,を理解できない符号の順序に交換する装置または方法
H04L 9/08 2006.01
H電気
04電気通信技術
Lデジタル情報の伝送,例.電信通信
9秘密または安全な通信のための配置
08キーの分配
CPC
G06F 16/24
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
G06F 16/901
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
901Indexing; Data structures therefor; Storage structures
G06F 16/90335
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
903Querying
90335Query processing
G06F 21/602
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
21Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
60Protecting data
602Providing cryptographic facilities or services
H04L 9/3239
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system ; or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
3236using cryptographic hash functions
3239involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
出願人
  • 株式会社日立製作所 HITACHI, LTD. [JP]/[JP] (AllExceptUS)
  • 藤井 康広 FUJII Yasuhiro [JP]/[JP] (UsOnly)
  • 芹田 進 SERITA Susumu [JP]/[JP] (UsOnly)
発明者
  • 藤井 康広 FUJII Yasuhiro
  • 芹田 進 SERITA Susumu
代理人
  • ポレール特許業務法人 POLAIRE I.P.C.
優先権情報
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) SECURE SEARCH METHOD AND SECURE SEARCH DEVICE
(FR) PROCÉDÉ DE RECHERCHE SÉCURISÉE ET DISPOSITIF DE RECHERCHE SÉCURISÉE
(JA) 秘匿検索方法および秘匿検索装置
要約
(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)
 検索可能暗号を用いた検索では、検索クエリと秘匿化インデックスを毎回総当りで照合する必要があり、検索応答が遅延しやすい。検索可能暗号を実現するために必要な秘匿化インデックスだけではなく、預託データの特徴量もデータベースサーバに登録する。当該データベースサーバは、特徴量を用いて秘匿化インデックスなどをクラスタリングしておく。検索においては、まず各クラスタの代表データとのみ照合を行う。ヒットした場合、当該代表データが属するクラスタに含まれる全データについて照合の優先順位を上げる。ヒットしなかった場合、優先順位を下げる。優先順位算出後、全データについて当該優先順位に基づいて照合を順次行う。一定回数で照合を打ち切ることで検索処理の高速化を実現する。
国際事務局に記録されている最新の書誌情報