Order-Preserving Encryption
保序加密(OPE)保持明文数值顺序:若 m1 < m2 则 E(m1) < E(m2),使密文上可执行范围查询。
用途
在加密数据库上支持范围查询与排序,无需解密即可执行 BETWEEN、ORDER BY。
机制
将明文域 [0,M] 单调映射到密文域 [0,N](N>>M 以分散泄露),常用累积分布函数逆映射。安全性较弱:密文间距泄露明文间距近似信息。
用例
- 加密数据库范围查询
- 加密列排序
- 数据库加密索引
保序加密(OPE)保持明文数值顺序:若 m1 < m2 则 E(m1) < E(m2),使密文上可执行范围查询。
在加密数据库上支持范围查询与排序,无需解密即可执行 BETWEEN、ORDER BY。
将明文域 [0,M] 单调映射到密文域 [0,N](N>>M 以分散泄露),常用累积分布函数逆映射。安全性较弱:密文间距泄露明文间距近似信息。