JP5429502B2 - 範囲検索システム、範囲検索方法、及び範囲検索用プログラム - Google Patents
範囲検索システム、範囲検索方法、及び範囲検索用プログラム Download PDFInfo
- Publication number
- JP5429502B2 JP5429502B2 JP2011524710A JP2011524710A JP5429502B2 JP 5429502 B2 JP5429502 B2 JP 5429502B2 JP 2011524710 A JP2011524710 A JP 2011524710A JP 2011524710 A JP2011524710 A JP 2011524710A JP 5429502 B2 JP5429502 B2 JP 5429502B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- range
- encrypted
- data
- key
- 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
- 238000000034 method Methods 0.000 title claims description 59
- 238000013500 data storage Methods 0.000 description 28
- 238000003780 insertion Methods 0.000 description 17
- 230000037431 insertion Effects 0.000 description 17
- 238000012545 processing Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012946 outsourcing Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00086—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
- G11B20/0021—Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
Description
非特許文献1は、安全な完全一致検索を提供する暗号化DBシステムを示している。完全一致検索とは、問い合わせた値と完全に一致するデータだけをDBから取得する問い合わせを行う検索である。
まず、暗号化データ生成鍵でデータを暗号化し、暗号化データを生成する。次に、暗号化検索キー生成鍵を用いて、データから一方向関数等で暗号化検索キーを生成する。そして、暗号化検索キーで暗号化データを暗号化し、二重暗号化データを生成する。この暗号化データと二重暗号化データを関連付けて、暗号化DBへ格納する。
取り出したい値を暗号化検索キー生成鍵を用いて暗号化し、暗号化検索キーを生成する。この暗号化検索キーを暗号化DBへ渡す。暗号化DBは、暗号化検索キーで、暗号化DB中に格納された各暗号化データを暗号化し、その結果が、その暗号化データに関連付けられた二重暗号化データと一致するかをチェックする。そして、一致した場合、その暗号化データを結果として返す。
非特許文献2は、非特許文献1を拡張して、範囲検索を提供する暗号化DBシステムである。非特許文献2では、データから暗号化検索キーを生成する際、データから複数個の範囲検索用の検索キーを生成し、これらの検索キーそれぞれから暗号化検索キーを生成する。
まず、データの取り得る範囲(値域)を適当な数NでN等分してN個のブロックに分割する。ここでは、小さいほうからブロック1、ブロック2、…、ブロックNとし、各ブロックのインデックスキーが、キー1、キー2、…、キーNとする。あるデータがブロックKに含まれる場合、そのデータには、キー1、キー2、…、キーKがそのデータの検索キーとして割り当てられる。つまり、このデータにはK個の二重暗号化データが関連付けられることになる。例えば、データの値域が1以上8以下とし、4等分した場合、図1のように4つのブロックが構成され、それぞれ、k1,k2,k3,k4の検索キーと関連付けられる。そして、値1に関しては、検索キーとしてk1が割り当てられ、値5に関しては、検索キーとしてk1,k2,k3が割り当てられる。
データの値がM以上の範囲に含まれるものを検索したい場合、Mが前記のどのブロックに含まれるかをチェックする。そして、そのブロックがブロックMであった場合、その検索キーk3から暗号化検索キー生成鍵を生成し、暗号化検索キーとする。暗号化DBは、暗号化検索キーを鍵に各暗号化データを暗号化し、その結果と一致する二重暗号化データを持っている暗号化データを返す。逆に、M未満の範囲に含まれるものを検索したい場合、その結果と一致する二重暗号化データを持っていない暗号化データを返す。また、A以上B未満の範囲検索はこれらの2つの検索結果のANDをとることで実現している。
以下に、本発明の第1実施形態について添付図面を参照して説明する。
図2に示すように、本発明の範囲検索システムは、第1コンピュータ100と、第2コンピュータ200を含む。
図3のフローチャートを参照して、データ入力動作について説明する。
まず、データ入力部110は、暗号化DB(暗号化データ格納部240)に格納したいデータと暗号化データ生成鍵と暗号化検索キー生成鍵を入力として受け取る。
次に、暗号化部111は、データ入力部110からデータと暗号化データ生成鍵を受け取り、暗号化データ生成鍵を用いてデータを暗号化し、暗号化データを生成する。
次に、値非依存一定数検索キー生成部112は、データ入力部110からデータを受け取り、一定の数の検索キーを生成する。このとき、検索キーは、ある幅を持った範囲に関連付けられたものである。
あるデータの値域が1以上4以下だったとする。ここでは、M以上N以下の範囲を[M,N]で表すとする。例えば、範囲として、[1,2]、[2,3]、[3,4]、[4,1]を選択したとする。但し、[4,1]は、値域がラップアラウンド(wrap around)していると考え、4と1だけを含む範囲である。
・値1が含まれる範囲の集合は、{[1,2]、[4,1]}であるので2つ
・値2が含まれる範囲の集合は、{[1,2]、[2,3]}であるので2つ
・値3が含まれる範囲の集合は、{[2,3]、[3,4]}であるので2つ
・値4が含まれる範囲の集合は、{[3,4]、[4,1]}であるので2つ
範囲として、[1,1]、[1,2]、[1,3]、[1,4]を選択したとすると、各値が含まれる範囲の数はそれぞれ以下の通りである。
・値1が含まれる範囲の集合は、{[1,1]、[1,2]、[1,3]、[1,4]}であるので4つ
・値2が含まれる範囲の集合は、{[1,2]、[1,3]、[1,4]}であるので3つ
・値3が含まれる範囲の集合は、{[1,3]、[1,4]}であるので2つ
・値4が含まれる範囲の集合は、{[1,4]}であるので1つ
次に、暗号化検索キー生成部130は、データ入力部110から、値非依存一定数検索キー生成部112により生成された検索キーと、暗号化検索キー生成鍵を受け取り、暗号化検索キー生成鍵を用いて、検索キーを暗号化し、暗号化検索キーを生成する。
次に、二重暗号化部113は、データ入力部110から、暗号化部111により生成された暗号化データと、暗号化検索キー生成部130により生成された暗号化検索キーを受け取り、暗号化検索キーを用いて、暗号化データを暗号化し、二重暗号化データを生成する。このとき、暗号化検索キーは前述の通り複数個あるため、二重暗号化データも暗号化検索キーの数だけ生成される。
データ入力部110は、暗号化データ、二重暗号化データをデータ挿入部210へ送信する。
データ挿入部210は、受け取った暗号化データと二重暗号化データとを関連付けて1つのレコードとし、暗号化データ格納部240へ格納する。ここでは、レコードは、暗号化データと二重暗号化データの組を示す。
図4のフローチャートを参照して、データ問合せ動作について説明する。
まず、データ問合せ部120は、範囲検索したい範囲(値域)のデータと暗号化検索キー生成鍵を入力として受け取る。
次に、範囲検索キー生成部121は、データ問合せ部120から範囲の情報を受け取り、範囲にあたる検索キーの論理式を生成する。範囲にあたる検索キーは、ステップS103において選択された範囲の集合を基に生成する。ここで、簡単な例を示す。例えば、データの値域が1以上4以下とし、範囲として、[1,2]、[2,3]、[3,4]、[4,1]が選択されたとする。このとき、1以上2以下という範囲検索が問い合わされた場合、範囲[1,2]に対応する検索キーを生成する。また、選択された範囲の集合にない場合は、選択された範囲を組み合わせて検索キーを構成する。すなわち、1以上3以下という範囲検索が問い合わされた場合、範囲[1,2]及び範囲[2,3]の論理和として表現する。
次に、暗号化検索キー生成部130は、データ問合せ部120から、近傍関係に基づいて範囲検索キー生成部121により生成された検索キーと、暗号化検索キー生成鍵とを受け取り、暗号化検索キー生成鍵を用いて、検索キーを暗号化し、暗号化検索キーを生成する。
次に、データ問合せ部120は、検索キーの論理式中の検索キーを暗号化検索キーに置き換えることで、検索キーの論理式を暗号化検索キーの論理式に変換し、この暗号化検索キーの論理式をデータ検索部220へ送信する。
次に、データ検索部220は、暗号化検索キーの論理式を受け取ると、暗号化データ格納部240に格納された全てのレコード(暗号化データと二重暗号化データの組)について処理が終了しているか確認する。
次に、データ検索部220は、暗号化データ格納部240に未処理のレコードがあれば、暗号化データ格納部240からレコードを1つ取り出し、取り出されたレコードと暗号化検索キーを暗号化検索キー比較部230へ渡す。
次に、暗号化検索キー比較部230は、取り出されたレコードと暗号化検索キーをデータ検索部220から受け取り、暗号化検索キーを用いて、取り出されたレコード中の暗号化データを暗号化し、検索用二重暗号化データを生成する。
次に、暗号化検索キー比較部230は、検索用二重暗号化データと一致する二重暗号化データがレコード内に存在するかをチェックし、そのチェック結果をデータ検索部220へ返す。
データ検索部220は、当該チェック結果で暗号化検索キーによる論理式を評価する。ここでは、データ検索部220は、当該チェック結果において、検索用二重暗号化データと一致する二重暗号化データがレコード内に存在する旨が示されている場合、評価の結果、真であると判断する。データ検索部220は、評価の結果、偽であれば、暗号化データ格納部240に他に未処理のレコードがあるか確認する。
データ検索部220は、評価の結果、真であれば、取り出されたレコードをマッチレコードと判断し、そのレコード中の暗号化データをマッチリストに追加する。その後、データ検索部220は、暗号化データ格納部240に他に未処理のレコードがあるか確認する。データ検索部220は、以上のステップS206からステップS210までの処理を、暗号化データ格納部240に格納された全てのレコードに対して繰り返す。
データ検索部220は、暗号化データ格納部240に格納された全てのレコードに対して処理が終了したと判断した場合、最後にマッチリストを検索結果として、データ問合せ部120へ返却する。
次に、本発明の第2実施形態について詳細に説明する。
図5に示すように、本発明の範囲検索システムは、第1コンピュータ100と、第2コンピュータ200を含む。
データの値域が1以上4以下だとする。例えば、範囲として、[1,2]、[2,3]、[3,4]、[4,1]、[1,4]を選択したとする。このとき、範囲の幅が2のものと4のものの2種類あり、かつ、各値を含む範囲の集合の数はそれぞれ3つと一定数となっている。この結果、例えば、1以上4以下という範囲検索をするとき、第1実施形態における例では2つの検索キーが必要であったが、この例では、範囲[1,4]に対する検索キーを1つで済ますことが可能である。特に、値域が広い場合、その効果が大きくなる。
次に、本発明の第3実施形態について詳細に説明する。
図6に示すように、本発明の範囲検索システムは、第1コンピュータ100と、第2コンピュータ200を含む。
データの値域が1以上8以下とし、本実施形態の条件を満たす範囲の集合として、
範囲の幅1:[1,1]、[2,2]、[3,3]、[4,4]、[5,5]、[6,6]、[7,7]、[8,8]
範囲の幅2:[1,2]、[3,4]、[5,6]、[7,8]
範囲の幅4:[1,4]、[5,8]
範囲の幅8:[1,8]
を選択したとする。
次に、具体的な実施例を用いて、本発明の動作について説明する。
本発明の範囲検索システムは、データ挿入、範囲検索の問合せをする暗号化DBクライアント(端末)と、暗号化されたデータ及びそのデータの索引にあたる二重暗号化されたデータを保持する暗号化DBサーバに分けられる。
実施例1としてバイナリコードに基づいて検索キーを生成する方法を示す。
まず、暗号化DBクライアントは、図7のように、値域における各値をバイナリコード表記する。そして、範囲の定義は、バイナリコード表記において、上位1ビット、上位2ビット、上位3ビット、上位4ビットが共通するもの同士を範囲としてまとめる。
範囲の幅が1のものとして、[0,0]、[1,1]、...、[15,15]の16個
範囲の幅が2のものとして、[0,1]、[2,3]、...、[14,15]の8個
範囲の幅が4のものとして、[0,3]、[4,7]、[8,11]、[12,15]の4個
範囲の幅が8のものとして、[0,7]、[8,15]の2個
範囲の幅が16のものとして、[0,15]の1個
を選択された範囲の集合とする。
暗号化DBクライアントは、この暗号化では、生成された暗号化検索キーから元の検索キーが推測できないという条件を満たしていれば良いため、例えば、DES、AESのような共通鍵暗号、RSAのような公開鍵暗号、「SHA−1」、「MD5」のような一方向ハッシュ関数を用いて暗号化する。
暗号化DBクライアントは、図8のように暗号化DBに格納されたレコードに対して範囲検索をする。ここでは、まず、4以上5以下の範囲検索の問合せをしたとする。すると、この場合では、範囲[4,5]というものが選択された範囲の集合に含まれているため、暗号化DBクライアントは、検索キーの論理式として(kb010*)を生成する。そして、暗号化DBクライアントは、この検索キー「kb010*」を暗号化し、暗号化検索キー「E_kb010*」を得て、暗号化検索キーの論理式として(E_kb010*)を得ることができる。暗号化DBクライアントは、この検索キーを暗号化DBサーバへ送信する。暗号化DBサーバは、検索キーを受け取ると、テーブル中の各レコードの暗号化データを受け取った検索キーで二重暗号化し、その結果が二重暗号化データに含まれているかチェックする。
このレコードの暗号化データは「E6」であるので、これを暗号化検索キー「E_kb010*」で暗号化すると、検索用二重暗号化データ「H_E6_E_kb010*」を得る。この「H_E6_E_kb010*」が二重暗号化データに存在するかをチェックし、この例では存在しなかったので、このレコードに対する暗号化検索キー「E_kb010*」の結果として、「false(偽)」が返される。暗号化検索キーの論理式(E_kb010*)は、「E_kb010*」でこの結果は「false(偽)」であるから、このレコードはマッチリストに追加されない。
このレコードの暗号化データはE4であるので、これを暗号化検索キー「E_kb010*」で暗号化すると、検索用二重暗号化データ「H_E4_E_kb010*」を得る。この「H_E4_E_kb010*」が二重暗号化データに存在するかをチェックし、この例では存在するので、このレコードに対する暗号化検索キー「E_kb010*」の結果として、「true(真)」が返される。暗号化検索キーの論理式(E_kb010*)は、E_kb010*でこの結果は「true(真)」であるから、このため、このレコードはマッチリストに追加される。
その他のデータから範囲検索のための検索キーを生成する方法について述べる。ここでは、実施例2として、値のグレイコード表記に基づいて検索キーを生成する方法を示す。
範囲の幅が1のものとして、[0,0]、[1,1]、...、[15,15]の16個
範囲の幅が2のものとして、[0,1]、[1,2]、...、[14,15]、[15,0]の16個
範囲の幅が4のものとして、[0,3]、[2,5]、...、[12,15]、[14,1]の8個
範囲の幅が8のものとして、[0,7]、[4,11]、[8,15]、[12,3]の4個
範囲の幅が16のものとして、[0,15]の1個
を選択された範囲の集合となる。
更に、その他のデータから範囲検索のための検索キーを生成する方法について述べる。ここでは、実施例3として、値の冗長グレイコード表記に基づいて検索キーを生成する方法を示す。
範囲の幅が1のものとして、[0,0]、[1,1]、...、[15,15]の16個
範囲の幅が3のものとして、[0,2]、[1,3]、...、[15,1]の16個
範囲の幅が5のものとして、[0,4]、[2,6]、...、[14,2]の8個
範囲の幅が9のものとして、[0,8]、[4,12]、[8,0]、[12,4]の4個
範囲の幅が16のものとして、[0,15]の1個
を選択された範囲の集合となる。
Claims (12)
- 暗号化DB(データベース)に挿入するデータと、暗号化データ生成鍵と、暗号化検索キー生成鍵と、を入力として受け取るデータ入力手段と、
前記暗号化データ生成鍵を用いて、前記データを暗号化して暗号化データを生成する暗号化手段と、
範囲検索用の検索キーを生成する検索キー生成手段と、
前記暗号化検索キー生成鍵を用いて、前記検索キーを暗号化して暗号化検索キーを生成する暗号化検索キー生成手段と、
前記暗号化検索キーを用いて、前記暗号化データを暗号化する二重暗号化手段と
を具備し、
前記検索キー生成手段は、前記データの値の大きさに依らず所定の数の範囲検索用の検索キーを生成する
範囲検索システム。 - 請求項1に記載の範囲検索システムであって、
前記検索キー生成手段は、1つのデータに対して、範囲の幅が狭い場合及び広い場合のそれぞれに対応する範囲検索用の検索キーを生成する
範囲検索システム。 - 請求項1又は2に記載の範囲検索システムであって、
前記検索キー生成手段は、1つのデータに対して、割り当てられる範囲の幅がそれぞれベキ長の関係になる形式で、範囲検索用の検索キーを生成する
範囲検索システム。 - 請求項1乃至3のいずれか一項に記載の範囲検索システムであって、
前記暗号化DBへ問い合わせたい範囲の情報を入力として受け取るデータ問合せ手段と、
前記範囲に対応する検索キーを生成する範囲検索キー生成手段と
を更に具備し、
前記データ問合せ手段は、前記範囲に対応する検索キーによる問合せを生成して、前記暗号化DBへ問い合わせる
範囲検索システム。 - コンピュータを用いて実施される暗号化DB(データベース)の範囲検索方法であって、
前記暗号化DBに挿入するデータと、暗号化データ生成鍵と、暗号化検索キー生成鍵と、を入力として受け取り、
前記暗号化データ生成鍵を用いて、前記データを暗号化して暗号化データを生成し、
前記データの値の大きさに依らず所定の数の範囲検索用の検索キーを生成し、
前記暗号化検索キー生成鍵を用いて、前記検索キーを暗号化して暗号化検索キーを生成し、
前記暗号化検索キーを用いて、前記暗号化データを暗号化する
範囲検索方法。 - 請求項5に記載の範囲検索方法であって、
前記範囲検索用の検索キーを生成する際、1つのデータに対して、範囲の幅が狭い場合及び広い場合のそれぞれに対応する範囲検索用の検索キーを生成する
範囲検索方法。 - 請求項5又は6に記載の範囲検索方法であって、
前記範囲検索用の検索キーを生成する際、1つのデータに対して、割り当てられる範囲の幅がそれぞれベキ長の関係になる形式で、範囲検索用の検索キーを生成する
範囲検索方法。 - 請求項5乃至7のいずれか一項に記載の範囲検索方法であって、
前記暗号化DBへ問い合わせたい範囲の情報を入力として受け取り、
前記範囲に対応する検索キーを生成し、
前記範囲に対応する検索キーによる問合せを生成して、前記暗号化DBへ問い合わせる
範囲検索方法。 - 暗号化DB(データベース)に挿入するデータと、暗号化データ生成鍵と、暗号化検索キー生成鍵と、を入力として受け取るステップと、
前記暗号化データ生成鍵を用いて、前記データを暗号化して暗号化データを生成するステップと、
前記データの値の大きさに依らず所定の数の範囲検索用の検索キーを生成するステップと、
前記暗号化検索キー生成鍵を用いて、前記検索キーを暗号化して暗号化検索キーを生成するステップと、
前記暗号化検索キーを用いて、前記暗号化データを暗号化するステップと
をコンピュータに実行させるための範囲検索用プログラムを格納した
記憶媒体。 - 請求項9に記載の記憶媒体であって、
前記範囲検索用の検索キーを生成する際、1つのデータに対して、範囲の幅が狭い場合及び広い場合のそれぞれに対応する範囲検索用の検索キーを生成するステップ
を更にコンピュータに実行させるための範囲検索用プログラムを格納した
記憶媒体。 - 請求項9又は10に記載の記憶媒体であって、
前記範囲検索用の検索キーを生成する際、1つのデータに対して、割り当てられる範囲の幅がそれぞれベキ長の関係になる形式で、範囲検索用の検索キーを生成するステップ
を更にコンピュータに実行させるための範囲検索用プログラムを格納した
記憶媒体。 - 請求項9乃至11のいずれか一項に記載の記憶媒体であって、
前記暗号化DBへ問い合わせたい範囲の情報を入力として受け取るステップと、
前記範囲に対応する検索キーを生成するステップと、
前記範囲に対応する検索キーによる問合せを生成して、前記暗号化DBへ問い合わせるステップと
を更にコンピュータに実行させるための範囲検索用プログラムを格納した
記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011524710A JP5429502B2 (ja) | 2009-07-29 | 2010-06-17 | 範囲検索システム、範囲検索方法、及び範囲検索用プログラム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009176986 | 2009-07-29 | ||
JP2009176986 | 2009-07-29 | ||
JP2011524710A JP5429502B2 (ja) | 2009-07-29 | 2010-06-17 | 範囲検索システム、範囲検索方法、及び範囲検索用プログラム |
PCT/JP2010/060292 WO2011013463A1 (ja) | 2009-07-29 | 2010-06-17 | 範囲検索システム、範囲検索方法、及び範囲検索用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2011013463A1 JPWO2011013463A1 (ja) | 2013-01-07 |
JP5429502B2 true JP5429502B2 (ja) | 2014-02-26 |
Family
ID=43529128
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011524710A Active JP5429502B2 (ja) | 2009-07-29 | 2010-06-17 | 範囲検索システム、範囲検索方法、及び範囲検索用プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9172534B2 (ja) |
JP (1) | JP5429502B2 (ja) |
WO (1) | WO2011013463A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5720536B2 (ja) * | 2011-11-10 | 2015-05-20 | 富士通株式会社 | 秘匿化データの検索のための情報処理方法及び装置 |
CN102409991A (zh) * | 2011-12-19 | 2012-04-11 | 西安思坦仪器股份有限公司 | 井口防喷密封装置 |
JP5948060B2 (ja) * | 2012-01-13 | 2016-07-06 | 株式会社日立製作所 | 暗号化データの高速な類似検索処理システム |
CN104704493B (zh) * | 2012-08-15 | 2019-06-07 | 维萨国际服务协会 | 可搜索的经加密的数据 |
US11190336B2 (en) * | 2019-05-10 | 2021-11-30 | Sap Se | Privacy-preserving benchmarking with interval statistics reducing leakage |
US11909857B2 (en) * | 2019-12-23 | 2024-02-20 | Intel Corporation | Functionally safe encryption for vehicle to anything communication |
CN111488386B (zh) * | 2020-04-14 | 2023-09-29 | 北京易数科技有限公司 | 数据查询方法和装置 |
KR102463479B1 (ko) * | 2021-04-16 | 2022-11-04 | (주)이즈피엠피 | 온라인 박람회에서 미팅 서버의 미팅 세션과 연동되는 대기 세션을 제공하기 위한 장치 및 방법 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090113213A1 (en) * | 2007-10-24 | 2009-04-30 | Park Taejun | System and method for searching encrypted numerical data |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7570759B2 (en) * | 2004-08-13 | 2009-08-04 | Yen-Fu Liu | System and method for secure encryption |
-
2010
- 2010-06-17 US US13/387,060 patent/US9172534B2/en active Active
- 2010-06-17 WO PCT/JP2010/060292 patent/WO2011013463A1/ja active Application Filing
- 2010-06-17 JP JP2011524710A patent/JP5429502B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090113213A1 (en) * | 2007-10-24 | 2009-04-30 | Park Taejun | System and method for searching encrypted numerical data |
Non-Patent Citations (5)
Title |
---|
CSNG200900266012; 新井 裕子ほか: 'データベースアウトソーシングにおけるプライバシー保護に考慮した範囲検索法' 電子情報通信学会 第19回データ工学ワークショップ論文集 , 200804, C1-1, [online] * |
JPN6013055095; 新井 裕子ほか: 'データベースアウトソーシングにおけるプライバシー保護に考慮した範囲検索法' 電子情報通信学会 第19回データ工学ワークショップ論文集 , 200804, C1-1, [online] * |
JPN6013055098; Yang, Z., et al.: 'Privacy-Preserving Queries on Encrypted Data' In Proceedings of the 11th European Symposium On Research In Computer Security (Esorics 2006) , 2006, [online] * |
JPN6013055101; Boneh, D., et al.: 'Conjunctive, Subset, and Range Queries on Encrypted Data' Theory of Cryptography (TCC 2007) LNCS 4392, 200702, pp. 535-554, [online] * |
JPN6013055104; Shi, E., et al.: 'Multi-Dimensional Range Query over Encrypted Data' In Proceedings of 2007 IEEE Symposium on Security and Privacy (SP'07) , 200705, pp. 350-364, [online] * |
Also Published As
Publication number | Publication date |
---|---|
WO2011013463A1 (ja) | 2011-02-03 |
US20120131355A1 (en) | 2012-05-24 |
US9172534B2 (en) | 2015-10-27 |
JPWO2011013463A1 (ja) | 2013-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5429502B2 (ja) | 範囲検索システム、範囲検索方法、及び範囲検索用プログラム | |
KR101403745B1 (ko) | 데이터베이스 시스템에서 비-결정적으로 암호화된 데이터에대한 검색을 수행하는 방법 및 이를 위한 원격 데이터베이스를 제공하는 방법, 및 기계-판독가능 매체 | |
US10554385B2 (en) | Method for providing encrypted data in a database and method for searching on encrypted data | |
Li et al. | Enabling fine-grained multi-keyword search supporting classified sub-dictionaries over encrypted cloud data | |
US20100161957A1 (en) | Methods of storing and retrieving data in/from external server | |
KR20100068042A (ko) | 데이터 암호화 방법 및 암호화된 데이터의 결합 키워드 검색방법 | |
CN110851481B (zh) | 一种可搜索加密方法、装置、设备及可读存储介质 | |
JPWO2012115031A1 (ja) | 検索システム、検索システムの検索方法、情報処理装置、検索プログラム、対応キーワード管理装置および対応キーワード管理プログラム | |
KR101825838B1 (ko) | 데이터의 부분 암호화 방법, 데이터의 부분 복호화 방법 및 부분 암호화된 데이터를 복호화하는 프로그램을 저장하는 저장매체 | |
JP6352441B2 (ja) | ストリーミングデータの匿名化 | |
US20190363878A1 (en) | Value comparison server, value comparison encryption system, and value comparison method | |
WO2014141802A1 (ja) | 情報処理装置、情報処理システム、および情報処理方法、並びにプログラム | |
CN116527235A (zh) | 基于密钥轮换的数据加密方法、装置和电子设备 | |
CN115310125A (zh) | 一种加密数据检索系统、方法、计算机设备及存储介质 | |
Fu et al. | A privacy-preserving fuzzy search scheme supporting logic query over encrypted cloud data | |
US11281688B2 (en) | Ranking and de-ranking data strings | |
WO2018193507A1 (ja) | 認証タグ生成装置、認証タグ検証装置、方法及びプログラム | |
Mouri et al. | RS-PKE: Ranked searchable public-key encryption for cloud-assisted lightweight platforms | |
KR20100003093A (ko) | 암호문 크기를 줄이기 위한 공개키 기반의 검색가능암호문생성 방법과, 그에 따른 공개키 기반의 데이터 검색 방법 | |
CN111901447B (zh) | 域名数据管理方法、装置、设备及存储介质 | |
JP6091394B2 (ja) | 情報処理装置、暗号化方法 | |
JPWO2017168798A1 (ja) | 暗号化検索インデックスマージサーバ、暗号化検索インデックスマージシステム、及び暗号化検索インデックスマージ方法 | |
Mlgheit et al. | Security Model for Preserving Privacy over Encrypted Cloud Computing | |
KR100919824B1 (ko) | 데이터 암호화 장치와 이를 이용한 암호화 방법 | |
JP5276526B2 (ja) | ビット列生成装置、ビット列生成方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130509 |
|
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: 20131106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131119 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5429502 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |