JPWO2013080365A1 - 秘匿検索方法および秘匿検索装置 - Google Patents
秘匿検索方法および秘匿検索装置 Download PDFInfo
- Publication number
- JPWO2013080365A1 JPWO2013080365A1 JP2013546927A JP2013546927A JPWO2013080365A1 JP WO2013080365 A1 JPWO2013080365 A1 JP WO2013080365A1 JP 2013546927 A JP2013546927 A JP 2013546927A JP 2013546927 A JP2013546927 A JP 2013546927A JP WO2013080365 A1 JPWO2013080365 A1 JP WO2013080365A1
- Authority
- JP
- Japan
- Prior art keywords
- data
- search
- client
- registered
- search device
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/602—Providing cryptographic facilities or services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including 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
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including 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 using cryptographic hash functions
- H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including 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 using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Security & Cryptography (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
図1は、本発明の実施の形態である秘匿検索処理システムの概略図である。図示するように検索処理システムは、n個の登録クライアント20−1〜20−n、m個の検索クライアント30−1〜30−mおよびデータベースサーバ40を備え、これらがネットワーク10を介して相互に情報を送受信できるよう設計されている。ここでn及びmは1以上の整数をとり、nとmは異なっていてもよい。登録クライアント20−1〜20−nはすべて同じ構成をとる。以下、任意の一つを登録クライアント20と呼ぶ。同様に、検索クライアント30−1〜30−mはすべて同じ構成をとる。以下、任意の一つを検索クライアント30と呼ぶ。
図2は登録クライアント20の概略構成を例示する図である。図示するように登録クライアント20は、CPU212、メモリ214、記憶装置216、鍵生成部218、登録部220、ユーザインターフェース230および通信インターフェース232を備え、これらが内部バス200を介して相互に情報を送受信できるように設計されている。登録部220は、暗号化部222、秘匿化インデックス生成部224、特徴量算出部226および設定部228を備える。これらの装置はハブ200を介して、単体でCPU212などと相互に情報を送受信することができる。
図3は検索クライアント30の概略構成を例示する図である。図示するように検索クライアント30は、CPU312、メモリ314、記憶装置316、検索部320、ユーザインターフェース330および通信インターフェース332を備え、これらが内部バス300を介して相互に情報を送受信できるように設計されている。また、検索部320は、トラップドア生成部322、鍵共有部324、復号化部326および設定部328を備える。これらの装置は内部バス300を介して、単体でCPU312などと相互に情報を送受信することができる。「トラップドア」とは、検索用の情報であって、検索クエリに含まれる検索キーワードを秘匿化したものである。
図4はデータベースサーバ40の概略構成を例示する図である。図示するようにデータベースサーバ40は、CPU412、メモリ414、記憶装置416、認証部418、登録部420、クラスタリング部430、検索部440、設定部450、ユーザインターフェース460および通信インターフェース462を備え、これらが内部バス400を介して相互に情報を送受信できるように設計されている。また、クラスタリング部430は類似度算出部432を備える。類似度算出部432は内部バス400を介して単体でCPU412などと相互に情報を送受信することができる。また、検索部440は優先順位算出部442および照合部444を備える。これらの装置も内部バス400を介して単体でCPU412などと相互に情報を送受信することができる。
まず始めに、図12を用いて、本発明の秘匿検索方法の処理概要を説明する。
図5は、登録クライアント20とデータベースサーバ40のデータ登録処理を例示するシーケンス図である。図5に基づいて当該データ登録処理を説明するとともに、図2の説明で述べた秘匿化インデックス生成手順、特徴量算出手順や、図4の説明で述べたクラスタリング処理、類似度算出手順についても、具体的な処理内容を例示する。
以上、特徴量算出方法やクラスタリング方法、およびこれらを実現するための装置について説明してきた。これらの方法および装置は、秘匿検索の高速化のために必要な、いわば事前準備に相当する。以下、データベースサーバが行う秘匿検索処理の詳細について説明する。
図7は検索クライアントとデータベースサーバの検索処理を例示するシーケンス図である。図7に基づいて当該データ登録処理を説明するとともに、図2、図3および図6の説明で述べた鍵共有手順や、図3の説明で述べたトラップドア生成手順についても具体的な処理を例示する。
図8はデータベースサーバ40が行う優先順位算出S724の処理手順を例示するフローチャートである。図8に基づいて検索クライアント30からトラップドアを受信してから行う優先順位算出処理について以下に説明する。図5で述べた秘匿化インデックスとトラップドアとの照合についても、具体的な処理を例示する。なお、以下の処理はすべてデータベースサーバ40の検索部440の優先順位算出部442が行う。
との排他的論理和を、Hi XOR h′=(r′i|d′i)(乱数列とメッセージダイジェストからなるビット列S′i)とおいて(S812−1)、この左辺のHiに上記のHiの表現を代入すると、r′i=X・ri+¬X・¬ri、及びd′i=X・di+¬X・¬diとなる。
図9は、データベースサーバ40が行う秘匿化インデックスとトラップドアの照合処理(図8のステップS812)の手順を例示するフローチャートである。本発明の実施の形態では、預託データの特徴量を用いて照合対象の優先順位を定めてから照合を順次行い、一定回数で照合を打ち切ることで、安全性や検索精度の低下を抑えつつ秘匿検索処理の高速化を実現することを特徴とする。以下、照合を行う回数を照合回数とよぶ。当該照合回数はあらかじめ登録クライアント20のユーザがユーザインターフェース230を介して設定しておく。照合回数の設定については後で図11を用いて説明する。
200、300、400:内部バス、212、312、412:CPU、214、314、414:メモリ、216、316、416:記憶装置、230、330、460:ユーザインターフェース、232、332、462:通信インターフェース、
218:鍵生成部、220:登録部、222:暗号化部、224:秘匿化インデックス生成部、226:特徴量算出部、228:設定部、
320:検索部、322:トラップドア生成部、324:鍵共有部、326:復号化部、328:設定部、418:認証部、420:登録部、430:クラスタリング部、432:類似度算出部、440:検索部、442:優先順位算出部、444:照合部、450:設定部、
S50:データ生成処理、S52:データ送受信処理、S54:クラスタリング処理、
60:登録データ格納位置管理テーブル、600:登録データIDカラム、602:暗号化データカラム、604:秘匿化インデックスカラム、606:特徴量カラム、608:登録クライアントカラム、610:その他必要な事項を格納するカラム、62:クラスタ管理テーブル、620:クラスタIDカラム、622:登録データIDカラム、624:その他必要な事項を格納するカラム、
S70:トラップドア生成処理、S72:秘匿検索処理、S74:復号化処理、
1100、1120:ダイアログ、1102:スライドバー、1122:入力ボックス
Claims (16)
- データを秘匿検索装置に送信する登録クライアントは、
前記秘匿検索装置に送信するデータを暗号化して暗号化データを生成する暗号化手段、
前記データから抽出したインデックスを秘匿化した秘匿化インデックスを生成する秘匿化インデックス生成手段、
前記データから、データ間の類似度を計算するための特徴量を算出する特徴量算出手段、及び
前記暗号化データ、前記秘匿化インデックス、及び前記特徴量の組を、前記秘匿検索装置に送信する登録手段を有する、
ことを特徴とする登録クライアント。 - 前記登録クライアントにおける前記秘匿化インデックス生成手段は、
データから検索キーワードを抽出し、
前記抽出したキーワードそれぞれについてハッシュ値を計算し、
各ハッシュ値に対して乱数列を生成し、前記乱数列に対するメッセージダイジェストを求め、
前記乱数列のビット長と前記メッセージダイジェストのビット長の和は前記ハッシュ値のビット長と等しくなるように、前記乱数列と前記メッセージダイジェストを連結したビット列と前記ハッシュ値との排他的論理和を、前記秘匿化インデックスとして出力する、
ことを特徴とする請求項1記載の登録クライアント。 - 前記登録クライアントにおいて、
前記特徴量は、前記秘匿検索装置に送信するデータのデータ長で与えられ、
2つのデータ間の類似度は、前記2つのデータにおけるそれぞれの特徴量s1,s2を含む、1/(1+|s1−s2|)によって算出する、
ことを特徴とする請求項1記載の登録クライアント。 - 前記登録クライアントにおいて、
前記特徴量は、
前記秘匿検索装置に送信するデータから単語を抽出し、
抽出した単語それぞれについてハッシュ値を計算し、
前記ハッシュ値の論理和をビット列とみなすことで与えられ、
2つのデータ間の類似度は、前記2つのデータの特徴量において、ともに1になるビットの個数によって算出される、
ことを特徴とする請求項1記載の登録クライアント。 - 前記登録クライアントにおいて、
前記特徴量は、
前記秘匿検索装置に送信するデータを、あらかじめ定めた特定のビットパターンが境界となるように分割し、
前記分割したデータそれぞれについてハッシュ値を計算し、
前記ハッシュ値を構成要素とする集合として与えられ、
2つのデータ間の類似度は、前記2つのデータにおける特徴量の積集合に含まれる要素数と、前記特徴量の和集合に含まれる要素数の比によって算出される、
ことを特徴とする請求項1記載の登録クライアント。 - 秘匿検索装置に対して検索を行う検索クライアントは、
前記秘匿検索装置に登録されたデータの検索を行うための検索クエリに含まれる検索キーワードを秘匿化したトラップドアを生成するトラップドア生成手段、
を有することを特徴とする検索クライアント。 - 前記検索クライアントにおいて、
前記トラップドアは、
前記データから抽出した検索キーワードから秘匿化インデックスを生成する際に、前記検索キーワードのハッシュ値を求めたハッシュ関数を用いて、検索クエリに対するハッシュ値を算出する、
ことを請求項6記載の検索クライアント。 - データを登録クライアントから受信し、検索用の情報を検索クライアントから受信する秘匿検索装置は、
前記登録クライアントから、前記データを暗号化した暗号化データと、前記データから抽出したインデックスを秘匿化した秘匿化インデックスと、データ間の類似度を計算するための特徴量との組を受信する受信手段と、
前記登録クライアントから受信した前記特徴量をもとに、2つのデータの類似度を算出する類似度算出手段と、
前記類似度算出手段が算出した類似度に基づいて、前記登録クライアントから受信した前記暗号化データをクラスタリングするクラスタリング手段と、
前記秘匿検索装置に登録されたデータの検索を行うための検索クエリに含まれる検索キーワードを秘匿化したトラップドアを前記検索クライアントから受け取り、前記クラスタリング手段が生成したクラスタリングの結果をもとに、前記クラスタリングされた暗号化データと前記トラップドアとの照合処理の優先順位を算出する優先順位算出手段と、
前記登録クライアントから受信した前記秘匿化インデックスと前記トラップドアとの照合処理を行う照合手段と、
前記検索クライアントから前記トラップドアを受信したとき、前記優先順位算出手段が算出した優先順位に基づいて、あらかじめ定めた回数だけ、前記優先順位が高いクラスタの順に、前記照合手段によって、前記暗号化データと前記トラップドアとの照合を行ない、前記トラップドアにヒットした前記暗号化データを前記検索クライアントに返信する検索手段とを、
有することを特徴とする秘匿検索装置。 - 前記秘匿検索装置において、
前記クラスタリング手段は、
クラスタを1以上生成し、各クラスタについて中心をランダムに設定し、
前記登録クライアントから受信した全てのデータについて、各データに含まれる特徴量に基づいて、前記類似度算出手段に、当該中心との類似度を計算させて、各データを最も類似する中心が属するクラスタに割り振り、
前記登録クライアントから受信した全てのデータについて、クラスタへの割り振りが変化しなかった場合は処理を終了し、
それ以外の場合は各クラスタの中心を、当該クラスタに属するデータの特徴量を用いて計算し直してから、当該中心を求める処理を繰り返す
ことを特徴とする請求項8記載の秘匿検索装置。 - 前記秘匿検索装置において、
前記クラスタリング手段は、
前記登録クライアントから受信したデータを1つだけを含むクラスタを、前記データの総数分生成し、
前記類似度算出手段に、各クラスタに属するデータの特徴量を用いてクラスタ間の距離を計算させ、最も距離の近い2つのクラスタを逐次的に併合し、
前記併合を、全ての対象が1つのクラスタに併合されるまで繰り返す、
ことを特徴とする請求項8記載の秘匿検索装置。 - 前記秘匿検索装置において、
前記優先順位算出手段は、
各クラスタについて、前記クラスタに属する全てのデータのうち1つを代表データとして選択し、
各クラスタについて、前記クラスタの代表データの秘匿化インデックスと前記トラップドアを前記照合手段に照合させて、
前記トラップドアとの合致率が大きいほど優先度が高くなるように当該クラスタの優先度を算出し、
前記優先度が高い順になるようにクラスタに含まれるデータの照合順序をソートする、
ことを特徴とする請求項8記載の秘匿検索装置。 - 前記秘匿検索装置において、
前記照合手段は、
前記秘匿化インデックスと前記トラップドアの排他的論理和を取り、
前記秘匿化インデックス生成の際に生成した乱数列と同じ長さのビット列を前記排他的論理和の先頭から取って、前記ビット列のメッセージダイジェストを計算し、
前記メッセージダイジェストが、前記排他的論理和の前記メッセージダイジェストを計算していないビット列と一致した場合、前記秘匿化インデックスは前記トラップドアに対応する検索クエリを含んでいると判断し、
一致しない場合、前記秘匿化インデックスは前記トラップドアに対応する前記検索クエリを含んでいないと判断する、
ことを特徴とする請求項8記載の秘匿検索装置。 - 前記秘匿検索装置において、
前記検索手段が行う照合処理の回数は、前記検索クライアントが設定する、
ことを特徴とする請求項8記載の秘匿検索装置。 - 前記秘匿検索装置において、
前記検索手段が行う照合処理の回数は、前記秘匿検索装置が設定する、
ことを特徴とする請求項8記載の秘匿検索装置。 - 少なくとも1つの登録クライアント、秘匿検索装置、及び少なくとも1つの検索クライアントを互いにネットワークを介して接続した計算機システムであって、
データを前記秘匿検索装置に送信する前記登録クライアントは、
前記秘匿検索装置に送信するデータを暗号化して暗号化データを生成する暗号化手段、
前記データから抽出したインデックスを秘匿化した秘匿化インデックスを生成する秘匿化インデックス生成手段、
前記データから、データ間の類似度を計算するための特徴量を算出する特徴量算出手段、及び
前記暗号化データ、前記秘匿化インデックス、及び前記特徴量の組を、前記秘匿検索装置に送信する登録手段を有し、
前記秘匿検索装置に対して検索を行う前記検索クライアントは、
前記秘匿検索装置に登録されたデータの検索を行うための検索クエリに含まれる検索キーワードを秘匿化したトラップドアを生成するトラップドア生成手段を有し、
データを前記登録クライアントから受信し、検索用の情報を前記検索クライアントから受信する前記秘匿検索装置は、
前記登録クライアントから、前記暗号化データと、前記秘匿化インデックスと、前記特徴量との組を受信する受信手段、
前記登録クライアントから受信した前記特徴量をもとに、2つのデータの類似度を算出する類似度算出手段、
前記類似度算出手段が算出した類似度に基づいて、前記登録クライアントから受信した前記暗号化データをクラスタリングするクラスタリング手段、
前記トラップドアを前記検索クライアントから受け取り、前記クラスタリングの結果をもとに、前記クラスタリングされた暗号化データと前記トラップドアとの照合処理の優先順位を算出する優先順位算出手段、
前記登録クライアントから受信した前記秘匿化インデックスと前記トラップドアとの照合処理を行う照合手段、及び
前記検索クライアントから前記トラップドアを受信したとき、前記優先順位に基づいて、あらかじめ定めた回数だけ、前記優先順位が高いクラスタの順に、前記照合手段によって、前記暗号化データと前記トラップドアとの照合を行ない、前記トラップドアにヒットした前記暗号化データを前記検索クライアントに返信する検索手段とを有する、
ことを特徴とする計算機システム。 - ネットワークを介して、 秘匿検索装置に登録するデータを送信する登録クライアントと前記秘匿検索装置に対して検索を行う検索クライアントとに接続された秘匿検索装置における秘匿検索方法は、
前記登録クライアントから、前記データを暗号化した暗号化データと、前記データから抽出したインデックスを秘匿化した秘匿化インデックスと、データ間の類似度を計算するための特徴量との組を受信し、
前記登録クライアントから受信した前記特徴量をもとに、2つのデータの類似度を算出し、
前記算出した類似度に基づいて、前記登録クライアントから受信した前記暗号化データをクラスタリングし、
前記秘匿検索装置に登録されたデータの検索を行うための検索クエリに含まれる検索キーワードを秘匿化したトラップドアを前記検索クライアントから受け取り、
前記生成したクラスタリングの結果をもとに、前記クラスタリングされた暗号化データと前記トラップドアとの照合処理の優先順位を算出し、
前記検索クライアントから前記トラップドアを受信したとき、前記算出した優先順位に基づいて、あらかじめ定めた回数だけ、前記登録クライアントから受信した前記暗号化インデックスと前記トラップドアとを照合し、
前記トラップドアにヒットした前記暗号化データを前記検索クライアントに返信する、
ことを特徴とする秘匿検索方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/077862 WO2013080365A1 (ja) | 2011-12-01 | 2011-12-01 | 秘匿検索方法および秘匿検索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2013080365A1 true JPWO2013080365A1 (ja) | 2015-04-27 |
JP5816299B2 JP5816299B2 (ja) | 2015-11-18 |
Family
ID=48534880
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013546927A Expired - Fee Related JP5816299B2 (ja) | 2011-12-01 | 2011-12-01 | 秘匿検索方法および秘匿検索装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9311494B2 (ja) |
JP (1) | JP5816299B2 (ja) |
WO (1) | WO2013080365A1 (ja) |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6137173B2 (ja) * | 2012-04-24 | 2017-05-31 | 日本電気株式会社 | 暗号化データベースシステム、クライアント端末およびデータベースサーバ、結合方法およびプログラム |
US9449178B2 (en) * | 2012-07-24 | 2016-09-20 | ID Insight | System, method and computer product for fast and secure data searching |
US9654472B2 (en) * | 2013-06-18 | 2017-05-16 | Hitachi, Ltd. | Storage count verification system |
JP6144992B2 (ja) * | 2013-08-08 | 2017-06-07 | 株式会社日立製作所 | 検索可能暗号処理システム及び方法 |
JP2015118603A (ja) * | 2013-12-19 | 2015-06-25 | 日本電信電話株式会社 | データベース検索システム及び検索方法 |
MX353871B (es) | 2014-02-10 | 2018-02-01 | Geenee Gmbh | Sistemas y métodos para reconocimiento basado en características de imágenes. |
US10181168B2 (en) | 2014-03-31 | 2019-01-15 | Hitachi Kokusa1 Electric, Inc. | Personal safety verification system and similarity search method for data encrypted for confidentiality |
JP6348004B2 (ja) * | 2014-06-30 | 2018-06-27 | Kddi株式会社 | 暗号化データ管理システム、プロキシサーバ、暗号化データ管理方法およびコンピュータプログラム |
CN107077469B (zh) * | 2014-10-21 | 2020-11-27 | 三菱电机株式会社 | 服务器装置、检索***、终端装置以及检索方法 |
JP6738061B2 (ja) * | 2014-11-05 | 2020-08-12 | 日本電気株式会社 | 暗号文照合システム、方法、および記録媒体 |
US9727648B2 (en) * | 2014-12-19 | 2017-08-08 | Quixey, Inc. | Time-box constrained searching in a distributed search system |
WO2016122513A1 (en) * | 2015-01-29 | 2016-08-04 | Hewlett Packard Enterprise Development Lp | Data analytics on encrypted data elements |
WO2016136142A1 (ja) * | 2015-02-24 | 2016-09-01 | 日本電気株式会社 | 暗号文照合システム、方法、および記録媒体 |
US10482263B2 (en) * | 2015-04-01 | 2019-11-19 | Microsoft Technology Licensing, Llc | Computing on encrypted data using deferred evaluation |
DE102015209123A1 (de) * | 2015-05-19 | 2016-11-24 | Robert Bosch Gmbh | Recheneinrichtung und Betriebsverfahren hierfür |
GB201517331D0 (en) * | 2015-10-01 | 2015-11-18 | Chase Information Technology Services Ltd And Cannings Nigel H | System and method for preserving privacy of data in a cloud |
WO2017122326A1 (ja) | 2016-01-14 | 2017-07-20 | 三菱電機株式会社 | 秘匿検索システム、秘匿検索方法及び秘匿検索プログラム |
WO2017122352A1 (ja) | 2016-01-15 | 2017-07-20 | 三菱電機株式会社 | 暗号化装置、暗号化方法及び暗号化プログラム |
WO2017168798A1 (ja) * | 2016-03-30 | 2017-10-05 | 株式会社日立ソリューションズ | 暗号化検索インデックスマージサーバ、暗号化検索インデックスマージシステム、及び暗号化検索インデックスマージ方法 |
EP3438904B1 (en) * | 2016-03-31 | 2023-02-15 | Nec Corporation | Biological data registration support device, biological data registration support system, biological data registration support method, biological data registration support program, recording medium for storing biological data registration support program |
JP6688688B2 (ja) * | 2016-06-14 | 2020-04-28 | 株式会社エヌ・ティ・ティ・データ | 秘匿情報分析システム、および秘匿情報分析方法 |
JP6836068B2 (ja) * | 2017-03-24 | 2021-02-24 | 富士通株式会社 | 学習方法、学習装置、学習プログラム、検索方法、検索装置及び検索プログラム |
US11106740B2 (en) | 2017-04-25 | 2021-08-31 | Mitsubishi Electric Corporation | Search device, search system, search method, and computer readable medium |
CN110612563B (zh) | 2017-05-18 | 2023-05-12 | 三菱电机株式会社 | 检索装置、隐匿检索***以及计算机能读取的存储介质 |
KR102050888B1 (ko) | 2017-11-29 | 2019-12-02 | 고려대학교 산학협력단 | 클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 유사도 검색 방법 및 시스템 |
US10831911B2 (en) * | 2017-12-19 | 2020-11-10 | Industrial Technology Research Institute | Method, computer program product and processing system for generating secure alternative representation |
EP3537328B1 (en) | 2018-03-05 | 2020-10-21 | British Telecommunications public limited company | Data access authentication |
US10958415B2 (en) * | 2018-07-11 | 2021-03-23 | Informatica Llc | Method, apparatus, and computer-readable medium for searching polymorphically encrypted data |
WO2020112484A1 (en) * | 2018-11-26 | 2020-06-04 | Kansas State University Research Foundation | Puf-ipa: a puf-based identity preserving lightweight authentication protocol using binary string shuffling |
US10909261B2 (en) | 2018-12-12 | 2021-02-02 | Industrial Technology Research Institute | Method and computer program product for generating secure alternative representation for numerical datum |
US11924327B2 (en) | 2019-01-09 | 2024-03-05 | British Telecommunications Public Limited Company | Variable data protection |
EP3681094B1 (en) | 2019-01-09 | 2021-11-10 | British Telecommunications public limited company | Impeding data access |
WO2020223901A1 (zh) * | 2019-05-07 | 2020-11-12 | 比特大陆科技有限公司 | 查询数据的方法和服务器 |
KR102292246B1 (ko) * | 2019-11-29 | 2021-08-24 | 고려대학교 산학협력단 | 다수 개체를 위한 확장성 있고 안전한 유사도 검색 장치 및 방법 |
JP7165795B2 (ja) * | 2020-08-31 | 2022-11-04 | 株式会社日立製作所 | データ解析システムのプライバシー保護データを生成する方法及びデバイス |
KR102236640B1 (ko) * | 2020-10-28 | 2021-04-06 | 주식회사 스파이스웨어 | 강화학습 기반의 난수 생성 장치 및 방법 |
CN114900318B (zh) * | 2022-06-02 | 2024-04-19 | 浙江工商大学 | 基于密钥协商协议以及可验证的一轮通信可搜索加密方法 |
JP7352249B1 (ja) * | 2023-05-10 | 2023-09-28 | 株式会社Fronteo | 情報処理装置、情報処理システム及び情報処理方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007052698A (ja) * | 2005-08-19 | 2007-03-01 | Kddi Corp | 暗号化された文書のためのインデックス生成および検索方法ならびに暗号化文書検索システム |
JP2008517354A (ja) * | 2004-05-20 | 2008-05-22 | イングリアン ネットワークス インコーポレーテッド | データベーステーブル探索用の暗号化されたデータベースインデックスを構築する方法を導入されたコンピュータ |
JP2011018976A (ja) * | 2009-07-07 | 2011-01-27 | Mitsubishi Electric Corp | 情報処理システム及び情報処理装置及びサーバ装置及び情報処理方法及びプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100839220B1 (ko) * | 2006-10-19 | 2008-06-19 | 고려대학교 산학협력단 | 암호화된 데이터베이스 검색 방법 및 그 시스템 |
JP2009271584A (ja) | 2008-04-30 | 2009-11-19 | Tokyo Metropolitan Univ | 類似情報検索システムおよび類似情報検索プログラム |
KR101190061B1 (ko) * | 2008-12-01 | 2012-10-11 | 한국전자통신연구원 | 결합 키워드를 이용한 데이터 암호화 방법 및 데이터 검색방법 |
-
2011
- 2011-12-01 WO PCT/JP2011/077862 patent/WO2013080365A1/ja active Application Filing
- 2011-12-01 US US14/361,593 patent/US9311494B2/en not_active Expired - Fee Related
- 2011-12-01 JP JP2013546927A patent/JP5816299B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008517354A (ja) * | 2004-05-20 | 2008-05-22 | イングリアン ネットワークス インコーポレーテッド | データベーステーブル探索用の暗号化されたデータベースインデックスを構築する方法を導入されたコンピュータ |
JP2007052698A (ja) * | 2005-08-19 | 2007-03-01 | Kddi Corp | 暗号化された文書のためのインデックス生成および検索方法ならびに暗号化文書検索システム |
JP2011018976A (ja) * | 2009-07-07 | 2011-01-27 | Mitsubishi Electric Corp | 情報処理システム及び情報処理装置及びサーバ装置及び情報処理方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5816299B2 (ja) | 2015-11-18 |
US9311494B2 (en) | 2016-04-12 |
US20140331044A1 (en) | 2014-11-06 |
WO2013080365A1 (ja) | 2013-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5816299B2 (ja) | 秘匿検索方法および秘匿検索装置 | |
Chen et al. | An efficient privacy-preserving ranked keyword search method | |
CN110224986B (zh) | 一种基于隐藏策略cp-abe的高效可搜索访问控制方法 | |
Chen et al. | {SANNS}: Scaling up secure approximate {k-Nearest} neighbors search | |
Kuzu et al. | Efficient similarity search over encrypted data | |
Ge et al. | Enabling efficient verifiable fuzzy keyword search over encrypted data in cloud computing | |
Guo et al. | Secure multi-keyword ranked search over encrypted cloud data for multiple data owners | |
WO2012095973A1 (ja) | データ処理装置及びデータ保管装置 | |
CN108062485A (zh) | 一种面向多服务器多用户的模糊关键字搜索方法 | |
Yao et al. | Privacy-preserving search over encrypted personal health record in multi-source cloud | |
Wang et al. | Privacy-preserving ranked multi-keyword fuzzy search on cloud encrypted data supporting range query | |
Weng et al. | Privacy-preserving outsourced media search | |
Sun et al. | Research on logistics information blockchain data query algorithm based on searchable encryption | |
Tong et al. | VFIRM: Verifiable fine-grained encrypted image retrieval in multi-owner multi-user settings | |
Miao et al. | Ranked keyword search over encrypted cloud data through machine learning method | |
Shekokar et al. | Implementation of fuzzy keyword search over encrypted data in cloud computing | |
Yuan et al. | Towards privacy-preserving and practical image-centric social discovery | |
Zhu et al. | Privacy-preserving search for a similar genomic makeup in the cloud | |
Li et al. | DVREI: Dynamic verifiable retrieval over encrypted images | |
Yang et al. | MASK: Efficient and privacy-preserving m-tree based biometric identification over cloud | |
Raghavendra et al. | Survey on data storage and retrieval techniques over encrypted cloud data | |
Zhang et al. | A verifiable and dynamic multi-keyword ranked search scheme over encrypted cloud data with accuracy improvement | |
JP7024709B2 (ja) | 暗号化情報照合装置、暗号化情報照合方法、及び、暗号化情報照合プログラム | |
Gao et al. | Secure approximate nearest neighbor search over encrypted data | |
XIONG et al. | Searchable Encryption Scheme for Large Data Sets in Cloud Storage Environment. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150817 |
|
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: 20150908 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150925 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5816299 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |