公开(公告)号：CN117520412A

公开(公告)日：2024-02-06

申请号：CN202311504183.6

申请日：2023-11-10

Applicant: 西安交通大学

Inventor： 赵俊舟 ,  张钊淞 ,  刘畅 ,  孙尚毅 ,  王平辉 ,  陶敬 ,  韩婷

IPC: G06F16/2458 ,  G06F16/2455 ,  G06F18/26 ,  G06F21/62 ,  G06F21/60 ,  H04L9/08 ,  H04L9/40

Abstract: 本发明提供了一种基于数据安全的分布式流中频繁项的查询方法、装置。该方法包括：多个用户和计算方共同确定编码、解码方案；多个用户生成各自的sketch和分布式噪声；用户将sketch中的计数值进行编码并计算布尔份额，以及，对sketch中的元素和分布式噪声计算算数份额；用户将布尔份额和算数份额发送给对应的计算方；计算方验证各自持有的布尔份额，得到对应验证通过的用户名单；计算方基于用户名单，将其布尔份额转化为算数份额，合并多个用户的sketch，以及合并多个用户提供的噪声的秘密份额；输出合并后sketch中计数值大于阈值的元素，得到查询结果。利用本发明的查询方法，不仅保证用户数据在发送时的安全性，同时限制了敌手通过查询结果反推出用户数据的能力。