如何在加密列上建立索引？

wen IT资讯 2026-06-03 237

本文目录导读：

如何在加密列上建立索引？

方案一：使用确定性加密
方案二：建立密文列 + 哈希列（推荐用于等值查询）
方案三：使用保留格式加密
方案四：使用同态加密（理论上，现实中极少使用）
方案五：应用层索引（完全解密后查询）
总结与最佳实践

在加密列上建立索引是一个需要谨慎处理的问题，因为大多数数据库无法直接对加密后的数据（密文）进行高效的比较和排序，直接对密文建立索引通常会导致索引完全失效,因为加密函数产生的值没有语义顺序。

以下是几种常见的解决方案及其权衡：

使用确定性加密

这是最直接的解决方案,但安全性最低。

原理：使用确定性加密算法（如 AES 的 ECB 模式或带固定 IV 的 CBC 模式）,相同的明文每次加密都会产生相同的密文。
操作：在数据库建表时，直接对该列建立普通 B-Tree 索引。
可以支持的查询：精准等值查询（WHERE encrypted_col = ‘specific_value’）。
无法支持的查询：范围查询（>, <）、排序（ORDER BY）、模糊匹配（LIKE）。
安全风险：确定性加密会泄露数据的频率信息（攻击者可以统计哪些密文出现次数多），存在“频率分析攻击”的风险。

建立密文列 + 哈希列（推荐用于等值查询）

这是最常见的折中方案，即可做索引查询,又有较好的安全性。

原理：表中包含两个列：
1. encrypted_data：使用非确定性加密（随机 IV）存储真正的密文（安全，但无法建立索引）。
2. hash_of_data：存储原始明文的哈希值（如 SHA-256 或 MD5），由于哈希函数是确定的,对此列建立索引。

操作：

CREATE TABLE users (
    id INT PRIMARY KEY,
    encrypted_ssn VARBINARY(255),  -- 非确定性加密
    hash_ssn VARCHAR(64),          -- 确定性哈希
    INDEX idx_hash_ssn (hash_ssn)
);

查询方法：查询时，先计算目标值的哈希，在索引列上进行等值查询，找到对应的行后，再对密文进行解密验证。
```
SELECT * FROM users WHERE hash_ssn = SHA2(‘123-45-6789’, 256);
```
支持查询：等值查询。
安全提示：哈希列会泄露明文的哈希值，如果明文空间很小（如手机号、身份证前6位），攻击者可以使用彩虹表或字典攻击破解哈希，建议对哈希值加盐（Salt）。

使用保留格式加密

原理：使用一种特殊的加密算法（如 FF1 或 FF3-1），加密后的结果看起来和原文格式一样（加密后的身份证号依然是18位数字），且保留了排序顺序（Order Preserving Encryption, OPE）。
操作：直接在该列上建立普通索引。
可以支持的查询：等值查询、范围查询、排序。
安全风险：安全性较低，因为保留了排序顺序，攻击者只需知道几个明密文对照关系，就可以推断出其他密文的大致位置，除非是极低安全要求的场景（如模糊搜索）,否则不推荐用于高敏感数据。

使用同态加密（理论上，现实中极少使用）

原理：允许对密文直接进行、、等运算。
支持查询：理论上可以支持复杂查询。
现状：计算开销极大（慢几百万倍），且索引实现复杂,目前几乎没有成熟的数据库原生支持直接建立索引。

应用层索引（完全解密后查询）

原理：不在数据库层做，而是在应用代码中维护一个独立的索引系统（如 Redis 或内存中的 HashMap），存储 明文哈希 -> 数据库主键 的映射。
优点：数据库完全存储密文,安全性最高。
缺点：需要额外维护索引一致性（更新时需同步加密数据和索引），且无法在数据库层面使用 SQL 进行查询。

总结与最佳实践

索引方法	支持查询类型	安全性	推荐度	适用场景
方案二：加密列 + 哈希列	等值查询	高	★★★★★	最常用，用户登录、手机号查找、证件号唯一性检查。
方案一：确定性加密	等值查询	低	★★☆☆☆	仅用于不介意泄露频率信息的场景。
方案三：保留格式加密	等值+范围+排序	极低	★☆☆☆☆	仅用于需要范围查询且数据不太敏感的场景。
方案一（特殊）：PostgreSQL/MySQL加密索引	特定	中	特定	MySQL使用虚拟列（Generated Column）存储密文的哈希或某种特征值。

强烈推荐做法（方案二）：

假设你有一个 users 表，需要根据 email 查询用户（精确匹配）。

建表：

CREATE TABLE users (
    id BIGINT AUTO_INCREMENT PRIMARY KEY,
    email_encrypted VARBINARY(500) NOT NULL,  -- 使用 AES-256-GCM 加密
    email_hash CHAR(64) NOT NULL,            -- 使用 SHA-256(明文)
    INDEX idx_email_hash (email_hash)
);

插入：