基于同态加密的关键词匿踪查询方法和装置制造方法及图纸

本申请提供了一种基于同态加密的关键词匿踪查询方法和装置。所述方法包括：根据待查询关键词，计算哈希序列；根据所述哈希序列中前预设个比特，确定位置索引密文，根据所述哈希序列中连续预设个比特，生成关键词密文；根据所述位置索引密文和所述关键词密文，确定查询结果密文；对所述查询结果密文进行解密，得到所述关键词对应的查询结果。本申请将部分关键词转换为多维索引粗略筛选出可能匹配的关键词所在的位置；再利用剩余的关键词精确检索出所需的关键词对应的数据，相对于现有技术，此方案中的多项式次数更小，意味着同态运算的深度更浅；相当于使用更小更短的多项式代替原方案中次数更高的多项式，该方案的检索和回复的数据量更小。的数据量更小。的数据量更小。

【技术实现步骤摘要】
基于同态加密的关键词匿踪查询方法和装置


[0001]本申请涉及数据查询
，特别是涉及一种基于同态加密的关键词匿踪查询方法和装置。

技术介绍

[0002]PIR(private information retrieval，匿踪查询)目前广泛应用于关键词查询
，用于客户端向服务端发起查询请求但不向服务端泄露查询的关键词，进而使得服务端在不知道关键词的情况下向客户端返回正确的查询结果。
[0003]目前为了保证查询结果的正确性，PIR主要基于整个关键词进行查询，具体方法为客户端先对关键词进行哈希计算，得到哈希序列，再对该哈希序列进行加密，得到可以基于关键词内容进行查询的关键词密文，最后将该密文发送给服务端，进而使得服务端基于该密文进行查询得到查询结果密文，将其发送给客户端。在客户端接收到关键词密文之后，该客户端对该关键词密文进行解密，得到查询结果。

技术实现思路

[0004]有鉴于此，本申请提供一种基于同态加密的关键词匿踪查询方法和装置，本申请将部分关键词转换为多维索引粗略筛选出可能匹配的关键词所在的位置；再利用剩本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于同态加密的关键词匿踪查询方法，其特征在于，所述方法包括：根据待查询关键词，计算哈希序列；根据所述哈希序列中前预设个比特，确定位置索引密文，根据所述哈希序列中连续预设个比特，生成关键词密文；根据所述位置索引密文和所述关键词密文，确定查询结果密文；对所述查询结果密文进行解密，得到所述关键词对应的查询结果。2.根据权利要求1所述的方法，其特征在于，所述根据所述哈希序列中前预设个比特，确定位置索引密文，包括：根据所述哈希序列中前个比特，得到存在d个维度，每个维度存在logm比特的数据序列，其中，m为小于的正整数,n为服务端中关键词的数目；对于第j个维度，确定第比特到第比特形成的整数再模m的值，将其作为第j个维度索引值，j为大于等于0且小于等于d
‑
1的整数；根据第j个维度索引值，确定位置索引密文。3.根据权利要求2所述的方法，其特征在于，所述根据第j个维度索引值，确定位置索引密文，包括：对于每个索引值，根据所述索引值，生成包括m比特的选取向量，其中，所述选取向量中第i比特为1，其余比特为0，所述i等于所述索引值；将每个维度的选取向量划分为e个N长的分段向量；将每个分段向量编码为同态加密方案的明文多项式的系数，并使用每个分段多项式作为同态加密方案的明文进行加密，得到d
×
e个密文，得到位置索引密文，其中，N是基于同态加密方案的明文多项式确定的，4.根据权利要求1所述的方法，其特征在于，所述根据所述哈希序列中连续预设个比特，生成关键词密文，包括：将所述哈希序列中前预设个比特之后的γ长比特串，确定为新的关键词，γ为基于预设规则确定的正整数；对所述新的关键词的i次幂进行加密，得到关键词密文，i为大于等于1且小于等于h的整数，h为服务端中每个方格至多包含的元素数目。5.根据权利要求1所述的方法，其特征在于，所述根据所述位置索引密文和所述关键词密文，确定查询结果密文，包括：对所述位置索引密文进行扩展，得到扩展后的密文；对每个方格对应的关键词多项式和标签多项式，使用同态密文操作计算输入为关键词密文时的密文结果；对扩展后的密文和m
d
，对所述密文结果运行密文结果约化流程...

【专利技术属性】
技术研发人员：李登峰，
申请(专利权)人：神州融安数字科技北京有限公司，
类型：发明
国别省市：