密文检索技术：安全数据检索与隐私保护探讨

# 密文检索技术
## 基本概念
### 背景介绍
- 数据安全存储与隐私保护
  - 重要性提升
  - 数据加密后有效检索需求
### 密文检索概述
- 定义
  - 允许用户对密文数据检索
  - 保证数据隐私不泄露
### 密文检索分类
- 按加密算法类型
  - 对称密文检索
  - 非对称密文检索
- 按检索功能
  - 单关键词检索
  - 多关键词检索
  - 模糊检索
  - top_k 检索
## 早期安全检索技术
### PIR 技术
- 定义
  - 私有信息检索
- 原理
  - 构造特殊查询协议
- 扩展
  - PIRK 技术
    - 支持关键词检索
  - SPIR 技术
    - 对称私有信息检索
### ORAM 技术
- 定义
  - 可搜索对称加密
- 原理
  - 重组和加密数据存储结构
## 对称密文检索
### 概述
- 使用同一密钥加密和解密
### 基于全文扫描的方案
- 原理
  - 全文扫描加密文档
- 优缺点
  - 简单但效率低
### 基于文档_关键词索引的方案
- 原理
  - 建立文档与关键词索引
- 优缺点
  - 提高效率但需额外存储空间
### 基于关键词_文档索引的方案
- 原理
  - 关键词到文档映射索引
- 优缺点
  - 复杂但支持多关键词检索
### 扩展方案
- 多关键词 SSE 检索
- 模糊检索
- top_k 检索
- 多用户 SSE
- 前向安全性扩展
## 非对称密文检索
### 概述
- 公钥加密与私钥解密
### BDOP_PEKS 方案
- 原理
  - 双线性对公钥加密
### KR_PEKS 方案
- 原理
  - 基于身份的加密技术
### DS_PEKS 方案
- 原理
  - 分布式环境下的公钥加密
### 扩展
- 多关键词检索
- 多对多 PEKS
## 密文区间检索
### 早期工作
- 基于简单加密和比较方法
### 基于谓词加密的方案
- 原理
  - 用户自定义谓词检索
### 基于矩阵加密的方案
- 原理
  - 利用矩阵运算进行检索
### 基于等值检索的方案
- 原理
  - 区间转化为等值检索
### 基于保序加密的区间检索
- 原理
  - 加密后数据顺序一致