[发明专利]基于可验证隐秘布隆过滤器的真实存储方法和系统在审
| 申请号： | 202111302206.6 | 申请日： | 2021-11-04 |
| 公开（公告）号： | CN114238430A | 公开（公告）日： | 2022-03-25 |
| 发明（设计）人： | 徐恪;徐松松;赵乙 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F16/2458 | 分类号： | G06F16/2458;G06F16/27;G06F21/62;G06F21/64 |
| 代理公司： | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人： | 单冠飞 |
| 地址： | 10008*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提出一种基于可验证隐秘布隆过滤器的真实存储方法，包括：将原始数据记录到一个空的布隆过滤器；当原始数据达到预定容量后，构造相同规模的随机二进制矩阵并与其进行不进位相加，获得隐秘布隆过滤器；将隐秘布隆过滤器和随机二进制矩阵分别按行和按列构造默克尔树，并将两个树根和记录数据的哈希方式记录到区块链中存证；接收用户的验证请求，本地查询获取结果，从隐秘布隆过滤器和随机二进制矩阵中获取相应的行和列，并构造默克尔证明发送至用户端；在用户端验证隐藏布隆过滤器中行和随机二进制矩阵中列的完整性，恢复出布隆过滤器相应的位，判断数据是否记录在布隆过滤器中。本申请在增加少量存储开销的情况下显著降低泄露的隐私数据。 | ||
| 搜索关键词： | 基于 验证 隐秘 过滤器 真实 存储 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111302206.6/，转载请声明来源钻瓜专利网。
