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

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

一种实用的多数据库量子信息检索协议

针对目前量子私有信息检索不能适用与云存储的多数据库问题,基于现在成熟的量子密钥分发方法,提出了一种适合在多数据库环境下,实用的量子私有信息检索协议。对于不同大小的数据库,协议可通过调节参数θ和k,在保证数据库安全及用户隐私的情况下,完成信息的检索。性能分析结果表明,协议的通信复杂度低,检索成功率高、易于实施。