期刊文献+
共找到467篇文章
< 1 2 24 >
每页显示 20 50 100
非结构化P2P网络中基于物理位置与Bloom-filter的副本一致性维护机制 被引量:1
1
作者 郭良敏 杨寿保 +2 位作者 王淑玲 张瑞 牛宪龙 《电子与信息学报》 EI CSCD 北大核心 2011年第4期1012-1016,共5页
拥有一个有效的一致性维护机制是保证P2P系统正常运行的关键之一。非结构化P2P系统中的消息传播主要通过邻居的转发,会产生大量冗余消息;并且,系统中节点的物理位置和逻辑位置存在着不匹配,会增加消息传播的时间开销。为减少一致性维护... 拥有一个有效的一致性维护机制是保证P2P系统正常运行的关键之一。非结构化P2P系统中的消息传播主要通过邻居的转发,会产生大量冗余消息;并且,系统中节点的物理位置和逻辑位置存在着不匹配,会增加消息传播的时间开销。为减少一致性维护代价,该文提出基于物理位置与Bloom-filter的副本一致性维护机制。该机制利用复杂网络中社团划分思想,将网络中的节点按物理位置划分成多个簇,簇中节点物理位置相近,让更新在簇内进行;再引入双层Bloom-filter和冗余二级邻居改进现有更新消息的传播方法。实验表明,该机制可以降低更新消息的冗余传播和一致性维护的时间开销。 展开更多
关键词 副本一致性 物理位置 bloom-filter 冗余二级邻居
在线阅读 下载PDF
一种基于Bloom-filter表项压缩的TCAM业务识别算法 被引量:3
2
作者 陈正虎 兰巨龙 +1 位作者 黄万伟 李玉峰 《电子与信息学报》 EI CSCD 北大核心 2011年第9期2212-2218,共7页
在三态内容寻址存储器(Ternary Content Addressable Memory,TCAM)表项宽度和存储容量约束下,该文提出一种基于匹配表项压缩的BF-TCAM算法,采用Bloom-Filter(BF)对匹配关键字进行单字节编码压缩关键字长度,解决了匹配吞吐率低和存储空... 在三态内容寻址存储器(Ternary Content Addressable Memory,TCAM)表项宽度和存储容量约束下,该文提出一种基于匹配表项压缩的BF-TCAM算法,采用Bloom-Filter(BF)对匹配关键字进行单字节编码压缩关键字长度,解决了匹配吞吐率低和存储空间不足问题。针对BF在表项压缩过程带来的冲突率上升问题,引入向量存储空间策略,利用向量存储空间实现多个哈希函数映射,相对于比特向量策略,有利于降低匹配冲突率。测试实验表明,相对于传统的TCAM匹配算法,BF-TCAM算法不但提高了匹配吞吐率和存储空间利用率,同时可有效降低BF压缩产生的冲突率。 展开更多
关键词 三态内容寻址存储器(TCAM) Bloom滤波器(BF) 模式匹配
在线阅读 下载PDF
一种基于bloom-filters的半连接查询优化算法
3
作者 孙中利 戴玉刚 刘战东 《电子设计工程》 2011年第4期1-3,共3页
以传输费用最小为目的,提出一种新的查询优化算法。该算法以连接属性为关键字,利用半连接关系建立bloom-filters,在半连接关系间相互传送bloom-filters,从而缩减大部分不参与连接的元组,最终形成了计算结果表。通过站点间传送计算结果... 以传输费用最小为目的,提出一种新的查询优化算法。该算法以连接属性为关键字,利用半连接关系建立bloom-filters,在半连接关系间相互传送bloom-filters,从而缩减大部分不参与连接的元组,最终形成了计算结果表。通过站点间传送计算结果表来缩减连接关系,半连接的准确性比估算连接结果高,半连接查询优化算法能较准确地做出下一步的连接;新的查询优化算法能有效地得到连接操作的执行计划,从而减少了传输费用。 展开更多
关键词 数半连接 分布式数据库 查询优化 bloom—filters
在线阅读 下载PDF
适用于轻量级客户端的多方隐私集合求交协议
4
作者 杨乐 何慧阳 +2 位作者 尤玮婧 张佰韬 林璟锵 《信息网络安全》 北大核心 2026年第2期251-262,共12页
随着隐私保护需求的增长,多方隐私集合求交(MP-PSI)协议作为一种关键的隐私计算技术,在多个领域受到广泛关注。然而,在计算资源受限的环境中,现有的MP-PSI协议往往面临客户端计算负担较重的问题,限制了其在实际应用中的可行性。为解决... 随着隐私保护需求的增长,多方隐私集合求交(MP-PSI)协议作为一种关键的隐私计算技术,在多个领域受到广泛关注。然而,在计算资源受限的环境中,现有的MP-PSI协议往往面临客户端计算负担较重的问题,限制了其在实际应用中的可行性。为解决这一问题,文章提出一种基于布隆过滤器和同态加密的轻量级客户端MP-PSI协议。该协议通过引入不经意可编程伪随机函数,将大部分计算任务从客户端转移到服务器,从而显著降低了客户端的计算开销并充分利用了服务器的计算资源。实验结果表明,该协议在客户端计算时间和服务器计算效率方面均优于现有方案。协议在半诚实模型中可抵抗至多n-1个参与方合谋攻击,可确保诚实参与方的隐私。该协议为资源受限环境下的隐私保护问题提供了新的解决方案。 展开更多
关键词 多方隐私集合求交 轻量级客户端 布隆过滤器 不经意可编程伪随机函数
在线阅读 下载PDF
基于混合索引的链上数据查询优化
5
作者 张瑞阳 赵明洁 +1 位作者 郭兵 江平洪 《计算机应用》 北大核心 2026年第1期77-84,共8页
针对区块链系统链上数据查询中查询效率低和查询类型少的问题,提出一种区块间索引模型。首先,对于区块中的离散型属性,提出倒排布隆过滤器(IBFS)索引;使用该索引查询数据时无需遍历全部区块,可以在O(1)时间复杂度内定位到目标区块;其次... 针对区块链系统链上数据查询中查询效率低和查询类型少的问题,提出一种区块间索引模型。首先,对于区块中的离散型属性,提出倒排布隆过滤器(IBFS)索引;使用该索引查询数据时无需遍历全部区块,可以在O(1)时间复杂度内定位到目标区块;其次,对于连续型属性,使用聚类算法计算区块内数据的细粒度分布区间,并结合区块内数据的最大最小值构建双层聚类链表(DLCC)索引,从而在查询数据时可过滤更多不含目标数据的区块;最后,在所提索引模型的基础上,设计并实现多种查询算法。实验结果表明,与树型布隆过滤器索引相比,IBFS索引占用的存储空间降低了51.0%,定位到目标区块的时间减少了75.9%;与起止区间索引相比,DLCC索引在范围查询时定位到的区块数减少了55.5%。 展开更多
关键词 区块链 查询优化 索引模型 布隆过滤器 聚类算法
在线阅读 下载PDF
基于平衡Merkle树的工业OT网络访问授权溯源方法 被引量:1
6
作者 谢鹏寿 冉玉翔 +3 位作者 冯涛 康永平 杨兴慧 杨超 《通信学报》 北大核心 2025年第4期282-294,共13页
为解决工业OT网络中访问授权溯源效率较低的问题,提出了一种基于平衡Merkle树的访问授权溯源方法。该方法在传统布隆过滤器和Merkle树的基础上,对原始结构进行重构,构造双层布隆过滤器与平衡Merkle树,使之更加契合工业OT网络中数据的处... 为解决工业OT网络中访问授权溯源效率较低的问题,提出了一种基于平衡Merkle树的访问授权溯源方法。该方法在传统布隆过滤器和Merkle树的基础上,对原始结构进行重构,构造双层布隆过滤器与平衡Merkle树,使之更加契合工业OT网络中数据的处理。在构造过程中,为解决构造平衡Merkle树所带来的时间开销,使用分段构造的方法。同时,引入星际文件系统(IPFS)存储来确保每一次访问操作和原始数据的可靠性和安全性。仿真结果表明,在不同数据量下,所提方法显著提升了访问授权溯源效率,减少了系统响应时间。 展开更多
关键词 工业OT网络 平衡Merkle树 信息溯源 布隆过滤器 星际文件系统
在线阅读 下载PDF
结合SM9和盲签名的联盟链交易隐私保护方案 被引量:4
7
作者 邵清 张磊军 《小型微型计算机系统》 北大核心 2025年第1期217-224,共8页
为了解决联盟链应用场景中交易数据存在的隐私泄露问题,本文提出了一种结合SM9标识密码算法和盲签名的联盟链交易隐私保护方案.一方面,引入布隆过滤器对密钥生成中心(KGC)生成的密钥进行唯一性验证,解决密钥可能重复的问题.另一方面,在... 为了解决联盟链应用场景中交易数据存在的隐私泄露问题,本文提出了一种结合SM9标识密码算法和盲签名的联盟链交易隐私保护方案.一方面,引入布隆过滤器对密钥生成中心(KGC)生成的密钥进行唯一性验证,解决密钥可能重复的问题.另一方面,在SM9标识密码算法中引入了盲签名机制,增强交易的隐私性.通过方案对比证明该方案的效率有所提高:在签名阶段比杨等人的方案减少了1次群内点乘操作,在验签阶段比刁等人的方案减少了近2次双线性配对操作.仿真实验发现布隆过滤器对私钥生成过程的耗时影响微乎其微.本方案在效率和隐私保护方面实现了良好的平衡,在需要身份可溯源、但又要求交易内容匿名的场景具有一定的价值. 展开更多
关键词 SM9算法 盲签名 联盟链 布隆过滤器 隐私保护
在线阅读 下载PDF
基于SM2的可穿刺签名方案
8
作者 周权 谢淑婷 +2 位作者 曾志康 陈丽丽 卢子冲 《广州大学学报(自然科学版)》 2025年第1期1-8,共8页
SM2签名算法是我国商用密码体系的重要组成部分,现已被广泛应用于多个领域。然而,私钥泄露的风险和签名的前向安全性问题仍然备受关注。对此,文章提出了一个基于SM2的可穿刺签名方案(SM2-PS),支持在密钥泄露的情况下保证历史签名的安全... SM2签名算法是我国商用密码体系的重要组成部分,现已被广泛应用于多个领域。然而,私钥泄露的风险和签名的前向安全性问题仍然备受关注。对此,文章提出了一个基于SM2的可穿刺签名方案(SM2-PS),支持在密钥泄露的情况下保证历史签名的安全性。SM2-PS方案支持对任何特定部分的消息进行穿刺,且其密钥穿刺操作仅需一次从布隆过滤器中删除关键元素即可完成。在椭圆曲线离散对数问题假设下,SM2-PS方案是满足存在性不可伪造的。性能分析及对比表明,SM2-PS方案在密钥生成和签名验证上的计算效率分别提高了51.83%和94.43%,其签名长度仅为0.156 KB。 展开更多
关键词 SM2数字签名 私钥泄露 可穿刺签名 布隆过滤器 前向安全性
在线阅读 下载PDF
基于布隆过滤器的物联网用户识别性能分析 被引量:1
9
作者 王志鑫 周晶 +1 位作者 方朝曦 张文逸 《移动通信》 2025年第8期61-67,共7页
面向状态监控、参数测量等大规模、低速率物联网应用,研究了一种称为布隆过滤器的常用数据结构用于用户识别问题的可行性,给出了开关键控波形结合非对称单比特量化接收的简化设计作为布隆过滤器基本功能在无线信道中的实现方案,并分析... 面向状态监控、参数测量等大规模、低速率物联网应用,研究了一种称为布隆过滤器的常用数据结构用于用户识别问题的可行性,给出了开关键控波形结合非对称单比特量化接收的简化设计作为布隆过滤器基本功能在无线信道中的实现方案,并分析刻画了该方案在高斯多址信道中的误判率和漏判率性能,仿真结果与分析相符。最后探讨了无线信道引入的用户功率差异、同步误差及信道时延扩展等非理想因素的影响,确认了该方案的性能稳定性。 展开更多
关键词 布隆过滤器 大规模多址接入 用户识别 物联网 单比特接收机
在线阅读 下载PDF
前向安全的基于身份可穿刺签名算法
10
作者 高蓬勃 刘振华 王保仓 《密码学报(中英文)》 北大核心 2025年第3期527-544,共18页
数字签名算法的密钥一旦泄露,敌手可以伪造任何消息的合法签名,算法的安全性将受到严重威胁.可穿刺签名算法是解决数字签名算法中密钥泄露问题的有效方法之一,但现有可穿刺签名算法存在密钥长度随可穿刺消息数量增加而线性增长等问题.... 数字签名算法的密钥一旦泄露,敌手可以伪造任何消息的合法签名,算法的安全性将受到严重威胁.可穿刺签名算法是解决数字签名算法中密钥泄露问题的有效方法之一,但现有可穿刺签名算法存在密钥长度随可穿刺消息数量增加而线性增长等问题.本文在可穿刺签名中引入前向安全签名的密钥更新方法,提出了前向安全的基于身份可穿刺签名算法,给出了算法的形式化定义及安全模型,并基于布隆过滤器与二叉树结构给出了一个前向安全的基于身份可穿刺签名算法的实例.在随机谕言机模型下基于l+1-CDHP假设,证明所提算法实现了选定消息攻击下存在不可伪造性.与现有可穿刺签名算法相比,所提算法显著缩短了密钥长度,在不损失实用性的前提下实现了细粒度的前向安全性. 展开更多
关键词 密钥泄露 前向安全 可穿刺签名 布隆过滤器 二叉树结构
在线阅读 下载PDF
一种支持动态验证的可搜索代理重加密方案
11
作者 韩刚 杨甜甜 罗维 《信息安全研究》 北大核心 2025年第4期311-317,共7页
传统可搜索代理重加密方案中经常假设云服务器诚实且好奇,但这种假定在现实场景并不适用.因此设计了一种支持动态验证的可搜索代理重加密方案(dynamic verifiable searchable proxy re-encryption scheme,DVSPRE).采用3层计数布隆过滤器... 传统可搜索代理重加密方案中经常假设云服务器诚实且好奇,但这种假定在现实场景并不适用.因此设计了一种支持动态验证的可搜索代理重加密方案(dynamic verifiable searchable proxy re-encryption scheme,DVSPRE).采用3层计数布隆过滤器,为用户节省查询成本且支持删除操作.同时,引入区块链技术对搜索结果进行验证,并且提出了一种创新的验证标签,利用异或性质进一步增强验证过程的灵活性.此外,结合区块链的不可篡改特性,确保了验证过程的公正性和可信度.通过实验对比和安全性分析,验证了该方案的可行性和安全性. 展开更多
关键词 可搜索代理重加密 多层计数布隆过滤器 动态更新 可验证 区块链
在线阅读 下载PDF
支持集合动态更新的隐私集合交集基数协议
12
作者 董轩言 高亚楠 +3 位作者 关聪 王俊添 庞晓琼 郁晓庆 《信息安全研究》 北大核心 2025年第12期1099-1107,共9页
隐私集合交集基数(private set intersection cardinality,PSI-CA)协议允许各参与方仅获知交集大小而不暴露其他信息.以测量广告转换率为例,广告平台的广告浏览者数量远少于服务提供商的服务订阅者数量,且服务提供商的用户集合不断变化... 隐私集合交集基数(private set intersection cardinality,PSI-CA)协议允许各参与方仅获知交集大小而不暴露其他信息.以测量广告转换率为例,广告平台的广告浏览者数量远少于服务提供商的服务订阅者数量,且服务提供商的用户集合不断变化.然而,大多数现有PSI-CA协议不支持集合的动态更新.为此,提出了一种基于交换加密和动态布隆过滤器的PSI-CA协议,适用于非平衡场景,并支持集合动态更新.安全性证明表明,该协议在随机谕言机模型下是可证明安全的;性能分析和仿真实验结果表明,该协议能够以可接受的开销实现交集基数的计算,且动态布隆过滤器的误判率控制在较低水平. 展开更多
关键词 隐私集合交集基数 动态布隆过滤器 交换加密 集合动态更新 非平衡
在线阅读 下载PDF
基于可靠性数据消冗技术的隐私大数据智能去重仿真 被引量:1
13
作者 孟锐 《电子设计工程》 2025年第9期12-16,共5页
为了提高隐私大数据去重效果,设计了基于可靠性数据消冗技术的隐私大数据智能去重仿真方法。利用纠删码技术,通过编码与译码过程增强隐私大数据的可靠性。利用Bloom filter数据消冗技术,对比可靠性增强处理后隐私大数据的hash表与hash值... 为了提高隐私大数据去重效果,设计了基于可靠性数据消冗技术的隐私大数据智能去重仿真方法。利用纠删码技术,通过编码与译码过程增强隐私大数据的可靠性。利用Bloom filter数据消冗技术,对比可靠性增强处理后隐私大数据的hash表与hash值,利用CDC分块算法设置滑动窗口,利用Rabin指纹算法运算滑动窗口内隐私大数据的指纹,完成隐私大数据分块。利用隐私大数据分块结果构建Bloom filter数据结构,设置数据对应的hash值作为隐私大数据的特征值。利用各数据特征值的相似性,更新隐私大数据对应的hash表,完成隐私大数据的智能去重处理。仿真分析结果表明,该方法可以实现文档、图像、源代码等不同类型隐私大数据的智能去重,存储开销均小于20%。 展开更多
关键词 可靠性 数据消冗技术 隐私大数据 智能去重仿真 纠删码技术 Bloom filter
在线阅读 下载PDF
基于区块链的跨行业数据溯源方法
14
作者 李文萃 王心妍 +3 位作者 陈佳宇 王培培 朱莹 王军义 《计算机应用》 北大核心 2025年第S1期137-143,共7页
随着大数据时代来临,各行各业存在着数据孤岛现象和数据被篡改的风险,无法保障跨行业数据溯源的完整性和可信性。针对上述问题,首先,设计一种新型的BT_Merkle树区块存储结构,提出基于“私有链+联盟链”的双链溯源算法,从而实现跨行业数... 随着大数据时代来临,各行各业存在着数据孤岛现象和数据被篡改的风险,无法保障跨行业数据溯源的完整性和可信性。针对上述问题,首先,设计一种新型的BT_Merkle树区块存储结构,提出基于“私有链+联盟链”的双链溯源算法,从而实现跨行业数据共享;其次,利用布隆过滤器和B+树分别为离散性和连续性属性建立索引,从而实现对不同属性关键字的溯源。通过实验证明,在保证数据不被篡改及不出域的前提下,与BMerkle树(Bloom filter and Merkle tree)相比,BT_Merkle树在联盟链和私有链上的溯源效率都更高,并能够快速查找交易记录,为跨行业数据的溯源提供了理论及实践依据。 展开更多
关键词 MERKLE树 双链溯源 属性索引 布隆过滤器 B+树
在线阅读 下载PDF
基于布隆过滤器的物联网场景中多用户可搜索加密方案
15
作者 易求知 汤红波 邱航 《计算机工程》 北大核心 2025年第7期254-262,共9页
可搜索加密技术以提取出的关键词作为索引,在文档群中对特定文档进行搜索。现有的可搜索加密方案存在消耗随关键词数量增多而显著增加以及多用户索引不能碰撞的问题。针对现有方案的局限性,提出一种物联网(IoT)场景中多用户多关键词的... 可搜索加密技术以提取出的关键词作为索引,在文档群中对特定文档进行搜索。现有的可搜索加密方案存在消耗随关键词数量增多而显著增加以及多用户索引不能碰撞的问题。针对现有方案的局限性,提出一种物联网(IoT)场景中多用户多关键词的可搜索加密方案。基于布隆过滤器的特性,使用内存消耗较小的向量作为索引对文档群进行分组,在允许索引碰撞的同时提高可搜索加密的效率。利用由加密关键词生成的验证密文对陷门中是否包含本文档所含关键词进行验证,从而使用户能在共用索引的文档中找到匹配的文档。基于离散对数问题及Diffle-Hellman问题的困难性,该方案在各阶段生成密文所需的计算次数较少。理论分析和实验结果表明,该方案具有可用性和安全性,且通信开销相较对比方案更小。 展开更多
关键词 可搜索加密算法 多关键词加密算法 布隆过滤器 Diffle-Hellman假设 离散对数问题
在线阅读 下载PDF
基于关联机制的区块链编码存储扩展方法
16
作者 刘明灏 张东宏 +2 位作者 宋永超 任浩 赵金东 《烟台大学学报(自然科学与工程版)》 2025年第3期339-348,共10页
为了解决区块链中每个节点因存储全部交易数据而导致的存储负担重的问题,提出了一种基于关联机制的区块链编码存储扩展方法(BESEM)。BESEM将全网节点划分为不同的分布式哈希表(DHT)群组,每个群组只需要存储区块链网络的部分数据。群组... 为了解决区块链中每个节点因存储全部交易数据而导致的存储负担重的问题,提出了一种基于关联机制的区块链编码存储扩展方法(BESEM)。BESEM将全网节点划分为不同的分布式哈希表(DHT)群组,每个群组只需要存储区块链网络的部分数据。群组内部采用层次分组码(GRC)编码存储分片数据,有效降低节点存储负载。BESEM设计了基于布隆过滤器的关联存储策略,实现快速锁定区块的存储位置,保证区块存储的动态性和随机性,提升区块链网络的效率和安全性。BESEM进一步优化区块链的存储架构,提高其对数据扩展的适应能力,从而更好地应对日益增长的数据规模。实验结果表明,BESEM有效降低节点存储空间的使用量,并保证了系统的安全性和可靠性。在节点故障时,GRC编码能够在3.5 s内重构丢失数据,避免对交易查询产生较大影响。 展开更多
关键词 区块链 分布式哈希表(DHT) 布隆过滤器 纠删码 存储扩展
在线阅读 下载PDF
基于大语言模型的语义感知Bloom Filter
17
作者 张浩 太梦思云 +1 位作者 赵文韬 和炜 《昆明冶金高等专科学校学报》 2025年第3期101-107,共7页
随着数据量的迅猛增长,传统的Bloom Filter在处理大规模数据流时面临较高的误判率和缺乏灵活性的问题。为提升数据流处理的精度与效率,提出了一种基于大语言模型(LLM)的语义感知Bloom Filter(SABF)。SABF通过融合大语言模型在语义理解... 随着数据量的迅猛增长,传统的Bloom Filter在处理大规模数据流时面临较高的误判率和缺乏灵活性的问题。为提升数据流处理的精度与效率,提出了一种基于大语言模型(LLM)的语义感知Bloom Filter(SABF)。SABF通过融合大语言模型在语义理解方面的卓越能力,生成文本数据的语义嵌入向量,并利用这些信息调整哈希函数的选择及位图结构设计,从而更精准地识别文本数据的语义特征。实验结果表明,SABF能显著降低误判率,尤其是在数据规模扩大后,其误判率较传统方法降低了超过20%。此外,SABF在识别语义相似文档方面表现优异,准确率达到83%,有效提升了复杂语义信息的处理效率。 展开更多
关键词 语义感知 BLOOM过滤器 大语言模型 双向编码器表征模型 数据结构优化
在线阅读 下载PDF
一种QoS有保障的Web服务分布式发现模型 被引量:53
18
作者 郭得科 任彦 +2 位作者 陈洪辉 薛群威 罗雪山 《软件学报》 EI CSCD 北大核心 2006年第11期2324-2334,共11页
如何动态地选择、绑定并调用最适合用户需求的Web服务备受研究领域的关注.提出了一种QoS有保障的Web服务分布式发现模型,具体研究基于QoS约束的服务发现问题,以及如何提高服务发现系统的可用性问题.研究Web服务的三维QoS模型并设计基于... 如何动态地选择、绑定并调用最适合用户需求的Web服务备受研究领域的关注.提出了一种QoS有保障的Web服务分布式发现模型,具体研究基于QoS约束的服务发现问题,以及如何提高服务发现系统的可用性问题.研究Web服务的三维QoS模型并设计基于QoS约束的服务选择算法.提出集成服务选择算法的UDDI(universal description,discovery,andintegration)兼容扩展模型,并运用可扩展Kautz图和Bloom Filters理论,提出分布式UDDI的实现机制.该模型的原型系统在国家地质调查网格中得到应用,测试结果显示:扩展UDDI模型具有很高的查准率、响应率以及较好的负载均衡能力,而模型的分布式实现机制在保障查询性能的前提下,提高了发现系统的有效性和可用性. 展开更多
关键词 WEB服务发现 服务质量 对等网络 Kautz图 Floom FILTERS
在线阅读 下载PDF
基于LRU-BF策略的网络流量测量算法 被引量:26
19
作者 张震 汪斌强 +1 位作者 张风雨 梁宁宁 《通信学报》 EI CSCD 北大核心 2013年第1期111-120,共10页
针对传统大流检测算法漏检率高的缺陷,提出了一种基于LRU-BF(least recent used&Bloom filter)策略的流量测量算法。该算法使用LRU淘汰机制、Bloom filter快速表示方案,将"大流过滤"和"大流判断"分离,较大地提... 针对传统大流检测算法漏检率高的缺陷,提出了一种基于LRU-BF(least recent used&Bloom filter)策略的流量测量算法。该算法使用LRU淘汰机制、Bloom filter快速表示方案,将"大流过滤"和"大流判断"分离,较大地提高了测量的准确性。基于"概率论"的相关知识,对算法进行了理论分析,建立了错误概率上界的解析表达式。仿真结果表明:与传统Na ve-LRU算法相比,LRU-BF具有较低错误概率和空间复杂度的同时,也能满足单线路10Gbit/s的线速报文处理能力。 展开更多
关键词 网络安全 LRU BLOOM FILTER 流量测量
在线阅读 下载PDF
云环境下一种隐私保护的高效密文排序查询方法 被引量:20
20
作者 程芳权 彭智勇 +2 位作者 宋伟 王书林 崔一辉 《计算机学报》 EI CSCD 北大核心 2012年第11期2215-2227,共13页
数据前端加密是保护云环境下外包数据隐私的一种有效手段,但却给数据查询等操作带来挑战.针对云环境下多数据拥有者数据外包及选择性访问授权特征,为支持大规模加密云数据上高效且隐私保护的用户个性化密文查询,文中提出了一种隐私保护... 数据前端加密是保护云环境下外包数据隐私的一种有效手段,但却给数据查询等操作带来挑战.针对云环境下多数据拥有者数据外包及选择性访问授权特征,为支持大规模加密云数据上高效且隐私保护的用户个性化密文查询,文中提出了一种隐私保护的高效密文排序查询方法RQED.通过设计无证书认证的PKES(支持关键词检索的公钥加密),并构建RQED框架来实现强隐私保护的密文查询.基于该框架,设计了更合理的多属性多关键词密文查询排序函数,并提出了基于层次动态布隆过滤器的RQED索引机制,提高密文查询时空效率.理论分析和实验性能对比证明:RQED在确保查询强隐私保护和高准确性的同时,具有较明显的时空效率优势. 展开更多
关键词 云计算 布隆过滤器 排序查询 层次索引 无证书认证
在线阅读 下载PDF
上一页 1 2 24 下一页 到第
使用帮助 返回顶部