基于全同态加密的高效密文数据库系统方案

作     者：李晓东 赵炽野 周苏雅 李慧 金鑫 Li Xiaodong;Zhao Chiye;Zhou Suya;Li Hui;Jin Xin

作者机构：北京电子科技学院网络空间安全系 

基　　金：上海市2023年度“科技创新行动计划”区块链关键技术攻关专项项目(23511101400) 北京电子科技学院-北京隐算科技有限公司合作横向项目(20230008H0113) 中央高校基本科研业务费项目(20230035Z0114) 

出 版 物：《信息安全研究》 (Journal of Information Security Research)

年 卷 期：2024年第10卷第9期

页      码：811-817页

摘      要：近年来，随着隐私保护关注度的增加，基于全同态加密(FHE)的加密数据库管理系统(DBMS)受到更多研究关注.FHE允许DBMS外包给云服务器而不泄露明文数据，有效防止内部恶意泄露和外部非法窃取.然而，FHE的DBMS在实际部署中面临高计算延迟和低查询处理能力的挑战.为此，提出一种基于混淆模分量全同态加密算法(CMP-FHE)的高效密文数据库系统，通过符号函数与取模运算设计密文索引，降低计算开销，提高查询效率.同时，基于N元N式齐次方程组实现快速密文索引，大幅减少运算次数.该方案在10 000行密文数据中进行关键字查询仅需54 s,验证了全同态密文数据库的实用性.

主 题 词：同态加密 密文数据库 隐私保护 密文查询 密文计算 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.12379/j.issn.2096-1057.2024.09.04

馆 藏 号：203138949...