欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023106788722
申请人: 圣牒(北京)科技有限公司
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于不经意伪随机函数和哈希函数的批量隐私信息获取方法,其特征在于,包括查询方和数据方,数据方的数据集D包括在本地存储的数据对应的关键词d和消息m;查询方的数据集B包括需查询的数据对应的关键词b,当数据方本地存储的数据对应的关键词d与需查询的数据对应的关键词b匹配,数据方将消息发送给查询方,否则不提供信息,数据方无法获知查询方的数据集B;设数据方和查询方提前共享了伪随机函数F(·,·),具体包括以下步骤:S1.查询方随机选取四个哈希函数h1,h2,h3,H并共享给数据方;

S2.查询方根据哈希函数h1,h2,h3对需查询的数据对应的关键词b做布谷鸟哈希;

S3.查询方和数据方执行OPRF协议;

S4.数据方将加密的数据对应的关键词d和消息m发送给查询方;

S5.查询方接收数据方发送的加密数据对应的关键词和消息,查询方判断能否将消息成功解密。

2.根据权利要求1所述基于不经意伪随机函数和哈希函数的批量隐私信息获取方法,其特征在于,S2具体是,将数据对应的关键词b映射到1.2n个bin中,记作hz(b)(b),其中,z(b)∈{1,2,3},若需查询的数据对应的关键词b无法使用哈希函数h1,h2,h3映射到bin中,则将该数据映射在stash桶中,记作b。

3.根据权利要求2所述基于不经意伪随机函数和哈希函数的批量隐私信息获取方法,其特征在于,S3具体是,查询方和数据方执行OPRF协议时根据需查询的数据对应的关键词b的位置确定查询方输入值,数据方输入值为空;查询方的输出为F(ki,ri),其中,ki表示OPRF协议随机生成的秘钥,ri表示查询方的输入值;数据方的输出为ki。

4.根据权利要求3所述基于不经意伪随机函数和哈希函数的批量隐私信息获取方法,其特征在于,根据需查询的数据对应的关键词b的位置确定查询方输入值的方法是:当需查询的数据对应的关键词b位于在bin时,bin中包含空位和b||z(b),则将空位设为随机值;OPRF协议输入值为随机值和b||z(b);

当需查询的数据对应的关键词b位于stash桶时,OPRF协议输入值为b。

5.根据权利要求4所述基于不经意伪随机函数和哈希函数的批量隐私信息获取方法,其特征在于,S4具体是,包括以下步骤:S41.将数据方根据OPRF协议随机生成的秘钥和数据对应的关键词d连接哈希标志符输入至伪随机函数F(·,·)中,得到;

Gq=F(ki,d||q),i∈{1,…,1.2n},d∈D,q∈{1,2,3}其中,Gq表示F(ki,d||q)的集合,q表示哈希标志符;

S42.数据方对数据对应的关键词d进行加密:

其中,c表示加密后数据对应的关键词d的集合,Enc(·,ksym)表示对称密码加密,m表示数据方的消息,H(d)表示用H哈希函数对数据对应的关键词d进行哈希后的值,M(d)表示d对应的消息m;

S43.将数据方根据OPRF协议随机生成的秘钥和数据对应的关键词d输入至伪随机函数F(·,·)中,得到;

S={F(ki,d)|d∈D},i∈{1.2n+1,…,1.2n+s}其中,S表示F(ki,d)的集合;

S44.数据方对消息m进行加密:

其中,ci表示加密后的消息集合;

S45.随机将发送给查询方的加密数据对应的关键词和消息进行顺序混淆。

6.根据权利要求5所述基于不经意伪随机函数和哈希函数的批量隐私信息获取方法,其特征在于,S45具体是:关于数据对应的关键词d,Gq与c中的数据相互对应得到Gqc={Gq,c},S与ci中的数据相互对应得到Sci={S,ci},将Gqc和Sc进行顺序混淆后发送给查询方。

7.根据权利要求6所述基于不经意伪随机函数和哈希函数的批量隐私信息获取方法,其特征在于,查询方判断能否将消息成功解密的方法是:查询方判断需查询的数据对应的关键词b的位置;

当需查询的数据对应的关键词b位于bin中时,将F(ki,ri)与Gqc中的F(ki,d||q)进行匹配,若匹配成功,则根据F(ki,d||q)在Gqc找到对应的加密后的数据对应的关键词d进行解密,解密后得到消息;

当需查询的数据对应的关键词b位于stash桶时,将F(ki,ri)与Sci中的F(ki,d)进行匹配,若匹配成功,则根据F(ki,d)在Sci中找到对应的加密后的消息ci进行解密,解密后得到消息。

8.一种电子设备,其特征在于,包括存储器和处理器,存储器存储有计算机程序,所述的处理器执行所述计算机程序时实现权利要求1‑7任一项所述的基于不经意伪随机函数和哈希函数的批量隐私信息获取方法的步骤。

9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1‑7任一项所述的基于不经意伪随机函数和哈希函数的批量隐私信息获取方法。