符号

说明

D

DO拥有的生物特征数据库 $D=\left\{\left(i{d}_i,f_i\right):f_i=\left(f_{i1},\cdots f_{in}\right)\in {\left\{0,1\right\}}^n,1\le i\le s\right\}$

$F^{\prime }$

生物特征数据库加密后的索引数据表

$\mathcal{C}$

最近邻候选列表 $\mathcal{C}$

$M$

正交矩阵 $M=\left(m_{i1},\cdots ,m_{in}\right)\left(1\le i\le n\right)$

$C_i$

$f_i$ 由矩阵 $M$ 加密后得到 $C_i$

$C$

$q$ 由矩阵 $M$ 加密后得到 $C$

$R_i$

每个最近邻候选者和 $q$ 求内积得到 $R_i$

$f_i$

生物特征数据库中的第i个生物数据

$q$

查询用户拥有的生物特征数据

$k_i$

公共参数 $pp=\left\{k_1,\cdots ,k_{\mathcal{l}}\right\}$ 中的一个随机密钥

$s$

中生物特征数据的个数

$n$

单个生物数据的维数

$m$

每个随机密钥 $k_i$ 的长度

$\mathcal{l}$

$k_i$ 的个数

$e$

误差界值

$\theta$

相似度阈值

${\mu }_i$

赋值权重 $\left\{{\mu }_0,\cdots ,{\mu }_e\right\}$ 里的一个权重值

${\alpha }_i$

扩维用到的随机正实数

$\beta$

扩维用到的随机正实数

$r_i$

安全因子，被用于数据扩维

$\tau$

预设定的距离比较阈值