摘要

本发明提出了一种基于单服务器的隐私信息恢复方法,用于解决现有隐私信息恢复方法中存在的计算量和通信量大的技术问题。实现步骤为:用户设置两个大素数作为参数,使用这两个参数,获取解密私钥,通过模乘法运算构造二元多项式,对索引进行加密,得到索引密文,由索引密文生成询问,发送给数据服务器;数据服务器对询问中的索引密文进行基于截断多项式的拉格朗日插值多项式处理,生成响应,并将其返回给用户;用户通过解密私钥,对数据进行恢复,得到本次查询的数据结果。可用于用户查询数据时对查询索引的保护。