57、加密数据库的安全存储、模糊查询及高效 RFID 距离界定协议

加密数据库的安全存储、模糊查询及高效 RFID 距离界定协议

1. 加密数据库的安全存储与模糊查询方案

1.1 方案概述

为保护外包数据库中的敏感信息，提出了一种新的数据库安全存储和加密数据模糊查询模型。该模型利用格式保留加密（FPE）和通用哈希函数（UHF）进行数据加密和关键字生成，同时充分利用数据库自身的存储和查询机制。方案主要包括存储过程和查询过程。

1.2 存储过程

存储过程包含关键字生成过程（KGA）和加密过程（EncA）。
- 关键字生成过程（KGA） ：
- 给定秘密密钥 (k_1) 和 (k_2)，对于字符字符串 (D = d_1 \parallel d_2 \parallel \cdots \parallel d_n)，关键字生成器 (KGA) 按以下方式设置 (D) 的关键字：
[KGA(D, k_1, k_2) = {ka_1, ka_2, \cdots, ka_n}]
其中，(\forall 1 \leq i \leq n)，(ka_i \leftarrow E’ {k_1}(Ksg(H {k_2}(Exp(d_i)))))。
- 加密过程（EncA） ：
- 给定 FPE 方案 (E_{k_1}(\cdot)) 和 (E’ {k_1}(\cdot)) 以及主密钥 (k_m = k_1 \parallel k_2)，对于明文 (D)，方案 (A) 的加密过程描述为：
[(D’, KWD) \leftarrow EncA {k_m}(D)] <