一种低复杂度的量子私有信息检索协议

• 作者: 易运晖 裴昌幸 贺小云
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 量子私有信息检索 量子密钥分发 通信复杂度 数据库安全 用户隐私
• 年，卷（期）: 2015,（5）
• 页码范围: 33-37,74
• 页数: 6页
• 分类号: TP918
• 字数: 4582字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2015.05.006

摘要

私有信息检索是安全多方计算中重要的隐私保护问题，基于经典密码学的协议在量子计算和云计算等新型技术下十分脆弱，而现有的量子私有信息检索协议的复杂度高，在面对大型数据库时效率低下。基于目前成熟的量子密钥分发技术，提出了一种结合了密钥稀释和辅助参数两种方法的量子私有信息检索协议。协议中量子信道中只发送 N个量子产生初始密钥，然后对初始密钥中连续 K个比特进行按位相加去稀释初始密钥，产生最终密钥去加密数据库，并可通过灵活的选择辅助参数θ和 k来保证双方隐私的安全性和提高检索成功率。可行性和性能分析结果表明，协议易于实施，一次检索成功率高，通信复杂度达到了O（N）。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴昌幸	西安电子科技大学综合业务网理论及关键技术国家重点实验室	147	934	15.0	21.0
2	易运晖	西安电子科技大学综合业务网理论及关键技术国家重点实验室	28	146	7.0	10.0
3	贺小云	西安电子科技大学综合业务网理论及关键技术国家重点实验室	5	28	2.0	5.0