买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国电子科技集团公司第三十研究所

摘要：本发明涉及隐私信息检索技术领域，公开了一种基于同态加密算法的隐私信息检索协议制定方法、存储介质及装置，该隐私信息检索协议设计方法，包括以下步骤：S1，客户端和服务端初始化系统参数，并分别对同态加密算法和数据库执行预处理；S2，客户端和服务端的查询和响应交互：首先，客户端向服务端发送“期待检索数据位置i0的密文形式”作为请求，请求获得数据库中待检索位置的密文数据；其次，服务端基于请求和拥有的数据库信息做出响应；最后，客户端对响应密文进行解密，得到待检索数据。本发明解决了现有技术存在的难以同时在较小的通信成本和较小的计算成本下实现高效检索等问题。

主权项：1.一种基于同态加密算法的隐私信息检索协议设计方法，其特征在于，包括以下步骤：S1，客户端和服务端初始化系统参数，并分别对同态加密算法和数据库执行预处理；S2，客户端和服务端的查询和响应交互：首先，客户端向服务端发送期待检索数据位置i0的密文形式作为请求，请求获得数据库中待检索位置的密文数据；其次，服务端基于请求和拥有的数据库信息做出响应；最后，客户端对响应密文进行解密，得到待检索数据；步骤S1包括以下步骤：S11，由客户端和服务端共同定义系统参数；S12，由客户端构建BFV同态加密算法，并对算法执行参数初始化设置；S13，由服务端对数据库执行预处理设置，定义：数据库DB＝{qi|i∈ID}，其中，qi表示数据库中的第i个位置存储的明文数据，ID＝{0,1,...,n-1}表示所有数据位置下标的集合，n表示数据库DB中存储数据的总数量；步骤S2包括以下步骤：S21，客户端基于多项式乘法特性和BFV同态加密算法生成查询密文ctquery；S22，客户端将查询密文ctquery发送给服务端；S23，服务端基于LWE—LWE密文切换技术进行密文扩展得到之后计算生成反馈信息ctrespond；S24，服务端将反馈信息ctrespond发送给客户端；S25，客户端执行解密算法Decctrespond，sk，得到当期待检索数据位置序号为i0时，对应的检索数据具体为：针对反馈信息ctrespond执行解密解码操作，取多项式s′的系数构成向量通过如下公式计算： 其中，i∈{0,1,...,n-1}表示数据库中每个数据的位置序号，qi表示数据库中的第i个位置存储的明文数据，ei表示解密噪声，cti″′为ctrespond展开式中的一项且表示一个LWE密文，mi∈{0,1}表示明文多项式m中的第i个系数。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第三十研究所 一种隐私信息检索协议制定方法、存储介质及装置