密文检索方法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:mylovesm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算技术的发展,越来越多的个人、企业和组织被云服务的优势所吸引。但是,数据安全问题一直是阻碍他们采用云服务的重要因素。当前主流的云服务模式是数据拥有者将自己的数据外包给云服务提供商管理,以此来降低自身的数据管理和基础设施建设费用。然而,这种模式使得数据拥有者失去对数据的管理权,从而无法确保数据的安全。鉴于此,许多数据拥有者都先对数据进行加密操作,然后再上传到云服务器,从而避免了云服务提供商直接查看和使用用户的数据。由于密文数据不再具备一些明文数据的特性,使得一些针对数据的基本操作难以实现,比如检索,进而使得利用数据变得十分困难。  为了解决以上问题,本文提出了一种高效的密文检索方法。在该方法中,数据拥有者基于文档之间的相关度对文档进行聚类,使得同一个聚类中的任意一篇文档和聚类中心的相关度大于预设的最小相关度。在各个聚类稳定后,对每一个聚类包含的文档个数进行检测,如果某个聚类的规模超出预设的最大值,则对该聚类进行分裂,产生多个子聚类。递归执行以上两步,直至所有的聚类都满足要求。基于上述索引结构,在检索时随着文档集中文档数量呈指数性增长,查询时间呈线性增长。同时,为了确定以上索引方案是安全的,本文对上述索引结构进行了安全性证明。  当前的网络环境既复杂又庞大,对于一个入侵者来说,在互联网上找出一个漏洞并入侵是一件很容易的事。另外,由于软、硬件的失效也可能会引起错误的查询结果。因此,本文提出了一种基于Merkle哈希树的完整性验证方案来验证查询结果。最后,本文通过IEEE Xplore数据库构建了一个包含51000篇文档和22000个关键词的文档集,并在该文档集上做了许多实验。实验结果证明了上述方案的有效性和高效性。
其他文献
最优化理论是数学的一个分支,也是一门应用相当广泛的学科。它研究的是某些数学问题的最优解,即对给出的实际问题,从众多候选方案中找到最优方案。目前,伴随着计算机技术的高速发
面向服务的软件架构已逐渐成为软件领域的一种重要设计模式,本文所研究的是其中的一个核心问题—组合Web服务。Web服务作为当前服务的主流实现形式,得到了广泛的关注。但由于可
USB(Universal Serial Bus)接口具有众多优良特性——即插即用,支持热插拔,传输速率高(USB2.0工作在高速模式时理论上传输速率达480Mb/s),配置灵活,扩展性能好(主机可同时支持127
光谱分析检测技术和光谱分析仪器在现代科学实验、生物研究、医学及医药研究、工农业生产、国防、天文观测等领域应用极其广泛。传统的光谱仪由于存在体积火、探测速度慢、集
自80年代中期以来,数据库中涉及数据分布性、多样性、数据共享和数据理解等问题被广泛研究;许多先进的数据模型被广泛利用,如扩展关系模型、面向对象模型、对象——关系模型、演
近年来,处理器的异构多核结构成为热门的研究方向,它被广泛应用到科学计算、图形图像处理、通信等各个领域中。与传统单核处理器以及对称多核处理器相比,异构多核系统中的加速核
近年来,由于软件的复杂性不断提高以及信息系统规模不断扩大,信息技术在给社会带来深刻变革的同时,其安全问题也越来越引起人们的关注,而软件漏洞便是导致一些安全问题的重要因素
以互联网为代表的信息产业为中国带来了巨大的机会和挑战,中国社会开始进入一个以信息为核心的时代。如何快速准确随时随地地获取所关心的信息,对人们的日常工作和生活已经具有
近年来,随着互联网络应用的快速发展,人们积极参与到了电子购物和网络社交活动中,通过论坛、博客、微博、商品评论等分享自己的心情、观点和体验等。因此,互联网上产生了大量的具
XML己成为Web上数据表示、集成和交换的标准,它的格式简单、自我描述能力强,实现了内容、结构和表现三者的分离,更适合于数据表示和交换。近年来,XML在各个领域得到了广泛的使用,W