特許
J-GLOBAL ID:200903069798609330

暗号化された文書のためのインデックス生成および検索方法ならびに暗号化文書検索システム

発明者:
出願人/特許権者:
代理人 (3件): 青山 正和 ,  志賀 正武 ,  渡邊 隆
公報種別:公開公報
出願番号(国際出願番号):特願2005-238361
公開番号(公開出願番号):特開2007-052698
出願日: 2005年08月19日
公開日(公表日): 2007年03月01日
要約:
【課題】暗号化された文書のインデックスを安全な方法で生成することにより機密性を高めながら検索処理の一層の高速化をはかる。【解決手段】ユーザ端末12(端末装置)は、にインデックス値として登録する単語の入力を取込み暗号化し、そのビット列をある長さにするために一方向性関数演算を施してある値に変換し、その各値に対応するビット位置をONしてインデックス値として登録する。データセンタ20(センタ装置)は、登録されたインデックスが類似するもの同士をグルーピングすることにより階層化してインデックスツリーを生成し、暗号化された検索キーワードを受信したときにそのインデックスとインデックスツリーとの比較演算を行い検索キーワードの有無を判定する。【選択図】 図1
請求項(抜粋):
センタ装置に文書が暗号化され登録される記憶装置を備え、前記センタ装置とはネットワークを介して接続される端末装置が、前記記憶装置に登録された文書を暗号化したまま検索することのできる暗号化文書検索システムにおける暗号化された文書のためのインデックス生成および検索方法であって、 前記端末装置が、文書のインデックスとして登録される単語を取り込んで暗号化のための演算を実行し、前記演算された結果得られるビット列を所定長の値nに変換して前記値のn番目のビットをONに設定し、インデックスとして前記サーバの記憶装置に登録するステップと、 前記センタ装置が、前記記憶装置を参照してインデックス値が類似するインデックス同士をグルーピングし、前記グルーピングの結果得られるグループのインデックス同士を更にグルーピングしてインデックスツリーを生成するステップと、 前記センタ装置が、前記端末装置から暗号化された検索キーワードを受信してそのインデックスを生成し、当該インデックスと前記インデックスツリーとの比較演算を行って前記検索キーワードの有無を判定し、前記インデックスに紐付けられた文書を返信するステップと、 を有することを特徴とする暗号化文書検索システムにおける暗号化された文書のためのインデックス生成および検索方法。
IPC (2件):
G06F 17/30 ,  G09C 1/00
FI (3件):
G06F17/30 414A ,  G09C1/00 660D ,  G06F17/30 120A
Fターム (10件):
5B075KK54 ,  5B075ND18 ,  5B075ND20 ,  5B075NK02 ,  5B075NK43 ,  5B075NR12 ,  5B075PR06 ,  5B075UU05 ,  5J104PA07 ,  5J104PA14
引用特許:
出願人引用 (2件) 審査官引用 (3件)
引用文献:
審査官引用 (2件)

前のページに戻る