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

An Efficient Encrypted Database System Solution Based on Fully Homomorphic Encryption

作　　者：李晓东 赵炽野 周苏雅 李慧 金鑫 Li Xiaodong;Zhao Chiye;Zhou Suya;Li Hui;Jin Xin(Department of Cyberspace Security,Beijing Electronic Science and Technology Institute,Beijing 100070)

机构地区：[1]北京电子科技学院网络空间安全系,北京100070

出　　处：《信息安全研究》2024年第9期811-817,共7页Journal of Information Security Research

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

摘　　要：近年来,随着隐私保护关注度的增加,基于全同态加密(FHE)的加密数据库管理系统(DBMS)受到更多研究关注.FHE允许DBMS外包给云服务器而不泄露明文数据,有效防止内部恶意泄露和外部非法窃取.然而,FHE的DBMS在实际部署中面临高计算延迟和低查询处理能力的挑战.为此,提出一种基于混淆模分量全同态加密算法(CMP-FHE)的高效密文数据库系统,通过符号函数与取模运算设计密文索引,降低计算开销,提高查询效率.同时,基于N元N式齐次方程组实现快速密文索引,大幅减少运算次数.该方案在10 000行密文数据中进行关键字查询仅需54 s,验证了全同态密文数据库的实用性.In recent years,with the growing focus on privacy protection,fully homomorphic encryption(FHE)-based encrypted database management systems(DBMS)have gained significant research attention.FHE allows DBMS to be outsourced to cloud servers without revealing plaintext data,preventing internal leaks and external breaches.However,FHE-based DBMS faces challenges such as high computational latency and low query processing capacity.To address these challenges,an efficient ciphertext database system based on Confusion Modulus Component Fully Homomorphic Encryption(CMP-FHE)is proposed.This system designs a ciphertext index method that employs symbolic functions and modulus operations,which reduces computation overhead and improving query efficiency.Additionally,it employs N-variable N-equation homogeneous equations to achieve rapid ciphertext index retrieval,significantly decreasing the number of operations.This solution performs keyword queries on 1oK rows of ciphertext data in just 54 seconds,demonstrating the practical feasibility of fully homomorphic encrypted databases.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]