文献类型：期刊文献

中文题名：基于同态加密支持模糊查询的高效隐私信息检索协议

英文题名：An Efficient Private Information Retrieval Protocol Based on Homomorphic Encryption Supporting Wildcard Query

作者：严字冬[1];徐贤[1]

机构：[1]华东理工大学信息科学与工程学院,上海200237

年份：2025

卷号：51

期号：1

起止页码：89

中文期刊名：华东理工大学学报(自然科学版)

外文期刊名：Journal of East China University of Science and Technology

收录：;北大核心:【北大核心2023】；

基金：国家自然科学基金(61872142,61772200,61173048)。

语种：中文

中文关键词：隐私信息检索;同态加密;密文匹配;模糊查询;云服务

外文关键词：private information retrieval;homomorphic encryption;ciphertext;wildcard query;cloud service

摘要：隐私信息检索技术可以在进行数据检索的同时保护用户查询隐私,然而现有的隐私信息检索协议仍然不够高效,且功能较为薄弱。基于同态加密和数论原理,提出了一种高效的密文匹配机制,并在此之上设计了一个支持模糊查询的无交互对称隐私数据检索协议,从效率和功能性两个角度着手,显著提升了隐私信息检索的效率,并扩展了协议的功能。在本方案中,对上万条记录进行的单次查询仅需要秒级别的延时,在服务端延时方面优于当下最高效的关键词隐私信息检索方案,并且本方案允许进行带有通配符的模糊查询以及多关键词的查询,可以在保护用户和数据隐私的同时,获得趋近于明文查询的体验。
Private information retrieval techniques can protect user query privacy while conducting data retrieval.However,the existing privacy information retrieval protocols are still not efficient enough and have relatively weak functions.Based on homomorphic encryption and number theory principles,an efficient ciphertext matching mechanism is proposed,and a non-interactive symmetric private data retrieval protocol is designed to support fuzzy queries.From the perspectives of efficiency and functionality,the efficiency of privacy information retrieval is significantly improved,and the functionality of the protocol is expanded.Specifically,in the proposed scheme,a single query on tens of thousands of records only requires a delay of seconds,superior to the most efficient keyword-based privacy information retrieval schemes currently available in terms of server-side latency.Additionally,this scheme allows for fuzzy queries with wildcards and multi-keyword queries,enabling users to obtain an experience similar to plaintext queries while protecting user and data privacy.