检索结果-内蒙古大学图书馆

计算机应用 2018年第9期38卷 2554-2559页

作者：李勇相中启曲靖师范学院信息工程学院云南曲靖655011 上饶师范学院数学与计算机科学学院江西上饶334001

云计算环境下密文检索困难,已有的可搜索加密方案存在时间效率低、文件检索索引不支持更新、检索结果不能实现按精确度排序等问题。首先基于计数型布隆过滤器构建文件检索索引,将文件集中的关键词哈希映射到计数型布隆过滤器索引向量,... 详细信息

云计算环境下密文检索困难,已有的可搜索加密方案存在时间效率低、文件检索索引不支持更新、检索结果不能实现按精确度排序等问题。首先基于计数型布隆过滤器构建文件检索索引,将文件集中的关键词哈希映射到计数型布隆过滤器索引向量,实现了按关键词进行密文检索,同时,支持密文检索索引的动态更新。其次,由于计数型布隆过滤器本身不具备语义功能,不能实现按相关度对检索结果排序,引入关键词频率矩阵和词频逆文本频率(TF-IDF)模型计算关键词的相关度分值,以实现按相关度分值对检索结果排序。最后,理论和实验性能分析证明了该方法的安全性、可更新能力、可排序能力和高效性。

关键词：云计算计数型布隆过滤器词频逆文本频率模型相关度分值排序密文检索

来源：评论

学校读者我要写书评

暂无评论

一种基于计数型布隆过滤器的分子相似性算法研究

引用

计算机科学 2017年第B11期44卷 552-556页

作者：王山孙莉吴杰冯锋王洪伟宁夏大学信息工程学院银川750001 中国人民武装警察部队工程大学西安710086

分子相似性是虚拟筛选技术的重要环节,在计算机辅助药物设计中有着关键作用。在2D Fingerprint相似性判别过程中,一些典型的分子相似性评估过程使用了Hash函数进行分子指纹映射,然而Hash函数固有的冲突问题极易降低分子指纹的映射精度... 详细信息

分子相似性是虚拟筛选技术的重要环节,在计算机辅助药物设计中有着关键作用。在2D Fingerprint相似性判别过程中,一些典型的分子相似性评估过程使用了Hash函数进行分子指纹映射,然而Hash函数固有的冲突问题极易降低分子指纹的映射精度。提出了一种基于计数型布隆过滤器的指纹映射方法,对相似性判别过程进行了有效改进,并采用DUD LIB VS 1.0数据集对改进方法进行了比较验证,将ROCE,AUC,awROCE,awAUC值作为评价标准。与其他原始分子相似性方法相比,所提方法有效地提高了相似性判断的准确性和骨架跃迁能力。

关键词：分子相似性 2D Fingerprint 计数型布隆过滤器虚拟筛选计算机辅助药物设计

来源：评论

学校读者我要写书评

暂无评论

基于计数型布隆过滤器的文本检索模型

引用

计算机工程 2014年第2期40卷 58-61页

作者：冯加军王晓琳田青山东大学计算机科学与技术学院济南250101

分布式文本检索系统难以兼顾高效率的数据检索和低成本的索引维护。为此,提出一种基于计数型布隆过滤器的文本检索模型CBFTRM。该模型将物理节点分为数据节点和索引节点,分别采用结构化P2P进行网络覆盖。每个数据节点负责存储文档数据... 详细信息

分布式文本检索系统难以兼顾高效率的数据检索和低成本的索引维护。为此,提出一种基于计数型布隆过滤器的文本检索模型CBFTRM。该模型将物理节点分为数据节点和索引节点,分别采用结构化P2P进行网络覆盖。每个数据节点负责存储文档数据并维护与之相应的倒排索引,同时通过倒排索引中的关键词集合计算出计数型布隆过滤器值,发送给相应的索引节点。每个索引节点建立一棵以部分数据节点的特征信息(包括过滤器值)为叶节点、以过滤器值运算结果为内部节点的搜索树,并在叶节点发生变化时对搜索树进行维护。仿真实验结果表明,该模型文档定位快,索引维护通信量小,而且具有较高的查准率。

关键词：计数型布隆过滤器搜索树结构化P2P 文本检索倒排索引

来源：评论

学校读者我要写书评

暂无评论

基于Counting Bloom Filter的流抽样算法研究

引用

计算机工程 2018年第8期44卷 273-278页

作者：翟金凤孙立博鲁凯林学勇秦文虎东南大学仪器科学与工程学院南京210096 南京市计量监督检测院南京210049

为适应高速网络环境并实现对网络流量的准确测量,提出一种将计数型布隆过滤器结构与基于报文的流抽样技术相结合的网络流等概率抽样算法。利用4 bit的Counter向量识别是否有新流出现,通过实时调整抽样频率弥补新流判定中的错误率,从而... 详细信息

为适应高速网络环境并实现对网络流量的准确测量,提出一种将计数型布隆过滤器结构与基于报文的流抽样技术相结合的网络流等概率抽样算法。利用4 bit的Counter向量识别是否有新流出现,通过实时调整抽样频率弥补新流判定中的错误率,从而对网络流进行等概率抽样并获取较真实的网络流分布情况。实验结果表明,该算法的测量结果与网络流真实值较接近,且具有可扩展性,可以满足当前复杂多变的高速网络环境下的流量测量需求。

关键词：高速网络流抽样计数型布隆过滤器等概率抽样哈希函数 Counter向量

来源：评论

学校读者我要写书评

暂无评论

基于抽样和两级CBF的长流识别算法

引用

中国测试 2018年第7期44卷 105-109页

作者：翟金凤孙立博鲁凯林学勇秦文虎东南大学仪器科学与工程学院江苏南京210096 南京市计量监督检测院江苏南京210049

为满足高速网络流量测量需求,结合网络流显著的重尾分布特征,提出一种基于抽样和两级CBF的长流识别算法,先对观测时间内链路上通过的报文进行系统抽样,继而利用两级CBF对被抽样报文分别进行长流过滤和流长计数处理,最后再利用第二级CBF... 详细信息

为满足高速网络流量测量需求,结合网络流显著的重尾分布特征,提出一种基于抽样和两级CBF的长流识别算法,先对观测时间内链路上通过的报文进行系统抽样,继而利用两级CBF对被抽样报文分别进行长流过滤和流长计数处理,最后再利用第二级CBF继续对所有未被抽样的报文进行查询,统计出长流所含的总报文数。实验验证该算法能在有效节约空间和时间资源的基础上,既实现对长流的准确识别,又实现对原始流长度的高精度测量,识别出的长流信息与真实信息完全相同。同时,该算法还具有可扩展性,一定误差范围内可以选用相对简单的哈希算法,或者使用硬件实现,进一步提高算法的处理效率。

关键词：网络流量测量长流识别抽样计数型布隆过滤器阈值

来源：评论

学校读者我要写书评

暂无评论

云环境下基于数据相似度的安全去重技术研究

云环境下基于数据相似度的安全去重技术研究

引用

作者：刘劲峰西安电子科技大学

学位级别：硕士

随着云计算技术的高速发展,基于数据外包存储和集中式管理的云存储服务有效地缓解了数据爆炸式增长带来的本地数据存储负担。然而,随着越来越多的企业与个人用户将数据外包存储于云服务器中,如何高效地管理与维护服务器中的海量用户数... 详细信息

随着云计算技术的高速发展,基于数据外包存储和集中式管理的云存储服务有效地缓解了数据爆炸式增长带来的本地数据存储负担。然而,随着越来越多的企业与个人用户将数据外包存储于云服务器中,如何高效地管理与维护服务器中的海量用户数据已然成为了制约云存储发展的瓶颈之一。另一方面,由于云服务器是不完全可信的,为了保护数据机密性,用户在数据上传前首先要在本地进行加密,这进一步增加了服务器对数据进行高效管理与维护的难度。在此背景下,数据安全去重技术作为一种特殊的密文数据管理和存储优化方法,引起了国内外学者的广泛关注。然而,传统的数据安全去重技术在性能上存在一定的缺陷。当执行块级去重时,现有的数据安全去重技术需要将待上传的数据块与服务器中所有的数据块两两执行去重检测,这无疑引发了巨大的计算开销。此外,由于两个不相似的文件之间只存在极少量的重复数据块,对相似度较低的文件执行块级去重检测将造成极大的计算资源浪费。针对上述问题,本文在现有的数据安全去重框架下,利用可变长分块技术、计数型布隆过滤器以及基于布隆过滤器的可证明数据所有权技术提出了一种基于数据相似度的安全去重方案。该成果已被国际学术期刊Pervasive and Mobile Computing(SCI源刊,影响因子:1.719)录用。我们的主要贡献如下:1.本文提出了一种基于数据相似度的安全去重方案。在现有安全去重框架上,引入了对密文数据的相似度比较,仅对满足相似度条件的文件执行块级去重。因此,本方案在保护数据机密性的前提下,通过适当降低数据去重率,显著的提高了去重效率,从而达到去重率和去重效率的平衡。此外,为了避免了相似度比较带来的巨额计算开销,我们提出了一种基于内容的文件标签生成算法。利用该算法,服务器仅凭借文件标签便可高效地进行文件相似度比较,而不必基于文件全文计算相似度系数。2.我们证明对于诚实且好奇的服务器,本方案能够实现保护数据机密性、抵抗副本伪造攻击以及所有权证明不可伪造的安全性目标,并且在此基础上能够显著降低去重中计算开销。同时,我们在Linux环境下利用MongoDB作为后台数据库模拟本方案的算法实现,结果表明我们的方案在时间开销方面优于现有的安全去重方案。

关键词：云存储数据安全去重变长数据分块计数型布隆过滤器可证明数据所有权

来源：评论

学校读者我要写书评

暂无评论

基于区块链的可信数据发布技术及其应用研究

基于区块链的可信数据发布技术及其应用研究

引用

作者：廖飞强西安电子科技大学

学位级别：硕士

随着数字社会的不断发展,数据以指数级的速度增长,数据发布已成为一种十分重要的数据基础服务。然而,传统的数据发布方案面临着数据安全和数据去重方面的新挑战。一方面,数据发布一般依赖可信第三方并且采用中心化的服务器存储数据。可... 详细信息

随着数字社会的不断发展,数据以指数级的速度增长,数据发布已成为一种十分重要的数据基础服务。然而,传统的数据发布方案面临着数据安全和数据去重方面的新挑战。一方面,数据发布一般依赖可信第三方并且采用中心化的服务器存储数据。可信第三方存在单点故障或遭受内/外部攻击等问题,同时中心化服务器易出现软硬件故障或系统管理员有意或无意地操作而使数据易被篡改甚至删除,使数据的安全性受到威胁。另一方面,传统的数据发布方案均不支持近似重复数据检测机制,易将近似重复的数据进行多次存储,这将增大数据的存储负担。因此,如何在两方或多方之间可信且安全的进行数据发布是一个亟待解决的问题。针对数据发布面临的数据安全与数据去重问题,区块链作为一种去中心化的分布式账本技术,利用其去中心化、数据防篡改以及可追溯的性质可以为数据发布提供新的技术途径。本论文主要解决数据发布中的数据安全与数据去重问题,基于区块链技术和收敛加密技术,我们提出了一个基于区块链的可信数据发布方案。主要研究成果已被国际学术期刊Journal of Internet Technology(SCI源刊,影响因子:1.930)录用。本论文的主要贡献如下:(1)我们提出了一个基于区块链的可信数据发布方案。该方案具有以下优势:首先,利用区块链网络存储元数据信息,可以防篡改和删除,永久保存数据发布记录。利用收敛加密技术可以保护发布数据的机密性,并且方案中单个数据加密的密钥被泄露而不会影响其他数据的安全性。其次,为了解决发布数据时的数据去重问题,本方案构造了一个两层近似重复数据检测算法。其中利用基于非对称极值的分块技术将数据分块,然后利用布隆过滤器生成数据标签,最后根据数据标签相似度检测近似重复的数据,使得我们的方案可以节约存储开销,避免近似重复数据被多次存储。(2)根据本论文提出的基于区块链的可信数据发布方案,我们设计并实现了一个基于区块链的学术平台服务系统。基于PyCrypto库和EthereumJS TestRPC客户端,在Linux环境下搭建了一套基于以太坊的私有区块链网络。并利用MongoDB搭建数据存储中心来模拟云服务网络。我们对该系统进行了前端和后端的实现,提供Web界面供用户操作,其实现的功能如下:首先,该系统可以实现元数据的永久性存储与全文数据的完整性验证。其次,利用智能合约设计了一种学术积分机制,实现了对学术发布行为的公平奖惩制度,有效处理学术不端行为。最后,提供对数据进行发布、查询、下载等功能。本系统的建立及其设计方法已申请发明专利。

关键词：数据发布区块链智能合约近似重复检测计数型布隆过滤器

来源：评论

学校读者我要写书评

暂无评论

基于Counting Bloom Filter的DNS异常检测

引用

计算机工程与应用 2014年第15期50卷 82-86页

作者：胡蓓蓓彭艳兵程光武汉邮电科学研究院武汉430074 烽火通信科技股份有限公司南京210019 东南大学计算机科学与工程系南京211189

鉴于失败的DNS查询(failed DNS query)能提供恶意网络活动的证据,以DNS查询失败的数据为切入口,提出一种轻量级的基于Counting Bloom Filter的DNS异常检测方法。该方法使用带语义特征的可逆哈希函数对被查询的域名及发起查询的IP进行快... 详细信息

鉴于失败的DNS查询(failed DNS query)能提供恶意网络活动的证据,以DNS查询失败的数据为切入口,提出一种轻量级的基于Counting Bloom Filter的DNS异常检测方法。该方法使用带语义特征的可逆哈希函数对被查询的域名及发起查询的IP进行快速的聚类和还原。实验结果证明该方法能以较少的空间占用和较快的计算速度有效识别出DNS流量中的异常,适用于僵尸网络、分布式拒绝服务(DDoS)攻击等异常检测的前期筛选和后期验证。

关键词：域名系统(DNS)查询失败计数型布隆过滤器异常检测

来源：评论

学校读者我要写书评

暂无评论

异常DNS行为检测

异常DNS行为检测

引用

作者：胡蓓蓓武汉邮电科学研究院

学位级别：硕士

域名系统（DNS）是标识计算机电子方位的“GPS”，它将域名和IP地址相互映射成一个分布式数据库。万维网、电子邮件、新闻网、即时通讯、P2P、VoIP等等不计其数的应用均无一例外地依赖于该数据库内保存的资源记录信息。DNS的重要性使得... 详细信息

域名系统（DNS）是标识计算机电子方位的“GPS”，它将域名和IP地址相互映射成一个分布式数据库。万维网、电子邮件、新闻网、即时通讯、P2P、VoIP等等不计其数的应用均无一例外地依赖于该数据库内保存的资源记录信息。DNS的重要性使得任何针对DNS系统的人为攻击和破坏都有可能严重影响整个互联网络的正常运行。历史原因已经造就了DNS系统的复杂和脆弱，面对网络中的各种异常DNS行为，安全人员只能沉着应对、各个击破。针对DNS以及基于DNS的人为攻击和破坏的种类繁多，本论文只关注两种DNS异常集合——频繁的DNS请求查询（Frequent DNS Queries）和大规模DNS查询失败（Numerous DNS Failures），并将其定义为FDQ和NDF异常，方便描述。它们并不特指某一种异常，而是分别代表一众具有相应统一表征的异常行为。论文通过对DNS query和DNS failure数据的理论分析和数值模拟，建立了较小时间粒度下的正常DNS query模型和正常DNS failure模型，其中DNS failure模型的建立在现有的DNS研究中尚属首次。建模的结果说明正常DNS query数据服从重尾分布，兼有一定的泊松分布特征；正常DNS failure数据则遵循二项分布规律。据此，论文以实际DNS流量为例，进一步探讨了如何判定FDQ和NDF异常的发生，成功地量化了正常DNS query与异常DNS query的区别、界定了正常DNS failure与异常DNS failure的不同。考虑到异常判定仅能给出异常点的时间位置、无法提供更多的细节以及现有骨干网异常DNS检测遭遇的瓶颈，论文提出了一种基于计数型布隆过滤器（CountingBloom Filter）的检测算法，从hash聚类的角度出发，打破标准Counting Bloom Filter设定的局限，用直接比特映射函数对域名和IP的字符串进行哈希，不仅减小了误差，而且使字符串的逆向哈希过程变得简单。通过将此算法与其他常见算法比较分析说明了该算法在时间消耗和空间代价上的优越性。最后，将以上研究成果应用于实际骨干网数据，有效地证明了判断标准的合理性和算法的有效性，在指出异常点的同时揭示了完整的场景信息。

关键词： DNS请求查询 DNS查询失败计数型布隆过滤器异常检测

来源：评论

学校读者我要写书评

暂无评论

基于P2P的海量文本数据管理系统研究

基于P2P的海量文本数据管理系统研究

引用

作者：冯加军山东大学

学位级别：硕士

随着IT技术的发展,人们需要处理和存储的数据呈现爆炸式增长。据调查显示,2006年至2011年之间,全球范围内的数字数据量已经从200EB增长到近2ZB,增长了近10倍,而预计到2015年,可用数字数据将逾8ZB,到2020年则高达40ZB[1]。在海量的数据中... 详细信息

随着IT技术的发展,人们需要处理和存储的数据呈现爆炸式增长。据调查显示,2006年至2011年之间,全球范围内的数字数据量已经从200EB增长到近2ZB,增长了近10倍,而预计到2015年,可用数字数据将逾8ZB,到2020年则高达40ZB[1]。在海量的数据中,文本数据占了不小的比例,特别是随着web2.0技术的广泛应用和社交网络的流行,文本数据量更是飞速增长。面对海量的文本数据,如何快捷、有效的存储和检索这些非结构化数据已成为计算机领域的一个重要课题。采用P2P技术实现海量数据存储和共享一直是业界研究的热点,被认为是P2P技术最有前途的应用之一。由于采用对等互连的技术,P2P存储系统相比传统的存储系统有如下优点：不依赖某一独立节点,系统自身具有较好的扩展性,且不存在单点性能瓶颈问题；各个节点功能对等,使得整个系统在缺失任意节点后仍能正常工作,也即具有高容错性；高扩展性和高容错性进而使得利用廉价机器搭建大规模高性能存储服务成为可能；由于不存在中央控制,P2P存储系统能够极大减小存储系统总开销,每个节点将可以利用网络的边界带宽,极大的提高传输速度。在基于P2P数据管理系统中,如何以较小的代价存储数据,并快速定位数据是需要解决的首要问题。基于以上研究背景,本文主要研究了P2P环境下文本数据的存储和查询定位问题。本文首先概要介绍和分析了现有的几种P2P存储模式的实现方法,并全面介绍了P2P网络、全文索引、布隆过滤器等相关的背景知识,然后提出了基于结构化P2P的文本数据存储模型DCTSM (Double-Chord Text Storage Model)以及在此存储模型基础上的基于计数型布隆过滤器的数据检索模型CBFTRM (Text Retrieval Model based on Counting Bloom Filter)。详细阐述了两种模型的数学描述、组成结构以及基于两种模型的相关算法,最后对CBFTRM的数据检索算法进行了理论分析并进行了模拟仿真。相关仿真结果表明本文设计的P2P网络环境下的文本数据管理模型具有良好的扩展性和容错能力,且相对于其他同类的数据管理模型具有较小的索引维护开销、较高的数据检索效率。最后,本文设计了基于DCTSM和CBFTRM的P2P海量文本数据管理系统,对系统的软件架构和处理流程进行了说明。未来的主要工作将是对P2P文本数据管理系统中的检索结果如何按照语义进行排序以及数据访问控制等方面进行深入研究。

关键词：结构化P2P 数据管理系统双Chord环计数型布隆过滤器搜索树

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：