丁 勇, 李世杰, 王玉珏, 陈锦雯, 袁 方, 张 昆

1. 桂林电子科技大学 广西密码学与信息安全重点实验室, 桂林 541004

2. 鹏城实验室网络空间安全研究中心, 深圳 518055

3. 外交部通信总台, 北京 100045

4. 国家信息中心, 北京 100045

1 引言

当今互联网世界存在着大量的数据, 互联网服务、通信、计算本质上都是数据之间的交互, 互联网世界即为数据的世界, 所以保证数据库的安全尤为重要[1]. 传统的入侵检测和访问控制机制对内部攻击的防范能力不足[2], 而数据库审计一直被当作防止数据库内部攻击的重要手段[3]. 数据库审计能够实时记录用户对数据库的操作, 对用户的行为进行分析、整理和汇报. 当数据库安全事故发生后, 数据库审计可以快速帮助运维人员找出事故原因并生成报告. 虽然数据库审计技术可以提高数据资产的安全性, 但是现在的数据库审计方案本身依旧存在诸多安全和效率问题, 例如采用明文审计方法带来的用户隐私泄露[4]、采用密文审计方法带来的硬件安全和执行效率的问题[5]等.

上述数据库审计方案的问题, 可以使用可搜索加密算法来解决. 可搜索加密的概念最早出现在云计算领域, 为了解决海量密文文件的搜索问题而被提出, 数据的机密性通过可搜索加密得以保留, 提供了搜索选项的同时也不会造成数据泄漏[6]. 目前可搜索加密技术根据加密类型可以分为可搜索对称加密(Symmetric Searchable Encryption) 和可搜索非对称加密(Asymmetric Searchable Encryption), 根据加密检索方案的不同可以分……