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

TP; 隐私信息检索技术可以在进行数据检索的同时保护用户查询隐私,然而现有的隐私信息检索协议仍然不够高效,且功能较为薄弱.基于同态加密和数论原理,提出了一种高效的密文匹配机制,并在此之上设计了一个支持模糊查询的无交互对称隐私数据检索协议,从效率和功能性两个角度着手,显著提升了隐私信息检索的效率,并扩展了协议的功能.在本方案中,对上万条记录进行的单次查询仅需要秒级别的延时,在服务端延时方面优于当下最高效的关键词隐私信息检索方案,并且本方案允许进行带有通配符的模糊查询以及多关键词的查询,可以在保护用户和数据隐私的同时,获得趋近于明文查询的体验....

Full description

Saved in:
Bibliographic Details
Published in华东理工大学学报（自然科学版） Vol. 51; no. 1; pp. 89 - 97
Main Authors 严字冬, 徐贤
Format Journal Article
LanguageChinese
Published 华东理工大学信息科学与工程学院,上海 200237 2025
Subjects
wildcard query
ciphertext
private information retrieval
homomorphic encryption
云服务
cloud service
隐私信息检索
模糊查询
密文匹配
同态加密
Online AccessGet full text

Cover

More Information
Summary:TP; 隐私信息检索技术可以在进行数据检索的同时保护用户查询隐私,然而现有的隐私信息检索协议仍然不够高效,且功能较为薄弱.基于同态加密和数论原理,提出了一种高效的密文匹配机制,并在此之上设计了一个支持模糊查询的无交互对称隐私数据检索协议,从效率和功能性两个角度着手,显著提升了隐私信息检索的效率,并扩展了协议的功能.在本方案中,对上万条记录进行的单次查询仅需要秒级别的延时,在服务端延时方面优于当下最高效的关键词隐私信息检索方案,并且本方案允许进行带有通配符的模糊查询以及多关键词的查询,可以在保护用户和数据隐私的同时,获得趋近于明文查询的体验.
ISSN:1006-3080
DOI:10.14135/j.cnki.1006-3080.20240228003