加密空间数据上的圆形区间搜索

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:notfeet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着基于位置的服务(LBS)的迅猛发展,空间数据量不可避免地呈爆炸式增长。为了减少本地存储和计算开销,用户倾向于将数据外包并向云发起查询。但是,由于云服务提供商不完全可信,如果有权直接访问原始数据和明文查询,则可能会对敏感数据或用户查询的兴趣内容带来安全隐患。为了解决这个问题,需要在数据上传至云服务器前进行加密,然而加密的数据大大增加了搜索的难度,以传统的搜索算法进行查询效率低下。运用可搜索加密方法,能够在不泄露隐私的情况下也能高效地完成加密数据的搜索。本文提出了两个方案来解决针对加密空间数据上圆形区间搜索的问题。圆形区间搜索问题是指用户给定一个查询区间,云服务器返回在这个区间内所有的数据点。针对该基本问题本文将密文的匹配计算转化为内积的计算,并提出一种多项式分割算法,可以很好地将多项式中的数据信息和查询信息分割开来,能够在不泄露索引隐私和查询隐私的前提下完成加密数据上的准确有效的搜索。通过安全性分析和仿真实验,可知该算法具有具有较高的安全性和可行性。为了进一步提高搜索效率,本文采用R树数据结构构建索引,能够缩小搜索范围以达到次线性的搜索复杂度。考虑到实用系统中存在访问控制的问题,本文提出了一个能够高效验证用户访问合法性的访问控制策略。然后,我们正式定义了方案的安全性,并从理论上证明了其在适应性选择明文攻击下的不可区分安全性(IND-SCPA)。此外,我们将本文提出的方案与现有方案比较,通过对比实验证明了该方案能够有效降低用户的查询时间,对于实际场景的应用具有重要意义。
其他文献
近年来随着物联网技术的发展,无线传感器网络在众多领域都得到了广泛应用,如边界监视、目标监测和环境监测等,这些应用大都会涉及到分布式参数估计的问题。在网络系统中,每个节点相当于一个自主体,它具有感知、计算、存储和通信能力,多自主体之间可以通过信息交互的方式来共同对未知参数进行估计,而在实际的网络环境中往往存在各种不确定因素的干扰,如量测噪声和通信噪声等,网络中的噪声会使得对未知参数的估计产生偏差,因
火电厂废气中烟尘、SO2和NOx的浓度居高不下,成为大气污染物主要排放源,制约着工业和国民经济的可持续发展。十三五提出到2020年,全国所有具备改造条件的燃煤电厂力争实现超低排放。目前的研究仅从经济和技术等角度去考虑问题,还缺乏改造前后的环境绩效对比研究。本文从环境绩效出发,采用能值分析方法为基础结合稀释方法和伤残调整寿命年(disability adjusted life years,DALY)
冷原子体系作为一个高度相干的纯净体系提供了一个重要的量子系统的研究样本,得益于玻色-爱因斯坦凝聚的实验实现与光晶格强大的可协调性,人们得以在光学-原子体系中研究诸多凝聚态及固体物理相关的课题。随着相关实验与理论的发展,固体材料中的自旋轨道耦合效应也被引入到光晶格体系中。通过使用激光,人们可以将光晶格中的冷原子的动量与内态耦合起来进而使晶格系统呈现多种多样的量子相及拓扑性质,这可以证明凝聚态物理中的
银纳米团簇(Ag Nanoclusters),具有尺寸小、水溶性好、光学稳定性好、斯托克位移大等优点以及简单低廉、绿色无污染的合成方法,广泛用于构建检测型荧光探针。本论文以不同种类的多螯合点聚合物(丙烯酸类共聚物和聚谷氨酸)为模板,制备出不同的荧光水溶性银纳米簇(Ag NCs),以这些Ag NCs作为荧光探针,构建两个不同的荧光传感体系,分别用于检测重金属离子铜离子(II)(Cu2+)和铬离子(I
随着社会的飞速发展,来自制药、印刷、纺织等工业生产的废水中的难处理的有机污染物已对人类的健康造成极大的威胁。光催化作为一种绿色、高效的技术被认为是解决水污染问题的一种有前途的方法。在已经报道的各种催化剂中,Ti O2因其无毒和良好的化学稳定性等优点,已在光催化领域进行了一定的应用。但是,Ti O2的宽禁带宽度使其仅能在占太阳光5%的紫外光下具有活性,大大限制其应用范围。因此,开展具有可见光响应的光
湿式离合器作为湿式DCT的核心部件,在离合器的接合与分离过程中,其滑摩阶段所传递的转矩及其精确控制决定了DCT车辆的起步和换挡品质。若对于湿式离合器的转矩传递特性缺乏认识,对其实时传递的转矩估计不准确,会造成对离合器传递转矩的控制不准确,从而导致车辆起步冲击,或离合器滑摩时间长而过热甚至烧蚀等问题。因此,需要对DCT湿式离合器的转矩特性和实时转矩的精确估计等进行研究,以便对湿式离合器的设计与控制提
本文主要研究了地板辐射系统下,围护结构内表面发射率对室内热环境和能耗的影响。目前,由于辐射供冷供暖系统兼具舒适和节能两项优势,在长江流域的应用逐年增多。对辐射系统而言,其特点在于辐射换热量占总换热量的一半以上,并且建筑材料和室内物体会蓄存一部分热量,因此围护结构内表面间的辐射传热是影响室内热环境和能耗的重要因素之一。而辐射传热与建筑材料性能密切相关,其中一个重要参数为表面发射率ε。目前常用的建材其
随着国家经济稳步发展,人们对物质生活的要求不断提高,汽车工业在此环境下迅速成长为国民经济支柱性产业。在汽车产业迅速发展的同时,随之而来的交通事故和人员伤亡等问题逐渐凸显出来。提高车辆耐撞性和以安全带,安全气囊等为重要组成的约束系统对降低乘员伤亡都有显著效果,但由于约束系统不具备普遍适用的特点,只进行结构耐撞性分析或只进行约束系统匹配不能更有效的对乘员进行保护。因此本文以某自主品牌SUV为研究对象,
四轮独立驱动电动汽车由于其四个驱动轮独立可控,极大的提升了系统控制的灵活性,极具发展潜力,因此被普遍关注。但是由于其执行器较多,且采用了线控技术,增大了出现故障的可能性。在自动驾驶过程中,当驱动系统突然出现故障时,如果不采取有效的安全措施,可能引发交通事故甚至威胁乘员的人身安全。因此,本文主要针对四轮独立驱动电动汽车出现驱动系统故障后的容错与纵横向运动综合控制进行研究。本文利用合作博弈理论处理控制
酸性降水以及PM2.5污染近年来已成为当今的两大环境问题,它们相互影响,其关系探索也是目前国内外环境研究的热点之一。2017.6月~2018.5月,在雅安市雨城区同步采集了四个不同季节的32个降水样品和65个PM2.5样品,分析了降水的p H值、电导率和水溶性无机离子组分,以及PM2.5中的水溶性无机离子组分,解析了降水与PM2.5的污染特征以及两者之间的相关性,通过后向轨迹模型分析和主成分分析,