JP2003296331A - データ検索方法、データ検索システム、検索キーワード生成装置、及びコンピュータプログラム - Google Patents
データ検索方法、データ検索システム、検索キーワード生成装置、及びコンピュータプログラムInfo
- Publication number
- JP2003296331A JP2003296331A JP2002102825A JP2002102825A JP2003296331A JP 2003296331 A JP2003296331 A JP 2003296331A JP 2002102825 A JP2002102825 A JP 2002102825A JP 2002102825 A JP2002102825 A JP 2002102825A JP 2003296331 A JP2003296331 A JP 2003296331A
- Authority
- JP
- Japan
- Prior art keywords
- data
- search
- keyword
- encrypted
- search keyword
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Storage Device Security (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 暗号データに対してキーワードによる検索を
行うことができるデータ検索システムを実現する。 【解決手段】 データベースアクセス装置１１はキーワ
ードデータをストリーム暗号方式により暗号化して検索
キーワードデータを生成する検索キーワード生成手段を
備える。ＤＢ検索登録装置２２は該検索キーワードデー
タを使用して、データベース２１のストリーム暗号方式
により暗号化済みの被検索データ（暗号データ３１）を
照合する検索手段を備える。
行うことができるデータ検索システムを実現する。 【解決手段】 データベースアクセス装置１１はキーワ
ードデータをストリーム暗号方式により暗号化して検索
キーワードデータを生成する検索キーワード生成手段を
備える。ＤＢ検索登録装置２２は該検索キーワードデー
タを使用して、データベース２１のストリーム暗号方式
により暗号化済みの被検索データ（暗号データ３１）を
照合する検索手段を備える。
Description
【０００１】
【発明の属する技術分野】本発明は、複数の被検索デー
タの中から特定のキーワードデータを含む被検索データ
を調べるデータ検索方法およびデータ検索システムと、
そのデータ検索システムに用いられる検索キーワード生
成装置、並びにその検索キーワード生成装置をコンピュ
ータを利用して実現するためのコンピュータプログラム
に関する。
タの中から特定のキーワードデータを含む被検索データ
を調べるデータ検索方法およびデータ検索システムと、
そのデータ検索システムに用いられる検索キーワード生
成装置、並びにその検索キーワード生成装置をコンピュ
ータを利用して実現するためのコンピュータプログラム
に関する。
【０００２】
【従来の技術】近年、各種情報を電子データとしてデー
タベース化し、オンラインで所望のデータを検索可能な
データ検索システムが実現されており、企業等において
利用されている。このデータ検索システムによれば、情
報の管理や調査などの作業を効率よく行うことができ
る。また、「データセンター」と呼ばれるデータの蓄積
および管理を行うサービスが、サービス事業者によって
提供されている。このデータセンターサービスでは、デ
ータベース用の記憶装置や、データベース管理（データ
ベースの登録や検索等）用のサーバ等のデータベース環
境が提供される。これにより、企業等の利用者は自らそ
れら設備を準備することなく、データ検索システムを構
築することができる。
タベース化し、オンラインで所望のデータを検索可能な
データ検索システムが実現されており、企業等において
利用されている。このデータ検索システムによれば、情
報の管理や調査などの作業を効率よく行うことができ
る。また、「データセンター」と呼ばれるデータの蓄積
および管理を行うサービスが、サービス事業者によって
提供されている。このデータセンターサービスでは、デ
ータベース用の記憶装置や、データベース管理（データ
ベースの登録や検索等）用のサーバ等のデータベース環
境が提供される。これにより、企業等の利用者は自らそ
れら設備を準備することなく、データ検索システムを構
築することができる。
【０００３】このようなデータセンターサービスを利用
する場合、データベース環境を管理する機関と、実際に
データベースを利用する機関とが異なることから、デー
タベースからデータが不正に読み出されて利用者の機密
情報などが漏洩する虞がある。このために利用者は、デ
ータを暗号化し、この暗号データをデータベースへ登録
するよう依頼し、暗号化した状態でデータをデータベー
スに蓄積しておくようにする。例えば、従来から利用さ
れているストリーム暗号方式により暗号化する。これに
より、たとえデータがデータベースから不正に取得され
たとしても、有効な情報が漏洩することを防止してい
る。
する場合、データベース環境を管理する機関と、実際に
データベースを利用する機関とが異なることから、デー
タベースからデータが不正に読み出されて利用者の機密
情報などが漏洩する虞がある。このために利用者は、デ
ータを暗号化し、この暗号データをデータベースへ登録
するよう依頼し、暗号化した状態でデータをデータベー
スに蓄積しておくようにする。例えば、従来から利用さ
れているストリーム暗号方式により暗号化する。これに
より、たとえデータがデータベースから不正に取得され
たとしても、有効な情報が漏洩することを防止してい
る。
【０００４】そして、従来のデータ検索システムにおい
て、上記データベース内のデータの中から所望のデータ
を探し出す際には、利用者は、暗号化した状態ではデー
タの内容を判別不可能なので、データベースから一旦全
てのデータを読み出して復号化し、この復号データに対
してキーワードによる検索を行う。あるいは、データベ
ースに蓄積しているデータの内容を示すインデックスの
テーブルを作成しておき、このテーブルをキーワード検
索して所望のデータを探し出す。
て、上記データベース内のデータの中から所望のデータ
を探し出す際には、利用者は、暗号化した状態ではデー
タの内容を判別不可能なので、データベースから一旦全
てのデータを読み出して復号化し、この復号データに対
してキーワードによる検索を行う。あるいは、データベ
ースに蓄積しているデータの内容を示すインデックスの
テーブルを作成しておき、このテーブルをキーワード検
索して所望のデータを探し出す。
【０００５】
【発明が解決しようとする課題】しかし、上述した従来
のデータ検索システムでは、データベースから一旦全て
のデータを読み出して復号化する必要があり、検索に時
間がかかるという問題がある。
のデータ検索システムでは、データベースから一旦全て
のデータを読み出して復号化する必要があり、検索に時
間がかかるという問題がある。
【０００６】また、インデックスのテーブルを用いる場
合には、インデックスに含まれているキーワードのみで
しか検索することができず、検索効率が悪いという問題
がある。
合には、インデックスに含まれているキーワードのみで
しか検索することができず、検索効率が悪いという問題
がある。
【０００７】このような理由から、データベースの暗号
データに対して、暗号化した状態のままキーワード検索
を行いたいという要望がある。
データに対して、暗号化した状態のままキーワード検索
を行いたいという要望がある。
【０００８】本発明は、このような事情を考慮してなさ
れたもので、その目的は、暗号データに対してキーワー
ドによる検索を行うことができるデータ検索方法、及び
データ検索システムを提供することにある。
れたもので、その目的は、暗号データに対してキーワー
ドによる検索を行うことができるデータ検索方法、及び
データ検索システムを提供することにある。
【０００９】また、本発明は、そのデータ検索に用いら
れる検索キーワードを生成することができる検索キーワ
ード生成装置を提供することも目的とする。
れる検索キーワードを生成することができる検索キーワ
ード生成装置を提供することも目的とする。
【００１０】また、本発明は、その検索キーワード生成
装置をコンピュータを利用して実現するためのコンピュ
ータプログラムを提供することも目的とする。
装置をコンピュータを利用して実現するためのコンピュ
ータプログラムを提供することも目的とする。
【００１１】
【課題を解決するための手段】上記の課題を解決するた
めに、請求項１に記載のデータ検索方法は、ストリーム
暗号方式により暗号化済みの被検索データが特定のキー
ワードデータを含むか否かを判定するデータ検索方法で
あって、前記キーワードデータをストリーム暗号方式に
より暗号化して検索キーワードデータを生成する検索キ
ーワード生成過程と、前記検索キーワードデータを使用
して前記暗号化済みの被検索データを照合する検索過程
と、を含むことを特徴としている。
めに、請求項１に記載のデータ検索方法は、ストリーム
暗号方式により暗号化済みの被検索データが特定のキー
ワードデータを含むか否かを判定するデータ検索方法で
あって、前記キーワードデータをストリーム暗号方式に
より暗号化して検索キーワードデータを生成する検索キ
ーワード生成過程と、前記検索キーワードデータを使用
して前記暗号化済みの被検索データを照合する検索過程
と、を含むことを特徴としている。
【００１２】請求項２に記載のデータ検索方法において
は、前記検索キーワードデータは、前記被検索データの
うち検索照合するデータ位置に応じて暗号化されること
を特徴とする。
は、前記検索キーワードデータは、前記被検索データの
うち検索照合するデータ位置に応じて暗号化されること
を特徴とする。
【００１３】請求項３に記載のデータ検索方法において
は、前記検索キーワードデータは、元のキーワードデー
タを繰り返し配列したデータを暗号化したものであるこ
とを特徴とする。
は、前記検索キーワードデータは、元のキーワードデー
タを繰り返し配列したデータを暗号化したものであるこ
とを特徴とする。
【００１４】請求項４に記載のデータ検索方法において
は、前記検索キーワードデータは、元のキーワードデー
タの配列を循環的に変えてなるデータを暗号化したもの
であることを特徴とする。
は、前記検索キーワードデータは、元のキーワードデー
タの配列を循環的に変えてなるデータを暗号化したもの
であることを特徴とする。
【００１５】請求項５に記載のデータ検索システムは、
ストリーム暗号方式により暗号化済みの被検索データが
特定のキーワードデータを含むか否かを判定するデータ
検索システムであって、前記キーワードデータをストリ
ーム暗号方式により暗号化して検索キーワードデータを
生成する検索キーワード生成手段と、前記検索キーワー
ドデータを使用して前記暗号化済みの被検索データを照
合する検索手段と、を備えたことを特徴としている。
ストリーム暗号方式により暗号化済みの被検索データが
特定のキーワードデータを含むか否かを判定するデータ
検索システムであって、前記キーワードデータをストリ
ーム暗号方式により暗号化して検索キーワードデータを
生成する検索キーワード生成手段と、前記検索キーワー
ドデータを使用して前記暗号化済みの被検索データを照
合する検索手段と、を備えたことを特徴としている。
【００１６】請求項６に記載の検索キーワード生成装置
は、ストリーム暗号方式により暗号化済みの被検索デー
タが特定のキーワードデータを含むか否かを判定するた
めに用いられる検索キーワードデータを生成する検索キ
ーワード生成装置であって、ストリーム暗号方式により
データを暗号化する暗号化手段と、入力されたキーワー
ドデータを前記暗号化手段により暗号化し、この暗号デ
ータを前記検索キーワードデータとして出力する検索キ
ーワード生成手段と、を備えたことを特徴としている。
は、ストリーム暗号方式により暗号化済みの被検索デー
タが特定のキーワードデータを含むか否かを判定するた
めに用いられる検索キーワードデータを生成する検索キ
ーワード生成装置であって、ストリーム暗号方式により
データを暗号化する暗号化手段と、入力されたキーワー
ドデータを前記暗号化手段により暗号化し、この暗号デ
ータを前記検索キーワードデータとして出力する検索キ
ーワード生成手段と、を備えたことを特徴としている。
【００１７】請求項７に記載のコンピュータプログラム
は、ストリーム暗号方式により暗号化済みの被検索デー
タが特定のキーワードデータを含むか否かを判定するた
めに用いられる検索キーワードデータを生成する検索キ
ーワード生成処理を行うためのコンピュータプログラム
であって、ストリーム暗号方式によりデータを暗号化す
る暗号化処理と、入力されたキーワードデータを前記暗
号化処理により暗号化し、この暗号データを前記検索キ
ーワードデータとして出力する検索キーワード生成処理
と、をコンピュータに実行させることを特徴としてい
る。これにより、前述の検索キーワード生成装置がコン
ピュータを利用して実現できるようになる。
は、ストリーム暗号方式により暗号化済みの被検索デー
タが特定のキーワードデータを含むか否かを判定するた
めに用いられる検索キーワードデータを生成する検索キ
ーワード生成処理を行うためのコンピュータプログラム
であって、ストリーム暗号方式によりデータを暗号化す
る暗号化処理と、入力されたキーワードデータを前記暗
号化処理により暗号化し、この暗号データを前記検索キ
ーワードデータとして出力する検索キーワード生成処理
と、をコンピュータに実行させることを特徴としてい
る。これにより、前述の検索キーワード生成装置がコン
ピュータを利用して実現できるようになる。
【００１８】
【発明の実施の形態】以下、図面を参照し、本発明の一
実施形態について説明する。図１は、本発明の一実施形
態によるデータ検索システムの構成を示すブロック図で
ある。この図１のシステムは、ある企業がデータセンタ
ーサービスを利用してデータ検索システムを構築する場
合の一例である。図１において、企業内システム１はデ
ータベースアクセス装置１１と端末１２を備える。デー
タベースアクセス装置１１は、各種情報を電子データと
してデータベース化し、オンラインで所望のデータを検
索するための各種処理を行う。端末１２はＬＡＮ（ロー
カルエリアネットワーク）１３を介してデータベースア
クセス装置１１にアクセスすることが可能である。利用
者は、端末１２により、データベースアクセス装置１１
へ、データベースへ登録したいデータを送信したり、あ
るいはデータベースのデータを検索するためにキーワー
ドを送信することができる。
実施形態について説明する。図１は、本発明の一実施形
態によるデータ検索システムの構成を示すブロック図で
ある。この図１のシステムは、ある企業がデータセンタ
ーサービスを利用してデータ検索システムを構築する場
合の一例である。図１において、企業内システム１はデ
ータベースアクセス装置１１と端末１２を備える。デー
タベースアクセス装置１１は、各種情報を電子データと
してデータベース化し、オンラインで所望のデータを検
索するための各種処理を行う。端末１２はＬＡＮ（ロー
カルエリアネットワーク）１３を介してデータベースア
クセス装置１１にアクセスすることが可能である。利用
者は、端末１２により、データベースアクセス装置１１
へ、データベースへ登録したいデータを送信したり、あ
るいはデータベースのデータを検索するためにキーワー
ドを送信することができる。
【００１９】データセンターシステム２は、データベー
ス２１とＤＢ（データベース）検索登録装置２２を備え
る。データベース２１は、暗号データ３１を記憶してい
る。この暗号データ３１は、利用者によって暗号化さ
れ、データベースへ登録するよう依頼されたものであ
る。ＤＢ検索登録装置２２は、利用者からの要求によ
り、データベースへのデータの登録、データベース内の
暗号データ３１のキーワード検索などのデータベース管
理を行う。
ス２１とＤＢ（データベース）検索登録装置２２を備え
る。データベース２１は、暗号データ３１を記憶してい
る。この暗号データ３１は、利用者によって暗号化さ
れ、データベースへ登録するよう依頼されたものであ
る。ＤＢ検索登録装置２２は、利用者からの要求によ
り、データベースへのデータの登録、データベース内の
暗号データ３１のキーワード検索などのデータベース管
理を行う。
【００２０】データベースアクセス装置１１およびＤＢ
検索登録装置２２は、それぞれに通信回線を介してイン
ターネット３へ接続し、このインターネット３を介して
相互にデータを送受することが可能である。
検索登録装置２２は、それぞれに通信回線を介してイン
ターネット３へ接続し、このインターネット３を介して
相互にデータを送受することが可能である。
【００２１】図２は、図１に示すデータベースアクセス
装置１１の構成を示すブロック図である。図２におい
て、データベースアクセス装置１１は処理部４０と記憶
部５０と端末インタフェース６１と通信部６２とから構
成される。処理部４０は、管理処理部４１と暗号化処理
部４２と復号処理部４３と検索キーワード生成処理部４
４とを備える。
装置１１の構成を示すブロック図である。図２におい
て、データベースアクセス装置１１は処理部４０と記憶
部５０と端末インタフェース６１と通信部６２とから構
成される。処理部４０は、管理処理部４１と暗号化処理
部４２と復号処理部４３と検索キーワード生成処理部４
４とを備える。
【００２２】管理処理部４１はデータベース２１へのア
クセスを管理する。暗号化処理部４２は、ストリーム暗
号方式によりデータを暗号化する。復号化処理部４３
は、ストリーム暗号方式により暗号化されたデータを復
号化する。検索キーワード生成処理部４４は、データベ
ース２１の検索に用いられる検索キーワードデータを生
成するものであって、端末１２から受信したキーワード
を暗号化処理部４２により暗号化し、この暗号データを
検索キーワードデータとして出力する。
クセスを管理する。暗号化処理部４２は、ストリーム暗
号方式によりデータを暗号化する。復号化処理部４３
は、ストリーム暗号方式により暗号化されたデータを復
号化する。検索キーワード生成処理部４４は、データベ
ース２１の検索に用いられる検索キーワードデータを生
成するものであって、端末１２から受信したキーワード
を暗号化処理部４２により暗号化し、この暗号データを
検索キーワードデータとして出力する。
【００２３】記憶部５０は、鍵情報５１と被検索データ
長情報５２を記憶する。鍵情報５１は、暗号化処理部４
２および復号化処理部４３で共通的に使用される秘密鍵
のデータである。被検索データ長情報５２は、データベ
ース２１へ登録する暗号データ３１のデータ長ｍを示す
データである。この被検索データ長情報５２は、検索キ
ーワード生成処理部４４によって使用される。
長情報５２を記憶する。鍵情報５１は、暗号化処理部４
２および復号化処理部４３で共通的に使用される秘密鍵
のデータである。被検索データ長情報５２は、データベ
ース２１へ登録する暗号データ３１のデータ長ｍを示す
データである。この被検索データ長情報５２は、検索キ
ーワード生成処理部４４によって使用される。
【００２４】端末インタフェース６１は、ＬＡＮ１３に
接続され、このＬＡＮ１３を介して端末１２との間でデ
ータを送受する。通信部６２は、通信回線を介してイン
ターネット３へ接続し、このインターネット３を介して
ＤＢ検索登録装置２２との間でデータを送受する。
接続され、このＬＡＮ１３を介して端末１２との間でデ
ータを送受する。通信部６２は、通信回線を介してイン
ターネット３へ接続し、このインターネット３を介して
ＤＢ検索登録装置２２との間でデータを送受する。
【００２５】なお、このデータベースアクセス装置１１
には、周辺機器として入力装置、表示装置等（いずれも
図示せず）が接続されるものとする。ここで、入力装置
とはキーボード、マウス等の入力デバイスのことをい
う。表示装置とはＣＲＴ（Cathode Ray Tube）や液晶表
示装置等のことをいう。また、上記周辺機器について
は、データベースアクセス装置１１に直接接続するもの
であってもよく、あるいはＬＡＮ１３を介して接続する
ようにしてもよい。
には、周辺機器として入力装置、表示装置等（いずれも
図示せず）が接続されるものとする。ここで、入力装置
とはキーボード、マウス等の入力デバイスのことをい
う。表示装置とはＣＲＴ（Cathode Ray Tube）や液晶表
示装置等のことをいう。また、上記周辺機器について
は、データベースアクセス装置１１に直接接続するもの
であってもよく、あるいはＬＡＮ１３を介して接続する
ようにしてもよい。
【００２６】次に、上記図１のデータ検索システムにお
ける動作を説明する。初めに、図３を参照して、データ
ベース２１へ暗号データ３１を登録する際の動作を説明
する。図３は、図２に示すデータベースアクセス装置１
１が暗号データ３１を生成する動作を説明するための概
念図である。データベースアクセス装置１１の管理処理
部４１は、端末１２からデータベース登録用のデータ１
０１を受信すると、該データ１０１を暗号化処理部４２
により暗号化する。
ける動作を説明する。初めに、図３を参照して、データ
ベース２１へ暗号データ３１を登録する際の動作を説明
する。図３は、図２に示すデータベースアクセス装置１
１が暗号データ３１を生成する動作を説明するための概
念図である。データベースアクセス装置１１の管理処理
部４１は、端末１２からデータベース登録用のデータ１
０１を受信すると、該データ１０１を暗号化処理部４２
により暗号化する。
【００２７】暗号化処理部４２は、ストリーム暗号方式
によりデータ１０１を暗号化する。具体的には、図３に
示すように、秘密鍵Ａを使用して乱数を発生し、乱数列
データ１１０を生成する。この乱数列データ１１０のデ
ータ長はデータ１０１のデータ長ｍと同じとする。次い
で、乱数列データ１１０とデータ１０１との逐次排他的
論理和演算により暗号データを生成する。なお、秘密鍵
Ａのデータは、鍵情報５１として予め設定され記憶部５
０に記憶されている。
によりデータ１０１を暗号化する。具体的には、図３に
示すように、秘密鍵Ａを使用して乱数を発生し、乱数列
データ１１０を生成する。この乱数列データ１１０のデ
ータ長はデータ１０１のデータ長ｍと同じとする。次い
で、乱数列データ１１０とデータ１０１との逐次排他的
論理和演算により暗号データを生成する。なお、秘密鍵
Ａのデータは、鍵情報５１として予め設定され記憶部５
０に記憶されている。
【００２８】次いで、管理処理部４１は、暗号化処理部
４２により生成された暗号データ３１をＤＢ検索登録装
置２２へ送信する。ＤＢ検索登録装置２２は、受信した
暗号データ３１をデータベース２１へ登録する。
４２により生成された暗号データ３１をＤＢ検索登録装
置２２へ送信する。ＤＢ検索登録装置２２は、受信した
暗号データ３１をデータベース２１へ登録する。
【００２９】次に、図４〜図７を参照して、データベー
ス２１の暗号データ３１をキーワード検索する際の動作
を説明する。図４は、図２に示す検索キーワード生成処
理部４４が行う検索キーワード生成処理の流れを示すフ
ローチャートである。図５、図６は、検索キーワードデ
ータを生成する動作を説明するための概念図である。図
７は、検索キーワードデータを用いてデータ検索する動
作を説明するための概念図である。
ス２１の暗号データ３１をキーワード検索する際の動作
を説明する。図４は、図２に示す検索キーワード生成処
理部４４が行う検索キーワード生成処理の流れを示すフ
ローチャートである。図５、図６は、検索キーワードデ
ータを生成する動作を説明するための概念図である。図
７は、検索キーワードデータを用いてデータ検索する動
作を説明するための概念図である。
【００３０】データベースアクセス装置１１の管理処理
部４１は、端末１２からキーワードデータ１２０を受信
すると、該キーワードデータ１２０を検索キーワード生
成処理部４４へ供給する。このキーワードデータ１２０
を受け取ると、検索キーワード生成処理部４４は、図４
の処理を開始する。
部４１は、端末１２からキーワードデータ１２０を受信
すると、該キーワードデータ１２０を検索キーワード生
成処理部４４へ供給する。このキーワードデータ１２０
を受け取ると、検索キーワード生成処理部４４は、図４
の処理を開始する。
【００３１】図４において、検索キーワード生成処理部
４４は、先ず、キーワードデータ１２０によりキーワー
ドの文字数をカウントする（ステップＳ１）。次いで、
図５に示すように、キーワードデータ１２０を繰り返し
配列してキーワード配列データ１２１を作成する（ステ
ップＳ２）。ここで、キーワード配列データ１２１のデ
ータ長が、被検索データ長情報５２のデータ長ｍ以上と
なるまで、キーワードデータ１２０を繰り返し配列す
る。
４４は、先ず、キーワードデータ１２０によりキーワー
ドの文字数をカウントする（ステップＳ１）。次いで、
図５に示すように、キーワードデータ１２０を繰り返し
配列してキーワード配列データ１２１を作成する（ステ
ップＳ２）。ここで、キーワード配列データ１２１のデ
ータ長が、被検索データ長情報５２のデータ長ｍ以上と
なるまで、キーワードデータ１２０を繰り返し配列す
る。
【００３２】次いで、検索キーワード生成処理部４４
は、暗号化処理部４２によりキーワード配列データ１２
１を暗号化し、この暗号データを検索キーワードデータ
１３０とする。ここで、検索キーワードデータ１３０の
データ長がデータ長ｍよりも長い場合には、データ長ｍ
に一致するように、最後尾の方から余剰部分のデータを
削除する（ステップＳ３）。このステップＳ３における
暗号化は、上記図３に示すデータ１０１の暗号化と同様
にして、同じ秘密鍵Ａを使用して行われる。これによ
り、検索キーワードデータ１３０は、暗号データ３１を
生成する場合と同じ乱数列によって暗号化されたものと
なる。これは、検索キーワードデータ１３０が、暗号化
済みの被検索データ（暗号データ３１）のうち検索照合
するデータ位置に応じて暗号化されたことを意味する。
は、暗号化処理部４２によりキーワード配列データ１２
１を暗号化し、この暗号データを検索キーワードデータ
１３０とする。ここで、検索キーワードデータ１３０の
データ長がデータ長ｍよりも長い場合には、データ長ｍ
に一致するように、最後尾の方から余剰部分のデータを
削除する（ステップＳ３）。このステップＳ３における
暗号化は、上記図３に示すデータ１０１の暗号化と同様
にして、同じ秘密鍵Ａを使用して行われる。これによ
り、検索キーワードデータ１３０は、暗号データ３１を
生成する場合と同じ乱数列によって暗号化されたものと
なる。これは、検索キーワードデータ１３０が、暗号化
済みの被検索データ（暗号データ３１）のうち検索照合
するデータ位置に応じて暗号化されたことを意味する。
【００３３】次いで、検索キーワード生成処理部４４
は、上記ステップＳ１でカウントした文字数分の検索キ
ーワードデータを生成したか否かを判定し（ステップＳ
４）、否の場合にはステップＳ５へ処理を移行する。ス
テップＳ５において、検索キーワード生成処理部４４
は、図６に示すように、キーワード配列データ１２１の
先頭にダミーデータを付加してキーワード配列データ１
２１を一文字分シフトする（ステップＳ５）。このダミ
ーデータは文字データとは異なるものであり、上記図３
で暗号化される元のデータ１０１には含まれることのな
いデータである。
は、上記ステップＳ１でカウントした文字数分の検索キ
ーワードデータを生成したか否かを判定し（ステップＳ
４）、否の場合にはステップＳ５へ処理を移行する。ス
テップＳ５において、検索キーワード生成処理部４４
は、図６に示すように、キーワード配列データ１２１の
先頭にダミーデータを付加してキーワード配列データ１
２１を一文字分シフトする（ステップＳ５）。このダミ
ーデータは文字データとは異なるものであり、上記図３
で暗号化される元のデータ１０１には含まれることのな
いデータである。
【００３４】次いで、上記ステップＳ３へ戻り、該シフ
ト後のデータを暗号化処理部４２により暗号化し、この
暗号データを検索キーワードデータ１３１とする。この
ステップＳ４、Ｓ５、及びＳ３の一連の処理を、上記ス
テップＳ１でカウントした文字数分の検索キーワードデ
ータを生成完了するまで繰り返す。次いで、その文字数
分の検索キーワードデータを生成完了すると、検索キー
ワード生成処理部４４は、その処理を終了する。
ト後のデータを暗号化処理部４２により暗号化し、この
暗号データを検索キーワードデータ１３１とする。この
ステップＳ４、Ｓ５、及びＳ３の一連の処理を、上記ス
テップＳ１でカウントした文字数分の検索キーワードデ
ータを生成完了するまで繰り返す。次いで、その文字数
分の検索キーワードデータを生成完了すると、検索キー
ワード生成処理部４４は、その処理を終了する。
【００３５】次いで、管理処理部４１は、検索キーワー
ド生成処理部４４により生成された検索キーワードデー
タを全てＤＢ検索登録装置２２へ送信する。ＤＢ検索登
録装置２２は、受信した検索キーワードデータ毎に、デ
ータベース２１の全ての暗号データ３１と照合する。
ド生成処理部４４により生成された検索キーワードデー
タを全てＤＢ検索登録装置２２へ送信する。ＤＢ検索登
録装置２２は、受信した検索キーワードデータ毎に、デ
ータベース２１の全ての暗号データ３１と照合する。
【００３６】この照合動作を図７を参照して説明する。
図７には、「さくら」がキーワードであった場合の例を
示している。図７に示すように、上記図４の検索キーワ
ード生成処理によって、「さくら」の文字数分、すなわ
ち３つの検索キーワードデータ１３０〜１３２が生成さ
れている。検索キーワードデータ１３０は、上記図５に
示すように、キーワード配列データ１２１をそのまま暗
号化したものである。検索キーワードデータ１３１は、
上記図６に示すように、キーワード配列データ１２１を
一文字分シフトしたデータを暗号化したもの、また検索
キーワードデータ１３２は、キーワード配列データ１２
１を二文字分シフトしたデータを暗号化したものであ
る。このように、検索キーワードデータ１３０〜１３２
は、元のキーワードデータ１２０（「さくら」の文字デ
ータ）の配列を循環的に変えてなるデータを暗号化した
ものである。
図７には、「さくら」がキーワードであった場合の例を
示している。図７に示すように、上記図４の検索キーワ
ード生成処理によって、「さくら」の文字数分、すなわ
ち３つの検索キーワードデータ１３０〜１３２が生成さ
れている。検索キーワードデータ１３０は、上記図５に
示すように、キーワード配列データ１２１をそのまま暗
号化したものである。検索キーワードデータ１３１は、
上記図６に示すように、キーワード配列データ１２１を
一文字分シフトしたデータを暗号化したもの、また検索
キーワードデータ１３２は、キーワード配列データ１２
１を二文字分シフトしたデータを暗号化したものであ
る。このように、検索キーワードデータ１３０〜１３２
は、元のキーワードデータ１２０（「さくら」の文字デ
ータ）の配列を循環的に変えてなるデータを暗号化した
ものである。
【００３７】図７において、検索キーワードデータ１３
０〜１３２と暗号データ３１とをそれぞれ照合すると、
検索キーワードデータ１３１で照合した場合に、２番目
の検索キーワード部分の全てが、暗号データ３１のうち
検索照合するデータ位置の部分の全てと一致する。この
ように、少なくとも一つの検索キーワード部分の全て
が、暗号データ３１のうち検索照合するデータ位置の部
分の全てと一致した場合に、ＤＢ検索登録装置２２は、
当該暗号データ３１が、検索キーワードデータに対応す
る特定のキーワードデータ（「さくら」の文字データ）
を含んでいると判定する。
０〜１３２と暗号データ３１とをそれぞれ照合すると、
検索キーワードデータ１３１で照合した場合に、２番目
の検索キーワード部分の全てが、暗号データ３１のうち
検索照合するデータ位置の部分の全てと一致する。この
ように、少なくとも一つの検索キーワード部分の全て
が、暗号データ３１のうち検索照合するデータ位置の部
分の全てと一致した場合に、ＤＢ検索登録装置２２は、
当該暗号データ３１が、検索キーワードデータに対応す
る特定のキーワードデータ（「さくら」の文字データ）
を含んでいると判定する。
【００３８】上述した実施形態によれば、ストリーム暗
号方式により暗号化済みの被検索データ（暗号データ３
１）が特定のキーワードデータを含むか否かを判定する
際に、キーワードデータをストリーム暗号方式により暗
号化して検索キーワードデータを生成し、この検索キー
ワードデータを使用して暗号化済みの被検索データを照
合する。これにより、暗号データに対してキーワードに
よる検索を行うことが可能となり、検索時間を短縮する
ことができるという効果が得られる。また、任意のキー
ワードを使用して検索することが可能となるので、検索
効率が向上するという効果も得られる。
号方式により暗号化済みの被検索データ（暗号データ３
１）が特定のキーワードデータを含むか否かを判定する
際に、キーワードデータをストリーム暗号方式により暗
号化して検索キーワードデータを生成し、この検索キー
ワードデータを使用して暗号化済みの被検索データを照
合する。これにより、暗号データに対してキーワードに
よる検索を行うことが可能となり、検索時間を短縮する
ことができるという効果が得られる。また、任意のキー
ワードを使用して検索することが可能となるので、検索
効率が向上するという効果も得られる。
【００３９】なお、上述した実施形態では、上記図５に
示すように、元のキーワードデータ１２０を繰り返し配
列したデータ（キーワード配列データ１２１）を暗号化
して検索キーワードデータ１３０を生成するようにした
が、他の方法により、検索キーワードデータが被検索デ
ータのうち検索照合するデータ位置に応じて暗号化され
るようにしてもよい。
示すように、元のキーワードデータ１２０を繰り返し配
列したデータ（キーワード配列データ１２１）を暗号化
して検索キーワードデータ１３０を生成するようにした
が、他の方法により、検索キーワードデータが被検索デ
ータのうち検索照合するデータ位置に応じて暗号化され
るようにしてもよい。
【００４０】例えば、一つのキーワードデータ１２０の
みを検索照合するデータ位置に配置し、このデータを暗
号化して一つの検索キーワードデータを生成する。そし
て、このような検索キーワードデータを、検索照合する
全データ位置分生成して合成することにより、検索キー
ワードデータ１３０を構成してもよい。但し、検索キー
ワードデータ１３０を効率よく生成するという観点か
ら、図５に示すように、元のキーワードデータを繰り返
し配列したデータを暗号化して検索キーワードデータを
生成することが好ましい。
みを検索照合するデータ位置に配置し、このデータを暗
号化して一つの検索キーワードデータを生成する。そし
て、このような検索キーワードデータを、検索照合する
全データ位置分生成して合成することにより、検索キー
ワードデータ１３０を構成してもよい。但し、検索キー
ワードデータ１３０を効率よく生成するという観点か
ら、図５に示すように、元のキーワードデータを繰り返
し配列したデータを暗号化して検索キーワードデータを
生成することが好ましい。
【００４１】また、図４に示す各ステップを実現するた
めのプログラムをコンピュータ読み取り可能な記録媒体
に記録して、この記録媒体に記録されたプログラムをコ
ンピュータシステムに読み込ませ、実行することにより
検索キーワード生成処理を行ってもよい。なお、ここで
いう「コンピュータシステム」とは、ＯＳや周辺機器等
のハードウェアを含むものであってもよい。また、「コ
ンピュータシステム」は、ＷＷＷシステムを利用してい
る場合であれば、ホームページ提供環境（あるいは表示
環境）も含むものとする。また、「コンピュータ読み取
り可能な記録媒体」とは、フレキシブルディスク、光磁
気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コン
ピュータシステムに内蔵されるハードディスク等の記憶
装置のことをいう。
めのプログラムをコンピュータ読み取り可能な記録媒体
に記録して、この記録媒体に記録されたプログラムをコ
ンピュータシステムに読み込ませ、実行することにより
検索キーワード生成処理を行ってもよい。なお、ここで
いう「コンピュータシステム」とは、ＯＳや周辺機器等
のハードウェアを含むものであってもよい。また、「コ
ンピュータシステム」は、ＷＷＷシステムを利用してい
る場合であれば、ホームページ提供環境（あるいは表示
環境）も含むものとする。また、「コンピュータ読み取
り可能な記録媒体」とは、フレキシブルディスク、光磁
気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コン
ピュータシステムに内蔵されるハードディスク等の記憶
装置のことをいう。
【００４２】さらに「コンピュータ読み取り可能な記録
媒体」とは、インターネット等のネットワークや電話回
線等の通信回線を介してプログラムが送信された場合の
サーバやクライアントとなるコンピュータシステム内部
の揮発性メモリ（ＲＡＭ）のように、一定時間プログラ
ムを保持しているものも含むものとする。また、上記プ
ログラムは、このプログラムを記憶装置等に格納したコ
ンピュータシステムから、伝送媒体を介して、あるい
は、伝送媒体中の伝送波により他のコンピュータシステ
ムに伝送されてもよい。ここで、プログラムを伝送する
「伝送媒体」は、インターネット等のネットワーク（通
信網）や電話回線等の通信回線（通信線）のように情報
を伝送する機能を有する媒体のことをいう。また、上記
プログラムは、前述した機能の一部を実現するためのも
のであっても良い。さらに、前述した機能をコンピュー
タシステムにすでに記録されているプログラムとの組み
合わせで実現できるもの、いわゆる差分ファイル（差分
プログラム）であっても良い。
媒体」とは、インターネット等のネットワークや電話回
線等の通信回線を介してプログラムが送信された場合の
サーバやクライアントとなるコンピュータシステム内部
の揮発性メモリ（ＲＡＭ）のように、一定時間プログラ
ムを保持しているものも含むものとする。また、上記プ
ログラムは、このプログラムを記憶装置等に格納したコ
ンピュータシステムから、伝送媒体を介して、あるい
は、伝送媒体中の伝送波により他のコンピュータシステ
ムに伝送されてもよい。ここで、プログラムを伝送する
「伝送媒体」は、インターネット等のネットワーク（通
信網）や電話回線等の通信回線（通信線）のように情報
を伝送する機能を有する媒体のことをいう。また、上記
プログラムは、前述した機能の一部を実現するためのも
のであっても良い。さらに、前述した機能をコンピュー
タシステムにすでに記録されているプログラムとの組み
合わせで実現できるもの、いわゆる差分ファイル（差分
プログラム）であっても良い。
【００４３】以上、本発明の実施形態を図面を参照して
詳述してきたが、具体的な構成はこの実施形態に限られ
るものではなく、本発明の要旨を逸脱しない範囲の設計
変更等も含まれる。
詳述してきたが、具体的な構成はこの実施形態に限られ
るものではなく、本発明の要旨を逸脱しない範囲の設計
変更等も含まれる。
【００４４】
【発明の効果】以上説明したように、本発明によれば、
キーワードデータをストリーム暗号方式により暗号化し
て検索キーワードデータを生成し、この検索キーワード
データを使用して、ストリーム暗号方式により暗号化済
みの被検索データを照合するようにしたので、暗号デー
タに対してキーワードによる検索を行うことができると
いう効果が得られる。これにより、データベースから一
旦全てのデータを読み出して復号化することなく、デー
タベースの暗号データに対して暗号化した状態のままキ
ーワード検索を行うことが可能となるので、検索時間を
短縮することができる。また、検索の際にインデックス
のテーブルを用いる必要もないので、インデックスに含
まれているキーワードに限定されることなく、任意のキ
ーワードにより検索可能となるので、検索効率が向上す
る。
キーワードデータをストリーム暗号方式により暗号化し
て検索キーワードデータを生成し、この検索キーワード
データを使用して、ストリーム暗号方式により暗号化済
みの被検索データを照合するようにしたので、暗号デー
タに対してキーワードによる検索を行うことができると
いう効果が得られる。これにより、データベースから一
旦全てのデータを読み出して復号化することなく、デー
タベースの暗号データに対して暗号化した状態のままキ
ーワード検索を行うことが可能となるので、検索時間を
短縮することができる。また、検索の際にインデックス
のテーブルを用いる必要もないので、インデックスに含
まれているキーワードに限定されることなく、任意のキ
ーワードにより検索可能となるので、検索効率が向上す
る。
【図面の簡単な説明】
【図１】 本発明の一実施形態によるデータ検索システ
ムの構成を示すブロック図である。
ムの構成を示すブロック図である。
【図２】 図１に示すデータベースアクセス装置１１の
構成を示すブロック図である。
構成を示すブロック図である。
【図３】 図２に示すデータベースアクセス装置１１が
暗号データ３１を生成する動作を説明するための概念図
である。
暗号データ３１を生成する動作を説明するための概念図
である。
【図４】 図２に示す検索キーワード生成処理部４４が
行う検索キーワード生成処理の流れを示すフローチャー
トである。
行う検索キーワード生成処理の流れを示すフローチャー
トである。
【図５】 検索キーワードデータを生成する動作を説明
するための第１の概念図である。
するための第１の概念図である。
【図６】 検索キーワードデータを生成する動作を説明
するための第２の概念図である。
するための第２の概念図である。
【図７】 検索キーワードデータを用いてデータ検索す
る動作を説明するための概念図である。
る動作を説明するための概念図である。
１…企業内システム、２…データセンターシステム、３
…インターネット、１１・・・データベースアクセス装
置、１２…端末、１３…ＬＡＮ（ローカルエリアネット
ワーク）、２１…データベース、２２…ＤＢ検索登録装
置、３１…暗号データ、４０…処理部、４１…管理処理
部、４２…暗号化処理部、４３…復号処理部、４４…検
索キーワード生成処理部、５０…記憶部、５１…鍵情
報、５２…被検索データ長情報、６１…端末インタフェ
ース、６２…通信部、１１０…乱数列データ、１２０…
キーワードデータ、１３０，１３１，１３２…検索キー
ワードデータ
…インターネット、１１・・・データベースアクセス装
置、１２…端末、１３…ＬＡＮ（ローカルエリアネット
ワーク）、２１…データベース、２２…ＤＢ検索登録装
置、３１…暗号データ、４０…処理部、４１…管理処理
部、４２…暗号化処理部、４３…復号処理部、４４…検
索キーワード生成処理部、５０…記憶部、５１…鍵情
報、５２…被検索データ長情報、６１…端末インタフェ
ース、６２…通信部、１１０…乱数列データ、１２０…
キーワードデータ、１３０，１３１，１３２…検索キー
ワードデータ
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 中尾 康二
埼玉県上福岡市大原２丁目１番15号 株式
会社ケイディーディーアイ研究所内
Ｆターム(参考） 5B075 ND02 ND20 UU06
5J104 AA12 PA14
Claims (7)
- 【請求項１】 ストリーム暗号方式により暗号化済みの
被検索データが特定のキーワードデータを含むか否かを
判定するデータ検索方法であって、 前記キーワードデータをストリーム暗号方式により暗号
化して検索キーワードデータを生成する検索キーワード
生成過程と、 前記検索キーワードデータを使用して前記暗号化済みの
被検索データを照合する検索過程と、 を含むことを特徴とするデータ検索方法。 - 【請求項２】 前記検索キーワードデータは、 前記被検索データのうち検索照合するデータ位置に応じ
て暗号化されることを特徴とする請求項１に記載のデー
タ検索方法。 - 【請求項３】 前記検索キーワードデータは、 元のキーワードデータを繰り返し配列したデータを暗号
化したものであることを特徴とする請求項２に記載のデ
ータ検索方法。 - 【請求項４】 前記検索キーワードデータは、 元のキーワードデータの配列を循環的に変えてなるデー
タを暗号化したものであることを特徴とする請求項２ま
たは請求項３に記載のデータ検索方法。 - 【請求項５】 ストリーム暗号方式により暗号化済みの
被検索データが特定のキーワードデータを含むか否かを
判定するデータ検索システムであって、 前記キーワードデータをストリーム暗号方式により暗号
化して検索キーワードデータを生成する検索キーワード
生成手段と、 前記検索キーワードデータを使用して前記暗号化済みの
被検索データを照合する検索手段と、 を備えたことを特徴とするデータ検索システム。 - 【請求項６】 ストリーム暗号方式により暗号化済みの
被検索データが特定のキーワードデータを含むか否かを
判定するために用いられる検索キーワードデータを生成
する検索キーワード生成装置であって、 ストリーム暗号方式によりデータを暗号化する暗号化手
段と、 入力されたキーワードデータを前記暗号化手段により暗
号化し、この暗号デー タを前記検索キーワードデータとして出力する検索キー
ワード生成手段と、 を備えたことを特徴とする検索キーワード生成装置。 - 【請求項７】 ストリーム暗号方式により暗号化済みの
被検索データが特定のキーワードデータを含むか否かを
判定するために用いられる検索キーワードデータを生成
する検索キーワード生成処理を行うためのコンピュータ
プログラムであって、 ストリーム暗号方式によりデータを暗号化する暗号化処
理と、 入力されたキーワードデータを前記暗号化処理により暗
号化し、この暗号データを前記検索キーワードデータと
して出力する検索キーワード生成処理と、 をコンピュータに実行させることを特徴とするコンピュ
ータプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002102825A JP4011383B2 (ja) | 2002-04-04 | 2002-04-04 | データ検索方法、データ検索システム、検索キーワード生成装置、及びコンピュータプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002102825A JP4011383B2 (ja) | 2002-04-04 | 2002-04-04 | データ検索方法、データ検索システム、検索キーワード生成装置、及びコンピュータプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003296331A true JP2003296331A (ja) | 2003-10-17 |
| JP4011383B2 JP4011383B2 (ja) | 2007-11-21 |
Family
ID=29389060
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002102825A Expired - Fee Related JP4011383B2 (ja) | 2002-04-04 | 2002-04-04 | データ検索方法、データ検索システム、検索キーワード生成装置、及びコンピュータプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4011383B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008501175A (ja) * | 2004-05-28 | 2008-01-17 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | プロテクトされた構造化されたデータのクエリ方法及び装置 |
| JP2010061103A (ja) * | 2008-05-30 | 2010-03-18 | Nec (China) Co Ltd | 高速検索可能な暗号化のための方法、装置およびシステム |
| JP2011087249A (ja) * | 2009-10-19 | 2011-04-28 | Ricoh Co Ltd | 通信装置及び通信制御方法 |
| JP5255154B1 (ja) * | 2012-12-26 | 2013-08-07 | 株式会社エアー | 部分一致検索の可能な暗号システム |
| WO2013118280A1 (ja) * | 2012-02-09 | 2013-08-15 | 株式会社日立製作所 | 機密データ漏えい防止装置および方法 |
| JP6038427B1 (ja) * | 2016-01-15 | 2016-12-07 | 三菱電機株式会社 | 暗号化装置、暗号化方法、暗号化プログラム及び保管装置 |
| US10673627B2 (en) | 2016-01-18 | 2020-06-02 | Mitsubishi Electric Corporation | Encryption device, search device, computer readable medium, encryption method, and search method |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106776333A (zh) * | 2016-12-27 | 2017-05-31 | 努比亚技术有限公司 | 一种搜索引擎的测试方法及移动终端 |
-
2002
- 2002-04-04 JP JP2002102825A patent/JP4011383B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008501175A (ja) * | 2004-05-28 | 2008-01-17 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | プロテクトされた構造化されたデータのクエリ方法及び装置 |
| JP2010061103A (ja) * | 2008-05-30 | 2010-03-18 | Nec (China) Co Ltd | 高速検索可能な暗号化のための方法、装置およびシステム |
| JP2011087249A (ja) * | 2009-10-19 | 2011-04-28 | Ricoh Co Ltd | 通信装置及び通信制御方法 |
| WO2013118280A1 (ja) * | 2012-02-09 | 2013-08-15 | 株式会社日立製作所 | 機密データ漏えい防止装置および方法 |
| JPWO2013118280A1 (ja) * | 2012-02-09 | 2015-05-11 | 株式会社日立製作所 | 機密データ漏えい防止装置および方法 |
| JP5255154B1 (ja) * | 2012-12-26 | 2013-08-07 | 株式会社エアー | 部分一致検索の可能な暗号システム |
| JP6038427B1 (ja) * | 2016-01-15 | 2016-12-07 | 三菱電機株式会社 | 暗号化装置、暗号化方法、暗号化プログラム及び保管装置 |
| US10673627B2 (en) | 2016-01-18 | 2020-06-02 | Mitsubishi Electric Corporation | Encryption device, search device, computer readable medium, encryption method, and search method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4011383B2 (ja) | 2007-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110337649B (zh) | 用于搜索模式未察觉的动态对称可搜索加密的方法和系统 | |
| US10476662B2 (en) | Method for operating a distributed key-value store | |
| US10803075B2 (en) | System and method for searching a database or data sharing system for the presence of data | |
| CN107077469B (zh) | 服务器装置、检索系统、终端装置以及检索方法 | |
| US11764940B2 (en) | Secure search of secret data in a semi-trusted environment using homomorphic encryption | |
| CN112042150B (zh) | 登记装置、服务器装置、隐匿检索系统、隐匿检索方法及计算机可读取的记录介质 | |
| US7930560B2 (en) | Personal information management system, personal information management program, and personal information protecting method | |
| JP3457184B2 (ja) | 検索装置及びその制御プログラムを記憶した媒体 | |
| JP2002278970A (ja) | 文書管理システム | |
| CN108111587B (zh) | 一种基于时间释放的云存储搜索方法 | |
| CN115795514A (zh) | 一种隐私信息检索方法、装置及系统 | |
| CN115459967A (zh) | 一种基于可搜索加密的密文数据库查询方法及系统 | |
| CN108370312B (zh) | 加密装置、检索装置、计算机能读取的记录介质、加密方法和检索方法 | |
| JP4594078B2 (ja) | 個人情報管理システムおよび個人情報管理プログラム | |
| JP2004234344A (ja) | データベースアクセスシステム | |
| JP2003296331A (ja) | データ検索方法、データ検索システム、検索キーワード生成装置、及びコンピュータプログラム | |
| JP2001101055A (ja) | データベース管理装置、データベースシステム、暗号化装置及び記録媒体 | |
| JP2014528680A (ja) | デジタルコンテンツ伝送の方法、システムおよび装置 | |
| JPH09270784A (ja) | 暗号化／復号化／ディジタル署名生成／検証装置 | |
| JP2008140202A (ja) | 情報提供制御装置、情報提供制御方法、及び、プログラム | |
| WO2019142265A1 (ja) | データ管理装置、検索装置、登録装置、データ管理方法及びデータ管理プログラム | |
| JP2005032109A (ja) | 文書データ管理装置，文書データアクセス用プログラム，文書データ管理プログラム | |
| JP2008065485A (ja) | データベース管理装置及びデータベース閲覧端末、並びに、データベース管理プログラム及びデータベース閲覧プログラム | |
| Priya et al. | An effective encryption algorithm for multi-keyword-based top-K retrieval on cloud data | |
| KR20230124218A (ko) | 클라우드 기반의 즐겨찾기 관리 서비스를 운영하기 위한 즐겨찾기 관리 서비스 서버 및 그 동작 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040916 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040921 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070417 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070615 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070828 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070905 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100914 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100914 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130914 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |