【2007/期末】プロジェクトNo.1
Pansearch
透かし暗号
KeyWord Search
氏名
Name
佐々木 勇太
丹羽 弘和
古林 靖規
真田 淳史
S as aki Y uta
Niwa Hirokazu
K obayas hi Y as unori
S anada Ats us hi
h
ord Searc
w
ey
k
高木 剛 Takagi Tsuyoshi
セキュリティパラダイムの革命
宮本 衛市 Miyamoto Eiiti
担当教員
小西 修 Konishi Osamu
ペアリング暗号
ファイル検索の概要
Searching on file name Outline
このアプリケーションは、暗号化されたファイル名を復号化せずに検索できるも
のである。つまり、復号化の時間を省けるという利点がある。また、アプリケー
ションがファイル名の検索を行うときは、秘密鍵を使用して検索する。つまり、
秘密鍵を他人に知られない限り、他人は検索することができない。
手順
procedure
k
h
ord Searc
w
ey
まずAさんは、自分の秘密鍵 s と公開鍵（P,sP）を生成する。
暗号化
encryption
検索
ファイル名
W
search
ファイル名
W'
ハッシュ化
hash
ハッシュ化
hash
ハッシュ値
ハッシュ値
G'
Aさんの秘密鍵s'
とハッシュ値を使用
G
(s'G')を生成
Aさんの公開鍵と
ランダムなrを使用
暗号化部分で生成
したrPを使用
ペアリング
e(G,rsP)を計算
ハッシュ化
hash
ハッシュ値
h
ペアリング
e(s'G',rP)を計算
ペアリング
rs
e(G,rsP)=e(G,P)
e(s'G',rP)=e(G',P)rs'
ハッシュ化
hash
ハッシュ値
h'
秘密鍵S=S'ならば、
検索できて、
(rP,h)を生成
k
検証の方法
G=G'となり、上式が成り立つ。
hとh'が等しいか検証
How to the check
h
ord Searc
w
ey
ファイル名W=W'となるとき、
ペアリングは、双線形性という特性を持っている。この特性は、任意のxとyに対し
てe(xg,yg) = e(g,xyg)となることである。その結果、ハッシュ値のgとg'が等しけ
れば、上の等式が成り立つということになる。このとき、暗号化されたファイル名
と検索のファイル名が一致するということになる。ここでは、ペアリングをハッシ
ュ化して、ハッシュ値hとh'を求めている。この場合、ｈとh'が等しければ、暗号化
されたファイル名と検索のファイル名が一致しているということになる。