15. Curtmola et al. Scheme (SSE-1)
2014/9/8 次世代セキュア情報基盤ワークショップ 14
Keygen1푘
BuildIndex퐾,D,훥
Trapdoor퐾,푤
SearchI,푇
푠,푦,푧 푅 0,1푘
퐾=푠,푦,푧,1푙
scan D, build 훥′⊆훥, and build D푤for 푤∈훥′
store A휓푠푐푡푟=ε푘푖,푗−1푁푖,푗
set 푁푖,푗=푖푑푖,푗∥휅푖,푗∥휓푠푐푡푟+1
choose 휅푖,푗(푙-bit random)
set T휋푧푤푖=addrA푁푖,1∥휅푖,0⨁푓푦푤푖for 푤∈훥′
addrA푁푖,1is the address 푎푑푑where A푎푑푑=휀휅푖,0푁푖,1
I=A,T
푇푤
푇=훾,휂, 휃=T훾, 훼∥휅=휃⨁휂
decrypt A훼with 휅to obtain 푁푖,1, …
Set up Array A:
(푚entries)
푖푑푖,푗∈D푤푖1≤푗≤D푤푖
Set up Array T:
(푑entries)
all identifiers 푖푑푖,푗
푇푤=휋푧푤,푓푦푤
, store random value to unused A[*]
26. 評価結果
2014/9/8 次世代セキュア情報基盤ワークショップ 25
index size:II/D
Ratio to SSE-1
Ratio to Lucene
SSE-1
1,836MB
28.24
(1.00)
22.12
SSE-1’
397MB
6.10
0.22
4.78
Simple-SSE
275MB
4.23
0.15
3.32
Lucene
83MB
1.28
---
(1.00)
Execution time of Search (msec)
words in Δ−Δ′
words in Δ′
random character string
SSE-1
0.0941
0.8383
0.0817
Simple-SSE
0.0603
0.6406
0.0602
SSE-1’
0.0603
0.7534
0.0609
インデクス サイズ
検索
実行時間
Ogata, et. al
(IWSEC2013)