计算机工程2025,Vol.51Issue(4):188-197,10.DOI:10.19678/j.issn.1000-3428.0069084
基于全同态加密的可验证多关键词密文检索方案
Verifiable Multi-Keyword Ciphertext Retrieval Scheme Based on Fully Homomorphic Encryption
摘要
Abstract
Individuals and businesses are more inclined to store encrypted data in the cloud because cloud servers offer powerful storage and computing capabilities.Ciphertext retrieval using homomorphic encryption has become a research hotspot to address the issue of difficult ciphertext data retrieval.However,existing schemes mainly focus on single-keyword retrieval,which results in high communication and computation overheads owing to fewer retrieval constraints and lower search accuracy.In addition,owing to the hosting of data on untrustworthy cloud hosts provided by third parties,malicious situations such as the deletion,modification,or return of untrue and incomplete search information may occur.Therefore,a novel ciphertext retrieval scheme is proposed based on full homomorphic encryption and an inadvertent pseudo-random function.By constructing an encrypted keyword index and hash table,the scheme can support multi-keyword conjunctive retrieval.The identification and size of the file are used to generate authentication tags that enable the data receiver to verify the correctness and integrity of the retrieval results.Theoretical analysis and experimental results show that,compared to the single-keyword retrieval scheme based on full homomorphic encryption,the efficiency of searching ciphertexts is improved by 36.2%-45.9%when retrieving 2-3 multiple keywords,and the proposed scheme exhibits better overall performance when retrieving more keywords.关键词
云存储/全同态加密/密文检索/安全共享/可验证Key words
cloud storage/fully homomorphic encryption/ciphertext retrieval/secure sharing/verifiable分类
信息技术与安全科学引用本文复制引用
唐莹莹,陈玉玲,罗运,李再东..基于全同态加密的可验证多关键词密文检索方案[J].计算机工程,2025,51(4):188-197,10.基金项目
国家自然科学基金(62202118) (62202118)
贵州省教育厅"揭榜挂帅"科技攻关项目(黔教技[2023]003号) (黔教技[2023]003号)
贵州省科技厅百层次创新人才项目(黔科合平台人才-GCC[2023]018) (黔科合平台人才-GCC[2023]018)
贵州省教育厅自然科学研究科技拔尖人才项目(黔教技[2022]073号). (黔教技[2022]073号)