10.3969/j.issn.1001-2400.2015.05.006
一种低复杂度的量子私有信息检索协议
私有信息检索是安全多方计算中重要的隐私保护问题,基于经典密码学的协议在量子计算和云计算等新型技术下十分脆弱,而现有的量子私有信息检索协议的复杂度高,在面对大型数据库时效率低下。基于目前成熟的量子密钥分发技术,提出了一种结合了密钥稀释和辅助参数两种方法的量子私有信息检索协议。协议中量子信道中只发送 N个量子产生初始密钥,然后对初始密钥中连续 K个比特进行按位相加去稀释初始密钥,产生最终密钥去加密数据库,并可通过灵活的选择辅助参数θ和 k来保证双方隐私的安全性和提高检索成功率。可行性和性能分析结果表明,协议易于实施,一次检索成功率高,通信复杂度达到了O(N)。
量子私有信息检索、量子密钥分发、通信复杂度、数据库安全、用户隐私
TP918
国家自然科学基金资助项目61372076;中央高校基本科研业务费专项资金资助项目K5051301021,K5051301022;高等学校创新引智计划资助项目B08038
2015-11-06(万方平台首次上网日期,不代表论文的发表时间)
共6页
33-37,74