信息安全研究2024,Vol.10Issue(9):811-817,7.DOI:10.12379/j.issn.2096-1057.2024.09.04
基于全同态加密的高效密文数据库系统方案
An Efficient Encrypted Database System Solution Based on Fully Homomorphic Encryption
摘要
Abstract
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 10K rows of ciphertext data in just 54 seconds,demonstrating the practical feasibility of fully homomorphic encrypted databases.关键词
同态加密/密文数据库/隐私保护/密文查询/密文计算Key words
homomorphic encryption/encrypted database/privacy protection/encrypted query/encrypted calculation分类
信息技术与安全科学引用本文复制引用
李晓东,赵炽野,周苏雅,李慧,金鑫..基于全同态加密的高效密文数据库系统方案[J].信息安全研究,2024,10(9):811-817,7.基金项目
上海市2023年度"科技创新行动计划"区块链关键技术攻关专项项目(23511101400) (23511101400)
北京电子科技学院-北京隐算科技有限公司合作横向项目(20230008H0113) (20230008H0113)
中央高校基本科研业务费项目(20230035Z0114) (20230035Z0114)