[发明专利]一种基于隐私保护集合求交的三要素查询方法

权利要求书

1.一种基于隐私保护集合求交的三要素查询方法，其特征在于，包括：获取系统参数；判断系统的模式，若系统处于在线模式，则执行在线模式的三要素查询方法；若系统处于离线模式，则执行离线模式的三要素查询方法。

2.根据权利要求1所述的一种基于隐私保护集合求交的三要素查询方法，其特征在于，获取的系统参数包括系统公共参数pp，公共参数包括安全参数τ和κ；随机空间R＝{r∈z_q|g^r∈ε}，其中，r表示随机数，z_q表示阶数集合{1,…,q}，q表示椭圆曲线基点g的阶，ε表示椭圆曲线点集；消息空间M＝{0,1}^τ；掩码空间K≥{0,1}^k；理想置换函数Π,Π^-1:{0,1}^τ→{0,1}^τ。

3.根据权利要求1所述的一种基于隐私保护集合求交的三要素查询方法，其特征在于，执行在线模式的三要素查询方法包括：服务端选择随机数a←R，根据选择的随机数计算m＝msg(a)，将计算得到的m发送给客户端，其中，R表示随机空间，m表示椭圆曲线基点g^a的编码，msg表示将随机空间的数据转换为消息空间数据；客户端遍历[1,n_c]，选择随机数b_i←R，并根据选择的随机数计算m_i←msg(b_i)和f_i←Π(m_i)，其中，n_c表示客户端数据集中的第n_c个数据，f_i表示编码进行位置换，Π表示理想置换函数；根据得到的f_i和客户端的数据集构建n_c-1阶多项式P＝interpol(s_i,f_i)，将多项式P发送给服务端，其中，interpol(s_i,f_i)表示一条经过所有(s_i,f_i)的最低阶曲线，s_i表示服务端数据集中的第i个数据；服务端遍历[1,n_s]，计算k_i＝key(a,Π^-1(P(s_i)))，将所有的k_i进行集合，得到将K混淆后发送给客户端，其中，n_s表示服务端数据集中的第n_c个数据，k_i表示的编码，key表示生成编码的函数，a表示服务端选择的随机数，Π^-1表示理想置换函数的逆函数，K表示掩码集合；客户端端遍历[1,n_c]，计算e_i＝key(b_i,m)，判断e_i是否存在于K中，若存在，则对应的检索数据c_i存在服务端的数据集S中，否则不在服务端的数据集S中，其中，e_i表示客户端的掩码，b_i表示客户端选择的随机数。

4.根据权利要求3所述的一种基于隐私保护集合求交的三要素查询方法，其特征在于，客户端的数据集合为服务端的数据集合为其中，表示客户端数据集合的中的数据，表示服务端数据集合的中的数据。