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

申请/专利权人：北京数牍科技有限公司

摘要：本发明属于数据安全技术领域，具体涉及一种基于隐私保护集合求交的三要素查询方法，该方法包括：获取系统参数；判断系统的模式，若系统处于在线模式，则执行在线模式的三要素查询方法；若系统处于离线模式，则执行离线模式的三要素查询方法；本发明采用基于隐私保护集合求交的方法进行三要素查询，使得服务端不管是否检索出到了用户端查询的具体信息，均无法知道客户端的检索内容，保护了客户端的隐私。

主权项：1.一种基于隐私保护集合求交的三要素查询方法，其特征在于，包括：获取系统参数；判断系统的模式，若系统处于在线模式，则执行在线模式的三要素查询方法；若系统处于离线模式，则执行离线模式的三要素查询方法；系统参数包括系统公共参数p，公共参数包括安全参数τ和κ；随机空间R＝{r∈zq|gr∈ε}，其中，r表示随机数，zq表示阶数集合{1,…,q}，q表示椭圆曲线基点gr的阶，ε表示椭圆曲线点集；消息空间M＝{0,1}τ；掩码空间K≥{0,1}k；理想置换函数Π,Π-1:{0,1}τ→{0,1}k执行在线模式的三要素查询方法包括：服务端选择随机数a←R，根据选择的随机数计算m＝msga，将计算得到的m发送给客户端，其中，R表示随机空间，m表示椭圆曲线基点ga的编码，msg表示将随机空间的数据转换为消息空间数据；客户端遍历[1,nc]，选择随机数bi←R，并根据选择的随机数计算mi←msgbi和fi←Πmi，其中，nc表示客户端数据集中的第nc个数据，fi表示椭圆曲线基点编码的位置换结果，Π表示理想置换函数；根据得到的fi和客户端的数据集构建nc-1阶多项式P＝interpolsi,fi，将多项式P发送给服务端，其中，interpolsi,fi表示一条经过所有si,fi的最低阶曲线，si表示服务端数据集中的第i个数据；服务端遍历[1,ns]，计算ki＝keya,Π-1Psi，将所有的ki进行集合，得到将K中的数据混淆后发送给客户端，其中，ns表示服务端数据集中的第ns个数据，ki表示椭圆曲线基点的编码，key表示生成椭圆曲线基点编码的函数，a表示服务端选择的随机数，Π-1表示理想置换函数的逆函数，K表示掩码集合；客户端端遍历[1,nc]，计算ei＝keybi,m，判断ei是否存在于K中，若存在，则检索数据ci在服务端的数据集S中，否则不在服务端的数据集S中，其中，ei表示客户端的掩码，bi表示客户端选择的随机数；执行离线模式的三要素查询方法包括：服务端遍历[1,ns]，选择随机数bi←R，根据选择的随机数计算mi←msgbi和fi←Πmi；根据计算得到的fi和服务端数据集构建ns-1阶多项式P＝interpolsi,fi，其中函数msg:R→M；服务端将计算好的多项式P＝interpolsi,fi发送给客户端；客户端选择随机数a←R，根据选择的随机数a计算m＝msga，将计算的结果m发送给服务端；客户端遍历[1,nc]，计算ki＝keya,Π-1Pci，对所有计算得到的ki进行集合，得到服务端得到客户端的计算结果m后遍历[1,ns]，并计算ei＝keybi,m，将所有的ei进行集合，得到将E中的数据混淆顺序后发送给客户端；客户端判断ki是否存在于E中，若存在E中，则对应的检索数据ci存在于服务端的数据集S中，否则不存在服务端的数据集S中。

全文数据：

权利要求：

百度查询： 北京数牍科技有限公司 一种基于隐私保护集合求交的三要素查询方法