JP2011147074A - 暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 - Google Patents
暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 Download PDFInfo
- Publication number
- JP2011147074A JP2011147074A JP2010008241A JP2010008241A JP2011147074A JP 2011147074 A JP2011147074 A JP 2011147074A JP 2010008241 A JP2010008241 A JP 2010008241A JP 2010008241 A JP2010008241 A JP 2010008241A JP 2011147074 A JP2011147074 A JP 2011147074A
- Authority
- JP
- Japan
- Prior art keywords
- search
- information
- keyword
- predicate
- character
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】暗号情報C1に、当たりか否かを識別可能な情報R1と、情報R1を登録用キーワードを用いて述語暗号方式により暗号化して得られる情報R2との組である検索用情報C2=(R1,R2)が添付されており、検索要求側で、検索用キーワードを用いて、情報R2を述語暗号方式により復号するための復号鍵k*を生成し、検索代行側で、述語暗号方式に従って情報R2を復号鍵k*で復号し、得られた情報が情報R1に一致するか否かを判定する。述語暗号方式における述語論理は、部分一致検索方式に対応して構成される。
【選択図】図2
Description
《1》検索方式が完全一致検索方式である場合、述語多項式は、
で与えられ、
《2》検索方式が前方一致検索方式である場合、述語多項式は、
で与えられ、
《3》検索方式が後方一致検索方式である場合、述語多項式は、
で与えられ、
《4》検索方式が部分一致検索方式である場合、述語多項式は、
で与えられる。
《1》検索方式が完全一致検索方式である場合、述語多項式は、
で与えられ、
《2》検索方式が前方一致検索方式である場合、述語多項式は、
で与えられ、
《3》検索方式が後方一致検索方式である場合、述語多項式は、
で与えられ、
《4》検索方式が部分一致検索方式である場合、述語多項式は、
で与えられ、
復号判定部は、1≦i≦rの各iについて、情報R2[i]を復号鍵k*で復号し、得られた情報が情報R1[i]に一致するか否かを判定する。
《1》検索方式が完全一致検索方式である場合、述語多項式は、u個(u=1)の述語多項式
で与えられ、
《2》検索方式が前方一致検索方式である場合、述語多項式は、u個(u=1)の述語多項式
で与えられ、
《3》検索方式が後方一致検索方式である場合、述語多項式は、u個(u=r−t+2)の述語多項式
で与えられ、
《4》検索方式が部分一致検索方式である場合、述語多項式は、u個(u=r−t+3)の述語多項式
で与えられ、
復号鍵k*は、u個の述語多項式に対応してu個生成され(以下、これをk*[c](1≦c≦u)とする)、復号判定部は、1≦c≦uの各cについて、情報R2を復号鍵k*[c]で復号し、得られた情報が情報R1に一致するか否かを判定する。
なお、以下に説明する情報処理では、文字列を含む情報が暗号化の対象となるが、暗号処理の実際では、人間が意味内容を認識可能なテキスト情報である文字そのものが暗号化されるのではなく、例えば当該文字に割り当てられている文字コード情報(EUC-JP、Shift_JIS、UTF-8などのバイト表現)が暗号化の対象となる。従って、後述の説明において例えば変数Xに文字wを代入ないし設定する(X=w)とは、テキスト情報としての文字wを変数Xに代入ないし設定することではなく、文字コード情報としての文字wを変数Xに代入ないし設定することと理解するべきである。このことは暗号処理の常套手段であるから、その詳細な説明を省略する。また、この明細書では、ベクトルの表記として慣用的にベクトルであることを示す記号“→”を省略している場合がある。従って、或る記号がベクトルであるか否かは明細書全体の記載から合理的に理解されたい。
この実施形態のキーワード検索システム1は、図1に示すように、暗号情報生成装置100と、検索要求装置200と、検索代行装置300と、保管装置400とを少なくとも含んで構成される。これらの各装置は、例えばインターネットである通信網5を介して相互に通信可能とされている。
暗号情報生成装置100の暗号情報生成部101は、文字列を含む情報Mを暗号化して暗号情報C1を得る(ステップS1)。この暗号方式(Enc,Dec)に限定はない。この暗号方式として、例えば共通鍵暗号方式や公開鍵暗号方式を利用できる。共通鍵暗号方式の場合、情報Mは、暗号情報生成装置100と検索装置200との間で共有される共通鍵で暗号化される。また、公開鍵暗号方式の場合、情報Mは検索装置200の公開鍵で暗号化される。つまり、暗号情報C1を得るための情報処理は、暗号化アルゴリズムEncに従い、C1=Enc(M)である。
(参考文献A)T. Okamoto and K. Takashima, "Hierarchical predicate encryption for inner-products", In ASIACRYPT, pp.214-231, 2009.
述語暗号は、送信者による暗号化の過程で暗号メッセージに或る情報Gが組み込まれ、当該情報Gと特定の関係を満たす情報Hを持つ受信者が、暗号メッセージの復号や、メッセージを知ることなくメッセージに関する情報を取得することができる方式である。送信者は、暗号化の際に、必ずしも受信者の持つ情報Hを知っている必要はない。また、送信者は、必ずしも、暗号化する前に受信者を特定している必要もない。送信者は、自由に、能動的に、主導権を持って、情報Gを決めることができる。講学的に、情報Gは属性I(変数)として、情報Hは述語論理f(命題関数、ブール関数)として表される。復号に際し、情報Gと情報Hとが満たすべき特定の関係は、例えばf(I)=1である。内積型述語暗号方式では、属性ベクトルと述語ベクトルとの標準内積により述語論理の真偽が与えられる。ここでは、述語論理を多変数多項式によって表現する。この多変数多項式を述語多項式とも呼ぶ。属性を表す変数を属性変数と呼ぶ。
p(X1,X2,X3)=(X1−w1)(X2−w2)+rd(X3−w3) (1)
(n+3)次元のベクトル空間Vの任意の元が、式(5)のように巡回群G1の(n+3)次元直積G1 n+3の元として表されるとする。(n+3)次元のベクトル空間Vの任意の元は、(n+3)次元のベクトル空間Vの標準基底Aを用いて式(6)のように表すこともできる。ただし、aiは(n+3)次元直積G1 n+3の元、ziは(n+3)次元直積Fq n+3の元とする。また、1は加法単位元とする。
検索要求装置200の鍵生成部201は、上記秘密鍵(直交基底B*)と、例えばユーザによって入力された検索用キーワードSおよびユーザによって指定された検索方式$の述語論理とを用いて、検索用情報C2に含まれる情報R2を復号するための復号鍵k*を生成する(ステップS5)。上記秘密鍵(直交基底B*)は検索要求装置200の秘密鍵である。
完全一致検索方式は、任意のi(1≦i≦r)についてwi=siが成立する場合を検索する検索方式である。
完全一致検索方式における述語多項式p(Xα,…,Xβ)は、式(11)で与えられる。
前方一致検索方式は、任意のi(1≦i≦t)についてwi=siが成立する場合を検索する検索方式である。
前方一致検索方式における述語多項式p(Xα,…,Xβ)は、式(12)で与えられる。
後方一致検索方式は、任意のi(r−t+1≦i≦r)についてwi=siが成立する場合を検索する検索方式である。
後方一致検索方式における述語多項式p(Xα,…,Xβ)は、式(13)で与えられる。
部分一致検索方式は、或るjが存在して(j≦i≦t+j−1≦r)を満たすすべてのiについてwi=siが成立する場合を検索する検索方式である。
部分一致検索方式における述語多項式p(Xα,…,Xβ)は、式(14)で与えられる。
完全不一致検索方式は、すべてのi(1≦i≦r)についてwi=siが成立しない場合を検索する検索方式である。これは完全一致検索方式でヒットした検索結果の補集合として得られる。
「含まない」検索方式は、j≦i≦t+j−1≦rを満たすすべてのiについてwi=siが成立するようなjが存在しない場合を検索する検索方式である。これは部分一致検索方式でヒットした検索結果の補集合として得られる。
検索代行装置300の受信部309は、復号鍵k*を受信する(ステップS7)。
検索要求装置200の受信部209は、R=R1が成立した検索用情報のインデックスを受信する(ステップS11)。
登録用キーワードWの1文字目w1をSTとする。また、nullでない文字の最大の添え字をmaxとしたとき、(max+1)文字目wmax+1をEDとする。登録用キーワードWについて、部分キーワードWi(1≦i≦r)をWi=wiwi+1…wr‖nulliと定義する。ここでnulliはi−1個のnullを表す。Wiのj番目の文字をwi,jと表すことにする。
論理和を用いる検索でありながら論理和を用いない変数ベクトルXr,1を構成するために、変形例2では、一つの検索用キーワードから複数の述語ベクトルを生成する(なお、諸条件により必ず複数の述語ベクトルが生成されるわけではない。ここでは、特徴的な場合を説明する観点から、生成される述語ベクトルは“複数”であるとして説明する)。各述語ベクトルに対応する復号鍵k*が生成される。つまり、特徴的な場合には複数の復号鍵k*が生成される。
また、この点に関する文献として、参考文献Bを挙げることができる。
(参考文献B) H. Cohen, "A Course in Computational Algebraic Number Theory", GTM 138, Springer-Verlag, 1993.
Claims (11)
- 少なくとも検索要求装置と検索代行装置を含み、文字列を含む情報を暗号化して得られた暗号情報C1に対して検索用キーワードによりキーワード検索を行うキーワード検索システムであって、
検索対象となるキーワードを登録用キーワードとして、前記暗号情報C1には、当たりか否かを識別可能な情報R1と、当該情報R1を前記登録用キーワードを用いて述語暗号方式により暗号化して得られる情報R2との組である検索用情報C2=(R1,R2)が添付されており、
前記検索要求装置は、
前記検索用キーワードを用いて、前記情報R2を前記述語暗号方式により復号するための復号鍵k*を生成する鍵生成部と、
前記復号鍵k*を前記検索代行装置へ送信する送信部と
を含み、
前記検索代行装置は、
前記復号鍵k*を受信する受信部と、
前記述語暗号方式に従って前記情報R2を前記復号鍵k*で復号し、得られた情報が前記情報R1に一致するか否かを判定する復号判定部と
を含む、キーワード検索システム。 - 請求項1に記載のキーワード検索システムにおいて、
前記情報R2は、前記登録用キーワードから生成される前記述語暗号方式の属性で前記情報R1を暗号化して得られ、
前記復号鍵k*は、前記検索用キーワードから生成される前記述語暗号方式の述語から生成される
ことを特徴とするキーワード検索システム。 - 請求項2に記載のキーワード検索システムにおいて、
前記述語暗号方式は、属性ベクトルと述語ベクトルとの標準内積により述語論理の真偽が与えられる内積型述語暗号方式であり、
前記属性は、前記登録用キーワードの最大文字数をrとして、前記述語論理に最大d−1回の論理和が許される場合に、r個の属性変数X1,…,Xrからなる次数d以下の単項式をすべて辞書式順序で並べた順に各成分とした変数ベクトルXr,dに前記登録用キーワードに含まれる文字を設定して得られる属性ベクトルであり、
前記述語は、述語論理を前記属性変数と前記検索用キーワードに含まれる文字を用いて多項式で表現した述語多項式の係数を、前記変数ベクトルXr,dの成分に対応する順に並べたものを成分として持つ述語ベクトルである
ことを特徴とするキーワード検索システム。 - 請求項3に記載のキーワード検索システムにおいて、
前記述語多項式は検索方式に依存して決定され、rdi,j(1≦i,j≦r)を乱数、r文字の前記登録用キーワードWのi文字目の文字をwi(1≦i≦r)、t文字の前記検索用キーワードSのi文字目の文字をsi(1≦i≦t≦r)として、
《1》前記検索方式が完全一致検索方式である場合、前記述語多項式は、
で与えられ、
《2》前記検索方式が前方一致検索方式である場合、前記述語多項式は、
で与えられ、
《3》前記検索方式が後方一致検索方式である場合、前記述語多項式は、
で与えられ、
《4》前記検索方式が部分一致検索方式である場合、前記述語多項式は、
で与えられる
ことを特徴とするキーワード検索システム。 - 請求項3に記載のキーワード検索システムにおいて、
r文字の前記登録用キーワードWのi文字目の文字をwi(1≦i≦r)、ただし、1文字目w1を文字列開始記号STとし、nullでない文字の最大の添え字をmaxとしたときに(max+1)文字目wmax+1を文字列終端記号EDとし、部分キーワードWi(1≦i≦r)をWi=wiwi+1…wr‖nulliとし、ただし、nulliはi−1個のnullを表し、Wiのj番目の文字をwi,jと表すこととし、
t文字の前記検索用キーワードSのi文字目の文字をsi(1≦i≦t≦r)とし、ただし、1文字目s1を前記文字列開始記号STとし、nullでない文字の最大の添え字をmaxとしたときに(max+1)文字目smax+1を前記文字列終端記号EDとして、
前記属性ベクトルは、r個の部分キーワードWiに対応してr個生成され、
前記暗号情報C1には、当たりか否かを識別可能なr個の前記情報R1(以下、R1[i](1≦i≦r)とする)と、当該情報R1[i]を前記部分キーワードWiで暗号化して得られるr個の前記情報R2(以下、R2[i](1≦i≦r)とする)との組である前記検索用情報C2(以下、C2[i]=(R1[i],R2[i])(1≦i≦r)とする)が添付されており、
前記述語多項式は検索方式に依存して決定され、rdi,j(1≦i,j≦r)を乱数とし、
《1》前記検索方式が完全一致検索方式である場合、前記述語多項式は、
で与えられ、
《2》前記検索方式が前方一致検索方式である場合、前記述語多項式は、
で与えられ、
《3》前記検索方式が後方一致検索方式である場合、前記述語多項式は、
で与えられ、
《4》前記検索方式が部分一致検索方式である場合、前記述語多項式は、
で与えられ、
前記復号判定部は、1≦i≦rの各iについて、前記情報R2[i]を前記復号鍵k*で復号し、得られた情報が前記情報R1[i]に一致するか否かを判定する
ことを特徴とするキーワード検索システム。 - 請求項3に記載のキーワード検索システムにおいて、
r文字の前記登録用キーワードWのi文字目の文字をwi(1≦i≦r)、ただし、1文字目w1を文字列開始記号STとし、nullでない文字の最大の添え字をmaxとしたときに(max+1)文字目wmax+1を文字列終端記号EDとし、部分キーワードWi(1≦i≦r)をWi=wiwi+1…wr‖nulliとし、ただし、nulliはi−1個のnullを表し、Wiのj番目の文字をwi,jと表すこととし、
t文字の前記検索用キーワードSのi文字目の文字をsi(1≦i≦t≦r)とし、ただし、1文字目s1を前記文字列開始記号STとし、nullでない文字の最大の添え字をmaxとしたときに(max+1)文字目smax+1を前記文字列終端記号EDとして、
前記述語多項式は検索方式に依存して決定され、rdi,j(1≦i,j≦r)を乱数とし、
《1》前記検索方式が完全一致検索方式である場合、前記述語多項式は、u個(u=1)の述語多項式
で与えられ、
《2》前記検索方式が前方一致検索方式である場合、前記述語多項式は、u個(u=1)の述語多項式
で与えられ、
《3》前記検索方式が後方一致検索方式である場合、前記述語多項式は、u個(u=r−t+2)の述語多項式
で与えられ、
《4》前記検索方式が部分一致検索方式である場合、前記述語多項式は、u個(u=r−t+3)の述語多項式
で与えられ、
前記復号鍵k*は、u個の述語多項式に対応してu個生成され(以下、これをk*[c](1≦c≦u)とする)、
前記復号判定部は、1≦c≦uの各cについて、前記情報R2を前記復号鍵k*[c]で復号し、得られた情報が前記情報R1に一致するか否かを判定する
ことを特徴とするキーワード検索システム。 - 少なくとも検索要求装置と検索代行装置を含み、文字列を含む情報を暗号化して得られた暗号情報C1に対して検索用キーワードによりキーワード検索を行うキーワード検索システムおけるキーワード検索方法であって、
検索対象となるキーワードを登録用キーワードとして、前記暗号情報C1には、当たりか否かを識別可能な情報R1と、当該情報R1を前記登録用キーワードを用いて述語暗号方式により暗号化して得られる情報R2との組である検索用情報C2=(R1,R2)が添付されており、
前記検索要求装置の鍵生成部が、前記検索用キーワードを用いて、前記情報R2を前記述語暗号方式により復号するための復号鍵k*を生成する鍵生成ステップと、
前記検索要求装置の送信部が、前記復号鍵k*を前記検索代行装置へ送信する送信ステップと、
前記検索代行装置の受信部が、前記復号鍵k*を受信する受信ステップと、
前記検索代行装置の復号判定部が、前記述語暗号方式に従って前記情報R2を前記復号鍵k*で復号し、得られた情報が前記情報R1に一致するか否かを判定する復号判定ステップと
を有するキーワード検索方法。 - 検索対象となるキーワードを登録用キーワードとして、文字列を含む情報を暗号化して得られた暗号情報C1には、当たりか否かを識別可能な情報R1と、当該情報R1を前記登録用キーワードを用いて述語暗号方式により暗号化して得られる情報R2との組である検索用情報C2=(R1,R2)が添付されており、少なくとも検索要求装置と検索代行装置を含み、前記暗号情報C1に対して検索用キーワードによりキーワード検索を行うキーワード検索システムに含まれる前記検索要求装置であって、
前記検索用キーワードを用いて、前記情報R2を前記述語暗号方式により復号するための復号鍵k*を生成する鍵生成部と、
前記復号鍵k*を前記検索代行装置へ送信する送信部と
を含む検索要求装置。 - 検索対象となるキーワードを登録用キーワードとして、文字列を含む情報を暗号化して得られた暗号情報C1には、当たりか否かを識別可能な情報R1と、当該情報R1を前記登録用キーワードを用いて述語暗号方式により暗号化して得られる情報R2との組である検索用情報C2=(R1,R2)が添付されており、少なくとも検索要求装置と検索代行装置を含み、前記暗号情報C1に対して検索用キーワードによりキーワード検索を行うキーワード検索システムに含まれる前記検索代行装置であって、
前記検索用キーワードを用いて生成された、前記情報R2を前記述語暗号方式により復号するための復号鍵k*を、前記検索要求装置から受信する受信部と、
前記述語暗号方式に従って前記情報R2を前記復号鍵k*で復号し、得られた情報が前記情報R1に一致するか否かを判定する復号判定部と
を含む検索代行装置。 - 請求項8に記載の検索要求装置として、または、請求項9に記載の検索代行装置として、コンピュータを機能させるためのプログラム。
- 請求項10に記載のプログラムを記録した、コンピュータに読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010008241A JP5432736B2 (ja) | 2010-01-18 | 2010-01-18 | 暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010008241A JP5432736B2 (ja) | 2010-01-18 | 2010-01-18 | 暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011147074A true JP2011147074A (ja) | 2011-07-28 |
JP5432736B2 JP5432736B2 (ja) | 2014-03-05 |
Family
ID=44461500
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010008241A Active JP5432736B2 (ja) | 2010-01-18 | 2010-01-18 | 暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5432736B2 (ja) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013130825A (ja) * | 2011-12-22 | 2013-07-04 | Hitachi Ltd | 部分一致検索処理システムおよび方法 |
JP2013156675A (ja) * | 2012-01-26 | 2013-08-15 | Nippon Telegr & Teleph Corp <Ntt> | 暗号文検索システム、検索情報生成装置、検索実行装置、検索要求装置、暗号文検索方法、検索情報生成方法、検索実行方法、検索要求方法、およびプログラム |
WO2013145627A1 (ja) | 2012-03-29 | 2013-10-03 | 日本電気株式会社 | 暗号化データベースシステム、クライアント端末、データベースサーバ、データ結合方法、および、プログラム |
EP2743842A1 (en) | 2012-12-13 | 2014-06-18 | Hitachi Solutions, Ltd. | Secure search processing system and secure search processing method |
US9391965B2 (en) | 2012-01-25 | 2016-07-12 | Mitsubishi Electric Corporation | Data search device, data search method, data search program, data registration device, data registration method, data registration program, and information processing device |
JPWO2014092105A1 (ja) * | 2012-12-12 | 2017-01-12 | 日本電気株式会社 | データベース検索装置、データベース検索方法及びプログラム |
US10235539B2 (en) | 2013-02-25 | 2019-03-19 | Mitsubishi Electric Corporation | Server device, recording medium, and concealed search system |
CN110612563A (zh) * | 2017-05-18 | 2019-12-24 | 三菱电机株式会社 | 检索装置、标签生成装置、查询生成装置、隐匿检索系统、检索程序、标签生成程序以及查询生成程序 |
CN111066076A (zh) * | 2017-09-12 | 2020-04-24 | 三菱电机株式会社 | 登记终端、检索终端、检索服务器、检索系统、登记程序和检索程序 |
US10673627B2 (en) | 2016-01-18 | 2020-06-02 | Mitsubishi Electric Corporation | Encryption device, search device, computer readable medium, encryption method, and search method |
-
2010
- 2010-01-18 JP JP2010008241A patent/JP5432736B2/ja active Active
Non-Patent Citations (3)
Title |
---|
JPN6013045219; 松尾真一郎: 'キーエスクローが不要なキーワード検索可能公開鍵暗号' 2009年暗号と情報セキュリティシンポジウム講演論文集 , 20090120 * |
JPN6013045220; Mitsuhiro Hattori, et al.: 'Public-key Encryption with Fuzzy Keyword Search' 2009年暗号と情報セキュリティシンポジウム講演論文集 , 20090120 * |
JPN6013045221; Jonathan Katz, et al.: 'Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products' Lecture Notes in Computer Science Vol.4965, 2008, p.146-162 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013130825A (ja) * | 2011-12-22 | 2013-07-04 | Hitachi Ltd | 部分一致検索処理システムおよび方法 |
USRE48146E1 (en) | 2012-01-25 | 2020-08-04 | Mitsubishi Electric Corporation | Data search device, data search method, computer readable medium storing data search program, data registration device, data registration method, computer readable medium storing data registration program, and information processing device |
US9391965B2 (en) | 2012-01-25 | 2016-07-12 | Mitsubishi Electric Corporation | Data search device, data search method, data search program, data registration device, data registration method, data registration program, and information processing device |
JP2013156675A (ja) * | 2012-01-26 | 2013-08-15 | Nippon Telegr & Teleph Corp <Ntt> | 暗号文検索システム、検索情報生成装置、検索実行装置、検索要求装置、暗号文検索方法、検索情報生成方法、検索実行方法、検索要求方法、およびプログラム |
WO2013145627A1 (ja) | 2012-03-29 | 2013-10-03 | 日本電気株式会社 | 暗号化データベースシステム、クライアント端末、データベースサーバ、データ結合方法、および、プログラム |
JPWO2014092105A1 (ja) * | 2012-12-12 | 2017-01-12 | 日本電気株式会社 | データベース検索装置、データベース検索方法及びプログラム |
US10339140B2 (en) | 2012-12-12 | 2019-07-02 | Nec Corporation | Database search device, database search method, and program |
EP2743842A1 (en) | 2012-12-13 | 2014-06-18 | Hitachi Solutions, Ltd. | Secure search processing system and secure search processing method |
US10235539B2 (en) | 2013-02-25 | 2019-03-19 | Mitsubishi Electric Corporation | Server device, recording medium, and concealed search system |
US10673627B2 (en) | 2016-01-18 | 2020-06-02 | Mitsubishi Electric Corporation | Encryption device, search device, computer readable medium, encryption method, and search method |
CN110612563A (zh) * | 2017-05-18 | 2019-12-24 | 三菱电机株式会社 | 检索装置、标签生成装置、查询生成装置、隐匿检索系统、检索程序、标签生成程序以及查询生成程序 |
CN110612563B (zh) * | 2017-05-18 | 2023-05-12 | 三菱电机株式会社 | 检索装置、隐匿检索系统以及计算机能读取的存储介质 |
CN111066076A (zh) * | 2017-09-12 | 2020-04-24 | 三菱电机株式会社 | 登记终端、检索终端、检索服务器、检索系统、登记程序和检索程序 |
CN111066076B (zh) * | 2017-09-12 | 2023-03-17 | 三菱电机株式会社 | 登记终端、密钥服务器、检索系统和计算机能读取的存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5432736B2 (ja) | 2014-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5432736B2 (ja) | 暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 | |
JP5985123B1 (ja) | 秘匿検索システム、管理装置、秘匿検索方法及び秘匿検索プログラム | |
Boneh et al. | Private database queries using somewhat homomorphic encryption | |
JP5253567B2 (ja) | 暗号システム、暗号通信方法、暗号化装置、鍵生成装置、復号装置、コンテンツサーバ装置、プログラム、記憶媒体 | |
JP5422053B2 (ja) | 暗号システム、暗号通信方法、暗号化装置、鍵生成装置、復号装置、コンテンツサーバ装置、プログラム、記憶媒体 | |
JP5606642B2 (ja) | データ検索装置、データ検索方法、データ検索プログラム、データ登録装置、データ登録方法、データ登録プログラムおよび情報処理装置 | |
US20090138698A1 (en) | Method of searching encrypted data using inner product operation and terminal and server therefor | |
JP5670365B2 (ja) | 暗号文検索システム、検索情報生成装置、検索実行装置、検索要求装置、暗号文検索方法、検索情報生成方法、検索実行方法、検索要求方法、およびプログラム | |
JP2014002365A (ja) | プライバシーを保護することができる暗号化データの問い合わせ方法及びシステム | |
JP6770075B2 (ja) | 暗号化メッセージ検索方法、メッセージ送受信システム、端末、プログラム | |
JP2011164607A (ja) | シンボルシーケンスの編集距離のプライバシーを保護した計算の方法およびシステム | |
JP2024512110A (ja) | データ伝送方法、装置、電子機器及び記憶媒体 | |
CN115795514A (zh) | 一种隐私信息检索方法、装置及系统 | |
CN115664723A (zh) | 一种实现隐私信息检索的方法、系统、服务器和客户端 | |
JP2007114494A (ja) | 秘匿計算方法及び装置 | |
US8594329B2 (en) | Non-interactive verifiable, delegated computation | |
CN108920968B (zh) | 一种基于连接关键词的文件可搜索加密方法 | |
Sudo et al. | An efficient private evaluation of a decision graph | |
JP5713947B2 (ja) | プロキシ暗号システム,プロキシ暗号方法,委託装置,プロキシ装置 | |
KR20100003093A (ko) | 암호문 크기를 줄이기 위한 공개키 기반의 검색가능암호문생성 방법과, 그에 따른 공개키 기반의 데이터 검색 방법 | |
JP4685621B2 (ja) | 鍵生成装置、暗号化装置、復号化装置、乗法型ナップザック暗号システム、乗法型ナップザック暗号復号方法およびプログラム | |
Devi et al. | A comparative study on homomorphic encryption algorithms for data security in cloud environment | |
JP6927199B2 (ja) | 暗号文照合システム、ノード装置、暗号文照合方法、およびプログラム | |
Phuong et al. | Edit distance based encryption and its application | |
JP2013105065A (ja) | セキュリティシステム、暗号化装置、復号装置、再暗号化装置、難読化装置、それらの方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20110624 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120213 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130830 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130910 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131107 |
|
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: 20131126 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131206 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5432736 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |