【摘 要】
:
云服务器提供了快速便捷的数据存取服务,将数据上传到云端,可减少用户的数据存储和维护开销。为了保护数据隐私,数据拥有者可将数据加密后再上传到云端。但用户无法直接在密
论文部分内容阅读
云服务器提供了快速便捷的数据存取服务,将数据上传到云端,可减少用户的数据存储和维护开销。为了保护数据隐私,数据拥有者可将数据加密后再上传到云端。但用户无法直接在密文中进行搜索。可搜索加密技术主要解决在云服务器不完全可信的情况下,支持用户在密文上进行搜索。本文针对现有可搜索加密方案的不足,提出了新型的可搜索加密方案,主要研究内容如下:(1)针对目前可搜索加密方案中,查询效率低、精确性不足等问题,提出快速多关键词语义排序搜索的基础、增强方案。在基础方案中,首次引入域加权评分来区分不同域中关键词的权重差异;结合语义相似度、域加权评分和相关度分数,设计了三因子排序方法,提高搜索精确性;设计了向量分块标记算法、标记向量匹配算法,有效过滤大量无关文档,减少计算无关文档相关度分数和排序的时间,提高搜索效率。在增强方案中额外设计了向量分段加密算法,将文档向量分段,分别与对应维度的矩阵相乘,减少了构建索引时间。理论分析和实验结果表明:基础方案和增强方案均实现了快速的多关键词语义排序搜索,基础方案提高了查询效率和精确性,增强方案在延续上述优势的同时,减少了索引创建时间。(2)针对现有的中文关键词模糊可搜索加密方案中,要预先构造模糊集合,空间、时间成本高等问题,提出新型中文多关键词模糊排序搜索的基础方案。首先,设计基于拼音串的中文关键词向量生成算法,该算法将中文关键词的拼音串基于声韵母、音调进行分割,然后映射成关键词向量。接着,利用局部敏感哈希和布隆过滤器的特性,实现关键词的模糊匹配算法。本方案加入新文档(或删除旧文档)时,无需更改原数据集的加密索引,实现了文档的动态更新。理论分析和实验结果表明:本方案无需构造庞大的模糊集就可实现高效的模糊关键词搜索,同时可实现文档的动态更新,节约了大量存储和计算开销。(3)针对中文多关键词模糊排序搜索的基础方案中,精确性不足等问题,提出了中文多关键词模糊排序搜索的增强方案Ⅰ和Ⅱ。增强方案Ⅰ和Ⅱ分别采用了基于unigram的中文关键词向量生成算法1和算法2处理中文关键词。算法1使得变化一个声母、一个韵母、音调变化和相似发音所产生的查询词的向量与原单词向量间的欧式距离差异增大,排序结果更为精确。算法2考虑了关键词中字的位置信息,解决了增强方案Ⅰ中关键词的意义不同但音节分割集完全相同导致返回无关文档的问题。理论分析和实验结果表明:增强方案Ⅰ和Ⅱ在延续基础方案优势的同时,返回更加精确的排序结果。
其他文献
“十一五”期间,东部地区为了降低劳动力成本,将劳动密集型的传统型制造业转移到西部地区,在此次产业转移浪潮中云南省积极的承接了东部地区制造业的产业转移,简单的加工型制造业得到了较快的发展,经济也因此得到了快速的增长。“十二五”期间,云南开始重视生产性服务业的发展,生产性服务业在“十二五”期间增长迅速,可以看出,产业政策对产业的发展是具有非常大的影响。产业政策通过影响市场运行的机制从而影响一个产业的发
现代医学中使用计算机处理分析人体CT图像已经成为一个重要的研究方向,并有十分重要的临床实际应用价值。人体CT扫描包含丰富的信息,如复杂的软组织、骨、血管和多个器官。对
时序数据普遍存在于医学、航天、金融、商业、气象、工业等方面。时序数据的分类和回归目前在金融、娱乐、医学以及工业等领域都有广泛的应用。小波变换是一种基于多分辨率分析的方法,它不仅可以将输入数据分解到不同尺度空间,同时还在不同尺度空间具有很好的时频分解特性。因此,小波变换可以在多种尺度和频率上提取显著特征,在处理时序信号问题上有很大的优势。本文提出了基于快速小波变换的处理时序数据的分类和回归算法。该算
大规模动态图数据在现实生活中广泛存在,且处于不断变化中。图的动态性增加了图处理问题的复杂性,传统静态图上的解决方案无法直接应用于动态图的处理,因此大规模动态图处理系统及其相关技术成为一个重要的研究方向。现有的单机环境下的动态图解决方案主要采用链接列表的图存储方法,这种方法的随机访问开销较大,且不利于合并存储器访问,影响处理更新数据的性能。基于邻接表索引的高效动态图处理系统(IndexGraph)被
最优化问题的求解方法一直是研究热点,涉及经济、金融、工程等诸多领域。群智能优化算法是一种重要的最优化问题求解方法,因此受到了广泛的关注。多数群智能优化算法的设计思
推荐系统是一种基于交互式评分数据的数据挖掘技术,通过深层次地挖掘显式评分数据和隐式反馈数据中具有潜在价值的信息,得到用户和物品的个性化偏好,从而预测用户对物品的喜
高分辨率遥感卫星技术的发展对我国高分辨率对地观测水平的提升起到了巨大的推动作用,其中高分系列卫星的发射与应用使得我国在资源监测、农业估产、灾害管理等方面都获得了
目的:评估生长激素(GH)联合治疗对不孕患者中的卵巢低反应人群(POR)在接受IVF/ICSI治疗时的结局的影响,探究生长激素在临床上辅助生殖相关应用的适应症,从而进一步明确生长激素在辅助生殖领域的应用前景。材料和方法:回顾性分析2010年1月1日-2014年12月31日期间在浙江大学医学院附属妇产科医院接受IVF/ICSI治疗的225例卵巢低反应(POR)中国女性不孕患者的临床资料。以上所有入组
超冷原子分子的研究是超冷量子气体领域的一个前沿课题,具有非常重要的理论价值和广阔的应用前景.该研究广泛应用于强相互作用超流、相干分子光学、精密测量、凝聚态物理等领
随着现代科技的发展,公共场合的服务机器人在政策引导和市场吸引下大量涌现,具有为宾客引路功能的引导服务机器人从很大程度上影响着人们的生活方式。引导机器人在执行引路任