公共文化服务平台

搜索到60篇“ BLOOM过滤器“的相关文章

链接Bloom过滤器以估计数据集中具有低频的键的数量: 描述了使用一系列Bloom过滤器(BF)生成近似频率直方图的技术。例如，为了估计数据集中的f1和f2基数，建立了三个BF(“BF1”、“BF2”和“BF3”)的有序链。对数据集中的每个数据执行插入操作，从而按数据的次序(...; T·卡那格尔S·布达拉科提O·科克柏柏尔N·阿格尔沃A·伍德

基于平衡二叉树和Bloom过滤器的可变长地址路由查找算法被引量：1: 2023年; 可变长地址是未来网络领域的重要研究内容之一。针对传统路由查找算法在面向可变长地址时查找效率低的问题,提出一种基于平衡二叉树AVL(Adelson-Velskii and Landis)树和Bloom过滤器的适用于可变长地址的高效路由查找算法,简称为AVL-Bloom算法。首先,针对可变长地址灵活可变且无界的特点,利用多个片外哈希表分别存储前缀比特位数相同的路由条目及其下一跳信息,同时应用片上Bloom过滤器加速搜索可能匹配的路由前缀;其次,为了解决基于哈希技术的路由查找算法在查找最长前缀路由时需多次哈希对比的问题,引入AVL树技术,即通过AVL树组织每组路由前缀集合的Bloom过滤器及其哈希表,优化路由前缀长度的查询顺序,并减少哈希计算次数进而降低查询时间;最后,在3种不同的可变长地址数据集上将所提算法与METrie(Multi-Entrance-Trie)和COBF(Controlled prefix and One-hashing Bloom Filter)这两种传统路由查找算法进行对比实验。实验结果表明,AVL-Bloom算法的查询时间明显少于METrie和COBF算法,分别减少了将近83%和64%;同时,AVL-Bloom算法在路由表项数变化较大的情况下也能维持稳定的查找性能,适用于可变长地址的路由查找转发。; 黄永锦覃毅芳周旭张心晴; 关键词：路由查找 AVL树 BLOOM过滤器哈希算法

基于双Bloom过滤器与离散对数的虹膜模板保护方法: 2021年; 针对不可逆变换虹膜模板保护方法在虹膜识别系统中的模板泄露问题,提出一种融合人脸特征信息的基于双Bloom过滤器与离散对数的虹膜模板保护方法。采用Log-Gabor变换提取用户的虹膜特征,采用等价模式的LBP算法提取用户人脸特征,将量化的人脸特征通过离散对数转化为十进制密钥特征,然后将其嵌入到虹膜双Bloom过滤器变换中,在异或阶段对十进制人脸密钥特征进行异或,最后依据分数汉明距离对加密模板进行匹配识别。采用两种虹膜图库进行测试,验证算法性能,实验结果表明,识别正确率达97.22%,同时满足生物特征模板保护的不可逆性、可撤销性以及不可链接性。; 高艳娜刘笑楠; 关键词：离散对数

一种基于Bloom过滤器的移动轨迹隐私保护匹配方法: 本发明提供一种基于Bloom过滤器的移动轨迹隐私保护匹配方法，所述方法包括以下步骤：步骤一：数据拥有的双方基于时空转换进行数据预处理，步骤二：数据拥有的双方将时空格序列字符串映射到Bloom过滤器，步骤三：第三方基于Bl...; 张海涛罗城陈一祥吴标兵乐洋; 文献传递

一种基于双层Bloom过滤器的云存储文件级去重方法: 本发明公开了一种基于双层Bloom过滤器的云存储文件级去重方法，包括：S1.客户端获取客户上传的文件A，并依次截取文件内容A1、A2；S2.客户端计算A1、A2的摘要值，得到Key1、Key2；S3.采用第一Bloom过...; 张品张鑫宇; 文献传递

一种基于Bloom过滤器的移动轨迹隐私保护匹配方法: 本发明提供一种基于Bloom过滤器的移动轨迹隐私保护匹配方法，所述方法包括以下步骤：步骤一：数据拥有的双方基于时空转换进行数据预处理，步骤二：数据拥有的双方将时空格序列字符串映射到Bloom过滤器，步骤三：第三方基于Bl...; 张海涛罗城陈一祥吴标兵乐洋; 文献传递

基于指纹奇异点和Bloom过滤器的指纹加密方案被引量：2: 2019年; 以指纹特征为研究对象,提出基于指纹奇异点和Bloom过滤器的指纹模板加密方案,首先对指纹奇异点进行选取,然后以指纹奇异点为基点计算其他指纹细节点相对于基点的距离和角度,以此生成几何哈希表,再从生成的几何哈希表中提取指纹二进制串,生成一个二进制指纹模板,再对二进制指纹模板进行分块,为了实现不可链接性将对特征块结构进行重新排列,最后利用Bloom过滤器映射每个特征块,生成不可逆指纹模板。通过实验验证,这种方案具有很好的鲁棒性,降低错误率,既提高验证的准确率,又增加模板的安全性。; 林波刘嘉勇徐鹏张鹏; 关键词：指纹奇异点 BLOOM过滤器

基于同态加密和Bloom过滤器的云外包多方隐私集合比较协议被引量：5: 2018年; 针对目前多方隐私集合比较(PSI)协议计算效率低下以及应用于云环境中会造成用户隐私信息泄露的问题,提出一种基于布隆过滤器(BF)和同态加密的云外包多方隐私集合比较协议。首先,协议中使用基于NTRU Cryptosystems的代理重加密算法将不同公钥加密的密文转换成相同公钥加密的密文,并将大量复杂的计算外包给云服务器;其次,借助BF计算复杂度低、空间利用率高和查询效率高的优点,提高协议运行过程中对信息加密、解密和查询的效率,在协议运行过程中用户仅需进行少量计算,无需交互且不必实时在线。理论分析及实验结果表明,新协议的计算复杂度和通信复杂度是线性的,可以在不泄露用户隐私信息的前提下计算出比较结果,满足现实应用的需求。; 张恩金刚刚; 关键词：同态加密布隆过滤器

基于带有存储结构的Bloom过滤器的关键词可搜索加密方法: 本发明公开了一种基于带有存储结构的Bloom过滤器的关键词可搜索加密方法，步骤包括：步骤1、系统参数初始化；步骤2、用户密钥生成；步骤3、检索索引生成；步骤4、搜索令牌生成；步骤步骤5、云存储服务器关于密文关键词的搜索，...; 王尚平龙庚刘丽华; 文献传递

基于联合多维动态Bloom过滤器的SDN多属性查找结构研究被引量：2: 2017年; 软件定义网络(SDN)作为一种新型的网络架构,可以为核心网络及应用的创新提供良好的平台.作为SDN实现的关键技术Openflow在实际的应用中仍然存在一些技术瓶颈.本文提出一种联合多维动态Bloom过滤器(CMDDBF)查找结构来替代Openflow交换机中的三态内容寻址存储器(TCAM)来实现流表的转发和处理.CMDDBF解决了TCAM空间利用率低和价格昂贵的缺点,能够有效实现多字段数据的查找和处理操作,并根据流表的规模动态调整内存空间.实验表明:CMDDBF不仅可以有效实现多字段数据的查找,而且在降低误识率方面具有很好的性能.; 孙延涛王瑞雪任淑婷

加载更多 ∨

相关作者

用户反馈

相关作者

用户登录

用户反馈