一种基于NTRU同态外积的隐私信息检索方法

本发明提供了一种基于NTRU同态外积的隐私信息检索方法，首先将数据库看成一个v+1维的超立方体，用户User以此由查询索引idx生成对应的查询元组(i，j1，j2，...，jv)，将查询元组压缩编码和加密得到一个作为询问的RLWE密文cquery，将密文cquery发送给服务器Server，服务器Server基于密文询问扩展算法将cquery扩展为v+1组密文CTNtru，CTNtruGSW，0，CTNtruGSW，1，…，CTNtruGSW，v‑1，并按照数据库超立方体形式，采用NTRU同态外积计算，生成密文响应结果crespond，发送给用户User，用户采用NTRU解密算法恢复出结果didx。本发明方案实现了对数据库数据记录的隐匿查询，减少了密文查询向量扩展算法的复杂度，提升了隐私信息检索的吞吐量和查询计算效率。