攻击概述
已知:索引空间大小T,即数据库中有多少组数据
过程:对索引进行二分查找
⇒
\Rarr
⇒空间范围搜索
目标:知道某一个加密元组的索引值:d,进而弄清所有加密元组的索引值
混淆
P
=
(
x
,
y
)
⇒
P
∗
=
(
x
∗
,
y
∗
)
=
(
x
,
y
)
+
r
<
s
i
n
,
c
o
s
>
P=(x,y) \Rarr P^*=(x^*,y^*)=(x,y)+r<sin,cos>
P=(x,y)⇒P∗=(x∗,y∗)=(x,y)+r<sin,cos>
r
=
C
−
1
(
p
)
r=C^{-1}(p)
r=C−1(p)
C
(
r
)
=
1
−
(
1
+
ϵ
r
)
e
−
ϵ
r
C(r)=1-(1+\epsilon r)e^{-\epsilon r}
C(r)=1−(1+ϵr)e−ϵr
猜测概率
未混淆:
P
a
t
t
a
c
k
=
1
P_attack=1
Pattack=1
混淆后:
P
a
t
t
a
c
k
=
P
r
(
P
∗
∈
Q
∣
P
∈
Q
P_attack=Pr(P^*\in Q|P\in Q
Pattack=Pr(P∗∈Q∣P∈Q )