技术编号:7855673
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。技术领域本发明涉及应用私有集合交集的公钥加密的布隆过滤器。背景技术布隆(Bloom)过滤器是ー种具有良好空间效率的盖然论的(probabilistic)数据结构,用来测试ー个元素是否为ー个集合中的元素。布隆过滤器被提供为位阵列,当布隆过滤器为空时,姆个位被设定为O。提供多个不同的散列函数(hash functions),姆个散列函数以统ー的随机分布将ー些集合元素映射或散列(hashing)到阵列位置中的ー个。为了将集合的元素添加到布隆过滤器,所述元素被提供给每ー个散列函数,以得到多个相应的阵列位置。阵列位置中的每ー...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。