-
题名同态加密PIR中查询请求带宽优化的通用构造与实例
- 1
-
-
作者
田海博
李奕彤
杜育松
-
机构
中山大学计算机学院
广东省信息安全技术重点实验室
-
出处
《信息网络安全》
北大核心
2025年第7期1092-1102,共11页
-
基金
国家重点研发计划[2022YFB2701500]
广东省信息安全技术重点实验室项目[2023B1212060026]。
-
文摘
同态加密PIR利用同态加密技术使用户能够在不泄露检索内容的前提下从数据库中检索数据,一直备受学术界关注。针对服务器高吞吐量的同态加密PIR中查询请求带宽较大的问题,文章在随机同态流密码的框架下,设计了基于Regev同态加密的随机同态流密码算法,提出了查询请求带宽更优的同态加密PIR通用构造方法,实现了基于SimplePIR协议的PIR实例,分析了该实例的正确性和安全性,测试了该实例在不同数据库大小时的实际查询请求带宽。测试结果表明,查询规模为64 MB的数据库时,该实例的查询请求带宽下降约36.6%。
-
关键词
隐私信息检索
随机同态流密码
Regev同态加密
-
Keywords
private information retrieval
randomized homomorphic stream cipher
Regev homomorphic encryption
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
