可搜索加密及其驱动的SQL隐私数据库设计

摘要

隐私数据库是促进国家大数据战略与数据要素市场发展中构建数据开放、共享及治理体系的重要手段，而可搜索加密作为实现隐私数据库的重要密码技术，仍存在缺乏灵活检索机制及抗量子安全等问题，也难以适配关系数据库中的结构化查询语言（SQL）查询机制.在对可搜索加密技术现状分析基础上，本文设计了可适配关系数据库SQL查询语言的隐私数据库架构，客户端引入隐私SQL引擎将索引和数据字段转变为密文状态；用户发起查询请求时，该引擎可依据查询策略生成查询凭证，隐私数据库进而依据凭证对密态索引进行密码化检索，匹配成功的密态数据字段可由用户私钥进行解密.进一步，本文在格密码体制下利用理想格上短整数解（R-SIS）和带误差学习（R-LWE）困难问题，设计了检索策略的属性基可搜索加密（RPABSE）方案用以支持上述隐私数据库密码系统的构建.该方案将查询策略与查询凭证相绑定，确保密文数据的索引可依据查询策略进行细粒度密码化检索；同时，引入小策略矩阵（SPM）来优化安全查询策略生成，降低索引匹配过程中累积误差.由安全性证明可知，查询凭证满足在选择策略攻击下的不可伪造性（EU-CPA），所提系统满足在带有策略和标识查询的选择明文攻击下的语义安全性（IND-PIQ-CPA）.

关键词

隐私数据库 / 安全查询策略 / 属性基可搜索加密 / 理想格 / 小策略矩阵

基金资助

国家自然科学基金资助项目（61972032）; 科技部国家重点技术研发计划资助项目（2018YFB1402702）