【技术实现步骤摘要】
隐匿查询方法及设备
[0001]本专利技术涉及信息安全数据处理
，尤其涉及一种隐匿查询方法及设备。
技术介绍
[0002]隐匿查询是指在查询方不暴露查询意图的情况下，同时又能保护数据方数据库中其他数据不被泄露，使得查询方只获得待查询的相关信息。
[0003]现有的隐匿查询方案中，可以采用不经意传输方法来实现隐匿查询。在使用不经意传输方法进行查询时，数据方需要生成与对数据库中的所有数据一一对应的多个密钥对，使得整个查询过程较慢，从而影响查询方的体验感。另外，数据方还需要将数据库中的所有数据进行加密后发送至查询方，那么整个查询的过程中将传输大量的数据，将占用较大通信带宽。因此，有待提出一种新的解决方案。
技术实现思路
[0004]本专利技术实施例提供一种隐匿查询方法及设备，用以提高隐匿查询的速度，同时还可以降低隐匿查询的通信复杂度。
[0005]第一方面，本专利技术实施例提供一种隐匿查询方法，应用于数据端，所述数据端持有多个数据对组，所述数据对组包括多个数据对，所述数据对包括关键词、与所述关...
【技术保护点】
【技术特征摘要】
1.一种隐匿查询方法，其特征在于，应用于数据端，所述数据端持有多个数据对组，所述数据对组包括多个数据对，所述数据对包括关键词、与所述关键词所对应的查询信息，所述方法包括：接收查询端发送的查询请求，所述查询请求中包括多个第一加密密文，所述第一加密密文是对待查询关键词所对应的奇次幂进行加密获得的加密密文；对所述多个第一加密密文进行同态乘法运算，获得与所述多个第一加密密文各自对应的第二加密密文；根据所述多个第一加密密文、多个第二加密密文、以及所述多个数据对组各自对应的查询多项式，生成所述多个数据对组各自对应的查询密文，所述查询多项式用于描述关键词与查询信息的对应关系；将所述多个数据对组各自对应的查询密文发送至查询端，以使得所述查询端基于私钥对所述多个数据对组各自对应的查询密文进行解密，以获得待查询关键词所对应的查询信息。2.根据权利要求1所述的方法，其特征在于，所述接收查询端发送的查询请求之前，所述方法还包括：根据多个数据对组各自对应的数据对，生成与所述多个数据对组各自对应的插值多项式，所述插值多项式的变量取值为数据对组中的任一关键词时，所述插值多项式的值为所述关键词对应的查询信息；根据所述多个数据对组各自对应的关键词，生成与所述多个数据对组各自对应的混淆多项式，所述混淆多项式用于混淆插值多项式；根据所述插值多项式和所述混淆多项式，生成所述多个数据对组各自对应的查询多项式。3.根据权利要求2所述的方法，其特征在于，所述根据多个数据对组各自对应的数据对，生成与所述多个数据对组各自对应的插值多项式，包括：利用拉格朗日插值法，根据多个数据对组各自对应的关键词，生成与所述多个数据对组各自对应的朗格拉日基函数；根据所述多个数据对组各自对应的朗格拉日基函数和所述多个数据对组各自对应的查询信息，生成所述多个数据对各自对应的插值多项式。4.根据权利要求2所述的方法，其特征在于，所述根据所述多个数据对组各自对应的关键词，生成与所述多个数据对组各自对应的混淆多项式，包括：生成与所述多个数据对组各自对应的第一随机数；分别获取混淆多项式变量与多个数据对组各自所包括的各个关键词的第一差值；根据所述第一随机数、所述第一差值，生成所述多个数据对组各自对应的混淆多项式。5.根据权利要求2
‑
4任一项所述的方法，其特征在于，所述根据所述插值多项式和所述混淆多项式，生成所述多个数据对组各自对应的查询多项式，包括：获取所述多个数据对组各自对应的插值多项式与所述多个数据对组各自对应的混淆多项式的第一和值；将所述第一和值分别确定为所述多个数据对组各自对应的查询多项式。6.根据权利要求1所述的方法，其特征在于，所述多个第一加密密文包括目标加密密
文，所述目标加密密文为待查询关键词所对应的加密密文，所述对所述多个第一加密密文进行同态乘法运算，获得与所述多个第一加密密文各自对应的第二加密密文，包括：分别获取所述目标加密密文与各个第一加密密文的第一乘积值；将所述第一乘积值分别确定为所述多个第一加密密文各自对应的第二加密密文；其中，所述多个第一加密密文为所述待查询关键词的奇次幂所对应的加密密文，所述第二加密密文为所述待查询关...
【专利技术属性】
技术研发人员：秦体红，王翊心，胡进，
申请(专利权)人：北京信安世纪科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。