JP5670365B2 - 暗号文検索システム、検索情報生成装置、検索実行装置、検索要求装置、暗号文検索方法、検索情報生成方法、検索実行方法、検索要求方法、およびプログラム - Google Patents
暗号文検索システム、検索情報生成装置、検索実行装置、検索要求装置、暗号文検索方法、検索情報生成方法、検索実行方法、検索要求方法、およびプログラム Download PDFInfo
- Publication number
- JP5670365B2 JP5670365B2 JP2012014281A JP2012014281A JP5670365B2 JP 5670365 B2 JP5670365 B2 JP 5670365B2 JP 2012014281 A JP2012014281 A JP 2012014281A JP 2012014281 A JP2012014281 A JP 2012014281A JP 5670365 B2 JP5670365 B2 JP 5670365B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- information
- ciphertext
- index
- unit
- 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.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
実施例の説明に先立ち、図1〜4を参照して、従来の内積述語検索可能暗号を利用した暗号文検索システム10の動作を詳細に説明する。図1は、従来の暗号文検索システム10の構成を示すブロック図である。図2は、従来の暗号文検索システム10を構成する各装置の構成を示すブロック図である。図3は、従来の暗号文検索システム10が暗号文を生成・保存する動作を示すフローチャートである。図4は、従来の暗号文検索システム10が暗号文を検索・復号する動作を示すフローチャートである。
検索代行装置800と検索要求装置200は、インターネット1を介して接続される。したがって、検索要求装置200で生成され検索代行装置800へ送信される検索クエリk*は、インターネットを経由して送受信されることになる。また、検索代行装置800がクラウド上のオンラインストレージサービスとして構成される場合には、その検索代行装置800は外部の第三者であるサービス提供事業者により提供される。これは、内積述語暗号方式の秘密鍵である検索クエリk*が外部の第三者に漏洩することを意味する。同様に検索クエリk*により当たりと判定された暗号文C1がいずれであるかという情報も外部の第三者に漏洩することを意味する。一方で、検索インデックスC2は公開鍵pkと任意に指定する登録キーワードWTを用いて生成されるため、検索代行装置800が任意のキーワードを指定して検索インデックスを生成することも可能である。したがって、検索代行装置800は、任意のキーワードによって生成した検索インデックスを、入手した検索クエリk*で復号することで、その検索クエリk*に指定された検索キーワードWQを推定することが可能である。さらに、検索代行装置800は、検索によって当たりと判定された暗号文C1の内容を推測することが可能となる。このように、従来の暗号文検索システムにおいては、辞書攻撃に対する脆弱性が存在していた。
図9,10を参照して、実施例1の変形例の暗号文検索システム20’の構成を説明する。図9は、本実施例の暗号文検索システム20’の構成を示すブロック図である。図10は、本実施例の暗号文検索システム20’を構成する装置の構成を示すブロック図である。
Bτ(0,m)=τ(j),
BH(0,m)=H(j),
Br(0,m)=r(j) (9)
(ただし、1≦i≦N)
その他のバッチタグBTag(k,m)は、各要素の成分を式(10)のように設定することで生成する。
Bτ(k,m)=Bτ(k−1,2m−1)Bτ(k−1,2m),
BH(k,m)=BH(k−1,2m−1)+BH(k−1,2m),
Br(k,m)=Br(k−1,2m−1)Br(k−1,2m) (10)
(ただし、1≦i≦N)
実施例3では、検索実行装置がバッチタグの生成を行うように構成したが、検索情報保存装置がバッチタグの生成を行うように構成してもよい。
この発明は上述の実施形態に限定されるものではなく、この発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。上記実施例において説明した各種の処理は、記載の順に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。
1 インターネット
2 ネットワーク
100−102 検索情報生成装置
110,111 暗号文生成部
120−122 検索インデックス生成部
130 ハッシュ値算出部
200−203 検索要求装置
210−212 検索クエリ生成部
220 暗号文取得部
290 復号部
300−302 検索実行装置
310 検索インデックス取得部
320−322 検索結果判定部
330 検索結果送信部
340 ユーザ登録部
350 係数算出部
360 バッチタグ生成部
400 検索情報保存装置
490 検索インデックス記憶部
495 バッチタグ記憶部
500 暗号情報保存装置
590 暗号文記憶部
800 検索代行装置
810 検索結果判定部
820 検索結果送信部
890 記憶部
Claims (14)
- 検索情報生成装置と検索要求装置と検索実行装置を含み、検索情報保存装置に記憶された検索インデックスC2を用いて、文字列を含む平文Mを暗号化して暗号情報保存装置に記憶された暗号文C1に対してキーワード検索を行う暗号文検索システムであって、
前記検索情報生成装置は、
任意のビット列からなる情報R1を生成し、当該情報R1を、あらかじめ生成された公開鍵pkと、前記平文Mと関連するキーワードである登録キーワードWTを用いて暗号化することで、情報R2を生成し、前記暗号文C1を一意に識別するための情報R3を生成し、当該情報R1と当該情報R2と当該情報R3を一組とした前記検索インデックスC2:=(R1,R2,R3)を前記検索情報保存装置へ送信する検索インデックス生成部を備え、
前記検索要求装置は、
検索キーワードWQと、前記公開鍵pkと対になるマスタ秘密鍵skを用いて、前記情報R2を復号するための秘密鍵である検索クエリk*を生成し、前記検索実行装置へ送信する検索クエリ生成部と、
前記検索実行装置から受信した検索結果C3に含まれる前記情報R3により識別される前記暗号文C1を前記暗号情報保存装置から取得する暗号文取得部を備え、
前記検索実行装置は、
前記検索インデックスC2を前記検索情報保存装置から取得する検索インデックス取得部と、
前記検索インデックスC2に含まれる前記情報R2を前記検索クエリk*を用いて復号することで復号結果Rを生成し、当該復号結果Rと当該検索インデックスC2に含まれる前記情報R1が一致するか否かを判定する検索結果判定部と、
前記検索結果判定部により一致すると判定された検索インデックスC2から、少なくとも前記情報R3を抽出して前記検索結果C3を生成し、当該検索結果C3を前記検索要求装置へ送信する検索結果送信部を備える
ことを特徴とする暗号文検索システム。 - 請求項1に記載の暗号文検索システムであって、
前記検索情報保存装置と前記暗号情報保存装置は、前記検索情報生成装置と前記検索要求装置と前記検索実行装置それぞれと、インターネットを介して接続されるオンラインストレージサービスである
ことを特徴とする暗号文検索システム。 - 請求項1または2に記載の暗号文検索システムであって、
rを前記登録キーワードWTの最大文字数、wiを前記登録キーワードWTのi番目の文字、tを前記検索キーワードWQの最大文字数、siを前記検索キーワードWQのi番目の文字、rdi,j(1≦i,j≦r)を乱数として、
前記検索インデックス生成部は、属性ベクトルx→と述語ベクトルv→の内積が0であることを条件として暗号文を復号する内積述語暗号方式により、前記登録キーワードWTから前記属性ベクトルx→を生成し、当該属性ベクトルx→と前記公開鍵pkを用いて、前記情報R1を暗号化することで前記情報R2を生成し、
前記検索クエリ生成部は、前記内積述語暗号方式により、前記検索キーワードWQから前記述語ベクトルv→を生成し、当該述語ベクトルv→と前記マスタ秘密鍵skを用いて、前記検索クエリk*を生成し、
前記検索結果判定部は、前記内積述語暗号方式により、前記検索クエリk*を用いて、前記情報R2を復号することで前記復号結果Rを生成し、
前記属性ベクトルx→は、r個の属性値変数X1,…,Xrからなる次数r次以下の単項式をすべて辞書式順序で並べた順に各成分とした変数ベクトルX→ r,rに、前記登録キーワードの各文字wiを、
と設定することで生成され、
前記述語ベクトルv→は、前記内積述語暗号方式の述語論理を表す述語多項式の係数を、前記変数ベクトルX→ r,rの成分に対応する順に設定することで生成され、
前記述語多項式は、検索方式が完全一致検索の場合には、
で表され、
前記述語多項式は、検索方式が前方一致検索の場合には、
で表され、
前記述語多項式は、検索方式が後方一致検索の場合には、
で表され、
前記述語多項式は、検索方式が部分一致検索の場合には、
で表される
ことを特徴とする暗号文検索システム。 - 請求項1または2に記載の暗号文検索システムであって、
^はべき乗を表し、Sを鍵シード空間、Wをキーワード空間、G1,G2を位数pの巡回群、gを巡回群G1の生成元、eをG1×G1→G2であるペアリング関数、hσをS×W→G1である鍵付きハッシュ関数、σを鍵付きハッシュ関数hσのランダムシード、x,ζを元の数がpである有限体Fp *からあらかじめランダムに選択された整数であるとして、
前記検索実行装置は、
属性ベクトルx→と述語ベクトルv→の内積が0であることを条件として暗号文を復号する内積述語暗号方式により、ユーザ識別子Uと当該ユーザ識別子Uに対応する属性情報AFLUから前記述語ベクトルv→を生成し、当該述語ベクトルv→と前記公開鍵pkと前記マスタ秘密鍵skを用いて、検索秘密鍵skUを生成し、乱数xUを前記有限体Fp *からランダムに選択して補完鍵ckU=g^x/xUを計算し、当該検索秘密鍵skUと乱数xUを前記検索情報生成装置と前記検索要求装置へ送信するユーザ登録部と、
前記検索情報生成装置から受信したハッシュ値Hを用いて、係数f=e(H,ckU)を計算し、当該係数fを当該検索情報生成装置へ送信する係数算出部と、
をさらに備え、
前記検索情報生成装置は、
前記登録キーワードWTと前記有限体Fp *からランダムに選択した乱数rwを用いて、前記ハッシュ値H=(hσ(WT))^rwxUを計算し、当該ハッシュ値Hを前記検索実行装置へ送信するハッシュ値算出部と、
をさらに備え、
前記検索インデックス生成部は、前記検索実行装置から受信した係数fと前記巡回群G2からランダムに選択した乱数rを用いて係数r’=rfを計算し、前記乱数rを前記情報R1として設定し、前記内積述語暗号方式により、前記登録キーワードWTと当該登録キーワードWTを利用した検索を可能とするユーザの情報を含む検索権限情報ACから前記属性ベクトルx→を生成し、当該属性ベクトルx→と前記公開鍵pkを用いて、前記情報R1を暗号化することで(T1,…,TN)を生成し、前記gと前記ζを用いてτ=gζを計算し、当該(T1,…,TN)と当該τと前記ハッシュ値Hを一組として前記情報R2:=(T1,…,TN,τ,H)を生成し、
前記検索クエリ生成部は、前記内積述語暗号方式により、前記検索キーワードWQから前記述語ベクトルv→を生成し、当該述語ベクトルv→と前記公開鍵pkと前記検索秘密鍵skUを用いて、前記検索クエリk*:=(Q1,…,QN)を生成し、
前記検索結果判定部は、前記検索クエリk*:=(Q1,…,QN)を用いて、すべての検索インデックスC2それぞれについて、当該検索インデックスC2に含まれる前記情報R2:=(T1,…,TN,τ,H)が、
を満たすか否かを判定する
ことを特徴とする暗号文検索システム。 - 請求項4に記載の暗号文検索システムであって、
^はべき乗を表し、tを検索インデックスC2の総数、jを検索インデックスC2の番号、K(=log2t+1)をバッチタグBTagの階層数、k(0≦k≦K−1)をバッチタグBTagの階層の番号、M(=2^(log2t−k))をバッチタグBTagの各階層における要素数、m(1≦m≦M)をバッチタグBTagの各階層における要素の番号であるとして、
前記検索実行装置は、
前記検索インデックスC2(j):=(T(j,1),…,T(j,N),τ(j),H(j),r(j))から、K階層の2分木構造であるバッチタグBTag(k,m):=(BT(k,m,1),…,BT(k,m,N),Bτ(k,m),BH(k,m),Br(k,m))を、
階層0のバッチタグBTag(0,m)であれば、
BT(0,m,i)=T(j,i),
Bτ(0,m)=τ(j),
BH(0,m)=H(j),
Br(0,m)=r(j)
(ただし、1≦i≦N)
として生成し、
その他のバッチタグBTag(k,m)であれば、
BT(k,m,i)=BT(k−1,2m−1,i)+BT(k−1,2m,i),
Bτ(k,m)=Bτ(k−1,2m−1)Bτ(k−1,2m),
BH(k,m)=BH(k−1,2m−1)+BH(k−1,2m),
Br(k,m)=Br(k−1,2m−1)Br(k−1,2m)
(ただし、1≦i≦N)
として生成するバッチタグ生成部
をさらに備え、
前記検索クエリ生成部は、前記内積述語暗号方式により、前記キーワード空間Wから前記検索キーワードWQを除いた集合である否定キーワードWQ ̄から前記述語ベクトルv→を生成し、当該述語ベクトルv→と前記公開鍵pkと前記検索秘密鍵skUを用いて、前記検索クエリk*:=(Q1 ̄,…,QN ̄)を生成し、
前記検索結果判定部は、前記検索クエリk*:=(Q1 ̄,…,QN ̄)を用いて、階層(K−1)から階層0までの階層ごとに、前記バッチタグBTag(k,m)それぞれについて、
を満たすか否かを判定する
ことを特徴とする暗号文検索システム。 - 請求項4に記載の暗号文検索システムであって、
^はべき乗を表し、tを検索インデックスC2の総数、jを検索インデックスC2の番号、K(=log2t+1)をバッチタグBTagの階層数、k(0≦k≦K−1)をバッチタグBTagの階層の番号、M(=2^(log2t−k))をバッチタグBTagの各階層における要素数、m(1≦m≦M)をバッチタグBTagの各階層における要素の番号であるとして、
前記検索情報保存装置は、
前記検索インデックスC2(j):=(T(j,1),…,T(j,N),τ(j),H(j),r(j))から生成したK階層の2分木構造であるバッチタグBTag(k,m):=(BT(k,m,1),…,BT(k,m,N),Bτ(k,m),BH(k,m),Br(k,m))を、さらに記憶しており、
前記バッチタグBTag(k,m):=(BT(k,m,1),…,BT(k,m,N),Bτ(k,m),BH(k,m),Br(k,m))は、
階層0のバッチタグBTag(0,m)であれば、
BT(0,m,i)=T(j,i),
Bτ(0,m)=τ(j),
BH(0,m)=H(j),
Br(0,m)=r(j)
(ただし、1≦i≦N)
として生成され、
その他のバッチタグBTag(k,m)であれば、
BT(k,m,i)=BT(k−1,2m−1,i)+BT(k−1,2m,i),
Bτ(k,m)=Bτ(k−1,2m−1)Bτ(k−1,2m),
BH(k,m)=BH(k−1,2m−1)+BH(k−1,2m),
Br(k,m)=Br(k−1,2m−1)Br(k−1,2m)
(ただし、1≦i≦N)
として生成され、
前記検索インデックス取得部は、前記バッチタグBTag(k,m)を前記検索情報保存装置から取得し、
前記検索クエリ生成部は、前記内積述語暗号方式により、前記キーワード空間Wから前記検索キーワードWQを除いた集合である否定キーワードWQ ̄から前記述語ベクトルv→を生成し、当該述語ベクトルv→と前記公開鍵pkと前記検索秘密鍵skUを用いて、前記検索クエリk*:=(Q1 ̄,…,QN ̄)を生成し、
前記検索結果判定部は、前記検索クエリk*:=(Q1 ̄,…,QN ̄)を用いて、階層(K−1)から階層0までの階層ごとに、前記バッチタグBTag(k,m)それぞれについて、
を満たすか否かを判定する
ことを特徴とする暗号文検索システム。 - 検索インデックスC2を記憶する検索情報保存装置と、文字列を含む平文Mを暗号化した暗号文C1を記憶する暗号情報保存装置と、ネットワークを介して接続された検索情報生成装置であって、
任意のビット列からなる情報R1を生成し、当該情報R1を、あらかじめ生成された公開鍵pkと、前記平文Mと関連するキーワードである登録キーワードWTを用いて暗号化することで、情報R2を生成し、前記暗号文C1を一意に識別するための情報R3を生成し、当該情報R1と当該情報R2と当該情報R3を一組とした前記検索インデックスC2:=(R1,R2,R3)を前記検索情報保存装置へ送信する検索インデックス生成部を備える
ことを特徴とする検索情報生成装置。 - 検索要求装置と、検索インデックスC2を記憶する検索情報保存装置と、ネットワークを介して接続された検索実行装置であって、
前記検索インデックスC2を前記検索情報保存装置から取得する検索インデックス取得部と、
前記検索インデックスC2に含まれる情報R2を検索クエリk*を用いて復号することで復号結果Rを生成し、当該復号結果Rと当該検索インデックスC2に含まれる情報R1が一致するか否かを判定する検索結果判定部と、
前記検索結果判定部により一致すると判定された検索インデックスC2から、少なくとも情報R3を抽出して検索結果C3を生成し、当該検索結果C3を前記検索要求装置へ送信する検索結果送信部と、
を備えることを特徴とする検索実行装置。 - 検索実行装置と、検索インデックスC2を記憶する検索情報保存装置と、文字列を含む平文Mを暗号化した暗号文C1を記憶する暗号情報保存装置と、ネットワークを介して接続された検索要求装置であって、
検索キーワードWQと、あらかじめ生成されたマスタ秘密鍵skを用いて、前記検索インデックスC2に含まれる情報R2を復号するための秘密鍵である検索クエリk*を生成し、前記検索実行装置へ送信する検索クエリ生成部と、
前記検索実行装置から受信した検索結果C3に含まれる情報R3により識別される前記暗号文C1を前記暗号情報保存装置から取得する暗号文取得部と、
を備えることを特徴とする検索要求装置。 - 検索インデックス生成部が、任意のビット列からなる情報R1を生成し、当該情報R1を、あらかじめ生成された公開鍵pkと、文字列を含む平文Mと関連するキーワードである登録キーワードWTを用いて暗号化することで、情報R2を生成し、前記平文Mを暗号化した暗号文C1を一意に識別するための情報R3を生成し、当該情報R1と当該情報R2と当該情報R3を一組とした検索インデックスC2:=(R1,R2,R3)を検索情報保存装置へ送信する検索インデックス生成ステップと、
検索クエリ生成部が、検索キーワードWQと、前記公開鍵pkと対になるマスタ秘密鍵skを用いて、前記情報R2を復号するための秘密鍵である検索クエリk*を生成する検索クエリ生成ステップと、
検索インデックス取得部が、前記検索インデックスC2を前記検索情報保存装置から取得する検索インデックス取得ステップと、
検索結果判定部が、前記検索インデックスC2に含まれる前記情報R2を前記検索クエリk*を用いて復号することで復号結果Rを生成し、当該復号結果Rと当該検索インデックスC2に含まれる前記情報R1が一致するか否かを判定する検索結果判定ステップと、
検索結果送信部が、前記検索結果判定ステップにより一致すると判定された検索インデックスC2から、少なくとも前記情報R3を抽出して検索結果C3を生成する検索結果送信ステップと、
暗号文取得部が、前記検索結果C3に含まれる前記情報R3により識別される前記暗号文C1を前記暗号情報保存装置から取得する暗号文取得ステップと、
を含む暗号文検索方法。 - 検索インデックス生成部が、任意のビット列からなる情報R1を生成し、当該情報R1を、あらかじめ生成された公開鍵pkと、文字列を含む平文Mと関連するキーワードである登録キーワードWTを用いて暗号化することで、情報R2を生成し、前記平文Mを暗号化した暗号文C1を一意に識別するための情報R3を生成し、当該情報R1と当該情報R2と当該情報R3を一組とした検索インデックスC2:=(R1,R2,R3)を検索情報保存装置へ送信する検索インデックス生成ステップ
を含む検索情報生成方法。 - 検索インデックス取得部が、検索インデックスC2を検索情報保存装置から取得する検索インデックス取得ステップと、
検索結果判定部が、前記検索インデックスC2に含まれる情報R2を検索クエリk*を用いて復号することで復号結果Rを生成し、当該復号結果Rと当該検索インデックスC2に含まれる情報R1が一致するか否かを判定する検索結果判定ステップと、
検索結果送信部が、前記検索結果判定ステップにより一致すると判定された検索インデックスC2から、少なくとも情報R3を抽出して検索結果C3を生成する検索結果送信ステップと、
を含む検索実行方法。 - 検索クエリ生成部が、検索キーワードWQと、あらかじめ生成されたマスタ秘密鍵skを用いて、検索インデックスC2に含まれる情報R2を復号するための秘密鍵である検索クエリk*を生成する検索クエリ生成ステップと、
暗号文取得部が、検索結果C3に含まれる情報R3により識別される暗号文C1を暗号情報保存装置から取得する暗号文取得ステップと、
を含む検索要求方法。 - 請求項7に記載の検索情報生成装置、請求項8に記載の検索実行装置、または請求項9に記載の検索要求装置としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012014281A JP5670365B2 (ja) | 2012-01-26 | 2012-01-26 | 暗号文検索システム、検索情報生成装置、検索実行装置、検索要求装置、暗号文検索方法、検索情報生成方法、検索実行方法、検索要求方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012014281A JP5670365B2 (ja) | 2012-01-26 | 2012-01-26 | 暗号文検索システム、検索情報生成装置、検索実行装置、検索要求装置、暗号文検索方法、検索情報生成方法、検索実行方法、検索要求方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013156675A JP2013156675A (ja) | 2013-08-15 |
JP5670365B2 true JP5670365B2 (ja) | 2015-02-18 |
Family
ID=49051828
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012014281A Active JP5670365B2 (ja) | 2012-01-26 | 2012-01-26 | 暗号文検索システム、検索情報生成装置、検索実行装置、検索要求装置、暗号文検索方法、検索情報生成方法、検索実行方法、検索要求方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5670365B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6208586B2 (ja) * | 2014-01-16 | 2017-10-04 | 株式会社日立製作所 | 検索可能暗号処理システムおよび検索可能暗号処理方法 |
JP5969681B1 (ja) * | 2015-10-30 | 2016-08-17 | 株式会社第一コンピュータサービス | 秘密情報管理システム |
US10673627B2 (en) | 2016-01-18 | 2020-06-02 | Mitsubishi Electric Corporation | Encryption device, search device, computer readable medium, encryption method, and search method |
CN106302449B (zh) * | 2016-08-15 | 2019-10-11 | 中国科学院信息工程研究所 | 一种密文存储与密文检索开放云服务方法和系统 |
WO2019215818A1 (ja) * | 2018-05-08 | 2019-11-14 | 三菱電機株式会社 | 登録装置、サーバ装置、秘匿検索システム、秘匿検索方法、登録プログラムおよびサーバプログラム |
CN111858826A (zh) * | 2020-07-30 | 2020-10-30 | 深圳前海微众银行股份有限公司 | 时空轨迹的检索方法、系统、终端设备及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7269729B2 (en) * | 2001-12-28 | 2007-09-11 | International Business Machines Corporation | Relational database management encryption system |
US9684710B2 (en) * | 2009-05-28 | 2017-06-20 | Microsoft Technology Licensing, Llc | Extending random number summation as an order-preserving encryption scheme |
JP5432736B2 (ja) * | 2010-01-18 | 2014-03-05 | 日本電信電話株式会社 | 暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 |
-
2012
- 2012-01-26 JP JP2012014281A patent/JP5670365B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013156675A (ja) | 2013-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5420085B2 (ja) | データ処理装置及びデータ保管装置 | |
Xhafa et al. | An efficient PHR service system supporting fuzzy keyword search and fine-grained access control | |
Salam et al. | Implementation of searchable symmetric encryption for privacy-preserving keyword search on cloud storage | |
WO2017061024A1 (ja) | 秘匿検索システム、管理装置、秘匿検索方法及び秘匿検索プログラム | |
JP6770075B2 (ja) | 暗号化メッセージ検索方法、メッセージ送受信システム、端末、プログラム | |
JP5670365B2 (ja) | 暗号文検索システム、検索情報生成装置、検索実行装置、検索要求装置、暗号文検索方法、検索情報生成方法、検索実行方法、検索要求方法、およびプログラム | |
JP5432736B2 (ja) | 暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 | |
JP6363032B2 (ja) | 鍵付替え方向制御システムおよび鍵付替え方向制御方法 | |
WO2017097344A1 (en) | Method for re-keying an encrypted data file | |
JP2010220212A (ja) | 第1のユーザによって第2のユーザに送信される通信の安全化 | |
US20190044697A1 (en) | Methods and systems for enhanced data-centric homomorphic encryption searching using geometric algebra | |
JP6556955B2 (ja) | 通信端末、サーバ装置、プログラム | |
Michalas et al. | MicroSCOPE: enabling access control in searchable encryption with the use of attribute-based encryption and SGX | |
Cheng et al. | Public key authenticated encryption with keyword search from LWE | |
JP6632780B2 (ja) | データ処理装置、データ処理方法及びデータ処理プログラム | |
Chen et al. | Password-authenticated searchable encryption | |
KR101140576B1 (ko) | 암호화 문서에 대한 다자간 검색 시스템 및 그 방법 | |
Hoang et al. | A multi-server oblivious dynamic searchable encryption framework | |
CN115865348B (zh) | 数据加密方法、同态计算方法及设备 | |
Yan et al. | Secure and efficient big data deduplication in fog computing | |
KR100951034B1 (ko) | 암호문 크기를 줄이기 위한 공개키 기반의 검색가능암호문생성 방법과, 그에 따른 공개키 기반의 데이터 검색 방법 | |
KR101232385B1 (ko) | 대칭키 기반의 암호 생성 및 검색 방법과 그 시스템 | |
JP2019125956A (ja) | 鍵交換方法、鍵交換システム、鍵交換サーバ装置、通信装置、プログラム | |
US11451518B2 (en) | Communication device, server device, concealed communication system, methods for the same, and program | |
WO2015107561A1 (ja) | 検索システム、検索方法および検索プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140715 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140729 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140926 |
|
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: 20141216 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5670365 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |