支持模糊多关键字的密文检索及排序方法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:a522599301
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云存储作为云计算的重要应用领域,被越来越多的企业和个人用户用于数据外包。为了保护外包数据隐私,数据所有人在外包数据前应该先对这些数据进行加密。然而,密文数据的可检索性相对较差,因此可搜索加密(SE,Searchable Encryption)应运而生。目前已有大量关于模糊查询、多关键字高效查询、相关性排序功能的研究,但目前能同时集成以上三个功能的SE方案较少。首先,本文在深入研究了当前SE领域中的模糊查询、多关键字高效查询、相关性排序方法,分析了现有密文检索方案难以拓展成同时实现以上三种功能的原因后,提出了一种新的相关性度量算法CL-TFIDF(Cross Layer TFIDF,跨层相关度分数),实现了模糊多关键字的密文排序,并通过理论证明了其正确性。与现有的相关度性度量如经典的相关度分数TFIDF赋值于整个单词如"fine"不同,CLTFIDF的赋值对象是由两个字母组成的二元元素如"fi"、"in"、"ne"。然后,通过结合CL-TFIDF与向量空间模型(VSM,Vector Space Model)、安全KNN技术,本文提出并实现了多关键字密文模糊排序搜索方案(MFRSE,MultiKeywords Fuzzy Ranked Searchable Encryption),可在一次向量内积的计算中同时完成模糊查询、多关键字查询、相关性计算三个功能,再经过线性时间复杂度的排序算法后即可得到相关性最高的top-k个文件;并通过现有的多关键字密文模糊搜索方案MFSE(Multi-Keywords Fuzzy Searchable Encryption)的实验对比,证明了MFRSE方案的高精确性。最后,在MFRSE方案的基础上,通过将向量化对象从“单个词汇”转变为“文档索引”,充分发挥了VSM模型的优势,使得方案的计算效率得以大幅度提高,并将该方案命名为多关键字密文模糊排序高效搜索方案(MFRESE,MultiKeywords Fuzzy Ranked Efficient Searchable Encryption)。通过与MFRSE方案、MFSE方案的实验对比,证明了MFRESE方案的高精确性与高性能。
其他文献
随着信息社会的到来,公民享受着个人信息所带来的便捷服务,同时也有着信息被泄露的担忧。信息一旦被泄露,随之而来的是网络诈骗、敲诈勒索等相关犯罪,严重危害公民的人身安全
由金属配位键构建的配位分子容器具有的独特内空腔结构,可以为客体的包容提供特殊化学微环境,使其具有许多独特的应用,例如:小分子传输、气体存储和分离、传感、催化以及客体
土壤碳库是陆地生态系统最重要的碳库之一,其微小的变化都可能对全球气候产生重大影响。森林土壤的碳氮循环过程与其林下植被相互影响,研究林下植被和土壤之间的相互作用如何影响森林土壤碳储存具有重大意义。因此,本研究以亚热带常绿阔叶林和寒温性针叶林为对象,通过去除森林地面苔藓植物,来探究其土壤理化性质,土壤有机碳(SOC)及微生物磷脂脂肪酸(PLFAs)特征,为森林土壤的碳氮循环过程及影响因素提供科学依据。
人类的情绪识别技术是目前人机交互,计算机视觉与模式识别领域一个重要的研究领域。在该领域已经有较多出色研究。现有研究多数是基于单一视角进行的,例如基于生理信号的情绪
葡萄产业作为新型农业经济的支柱,在农业产业结构调整中发挥着重要的作用,因为其在农业经济中所占的比重不断增加,因此对农民增收的相关作用也愈发明显。芷江侗族自治县是一个高山葡萄生产大县,葡萄种植收入占全县农业收入14%以上,且目前芷江正处葡萄产业转型升级的关键阶段。本文研究芷江侗族自治县葡萄产业发展对农民收入的影响,对于指导芷江侗族自治县制定更加科学有效的葡萄产业发展政策,增加农民收入,实现地区脱贫具
生物医学关系抽取旨在发掘生物医学文献中基因、疾病、蛋白质及药物等实体之间的关系,是生物医学信息抽取的关键环节,为生物医学领域知识库的构建与维护奠定基础。本文按照实
“V在+XP”是一类能产性很高的结构,我们基于三个平面理论对该结构进行句法、语义和语用分析,并从历时的角度对这一结构的演变进行进一步探究。第一章主要介绍本篇论文的研究对象和研究缘由,并阐述了关于“V在+XP”结构的研究现状,最后我们介绍了文章中参考到的一些语法理论和语料来源。第二章从句法、语义和语用方面对“V在+XP”进行分析。“XP”在句法上除了可以为地点名词等体词性成分外,还可以为谓词性成分、
陀螺仪是一种用来检测物体旋转量的惯性传感器。自最早的转动式陀螺发展至今,MEMS振动式陀螺以其体积小、质量轻、成本低和功耗低等优点,被广泛用于航天、军工和消费电子等领
安徽省经济的增长,尤其是第二、三产业的快速发展,离不开农民工做出的贡献。在此背景下,文章研究农民工对安徽省经济做出的贡献、农民工从经济发展中获得的成果分享以及两者
从工业革命以来,急剧增加的人类活动使大气中的CO_2浓度不断攀升,对地球环境造成了巨大影响,对CO_2的捕获与封存技术应运而生。金属有机框架材料(Metal-Organic Frameworks,MOFs)是一类由金属中心结点和有机多齿配体链节通过自组装而形成的周期性多孔材料,具有结构的多样性、功能的可设计性、多孔性、高比表面积与高孔隙率等特点,使其在气体吸附与储存、催化剂、药物运输等多个领域受到