一种面向位置信息的安全Skyline查询方案

来源 :密码学报 | 被引量 : 0次 | 上传用户:cracezhangxh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为多目标优化的一种重要手段,Skyline计算的研究一直是当前的热点.然而现今大部分的研究在于如何提高Skyline计算的效率,由云端Skyline计算所带来的数据泄露对数据提供者和用户隐私产生的巨大威胁却被人们忽视,这是当前Skyline计算研究的新的挑战.现有的Skyline安全计算的解决方案多需要多个云服务器相互协作,但是多个云服务器存在共谋的风险,并且使用多个服务器会大大增加计算的成本.为了解决上述问题,本文提出了一种基于位置信息的Skyline安全计算方案.利用该方案,只需使用一台云服务器和一台可信任的辅助计算的数据提供商服务器,同时利用保序加密算法和R*树结构就可以高效、安全地实现基于位置信息的Skyline计算,其中位置信息是指Skyline计算对象是二维坐标上的目标,这在实际问题中十分常见.综合分析表明,该方案可以实现安全的Skyline计算.同时,与明文上的Skyline计算相比,该方案也可以很快地响应用户的查询请求.
其他文献
职务侵占是现代社会高发的一类经济犯罪类型,其犯罪主体与贪污贿赂犯罪主体有交叉。其犯罪对象法律虽明文规定为本单位的财物,但是,财物是一个很不清晰的概念,依据不同的标准
十月革命前,列宁基本上是按照马克思、恩格斯的思想来认识和论述社会主义的。但十月革命之后,尤其是列宁晚年,他对社会主义的认识发生了重大变化。这在他的著作《论合作社》中反
为了研究圆柱在不同的FRP种类和层数下的破坏特征和力学性能,进行21根FRP约束加固钢筋混凝土圆柱,其中9根BFRP、9根CFRP包裹和3根钢筋混凝土圆形截面短柱的轴心抗压试验,对横
从林业行业的发展来讲,会计在整体的结构以及推动林业经济都有着关键的作用。以往的林业行业中会计只是着重核算方面的功能.忽略了在监督方面的功能。伴随着国内经济飞速前进,经
蛋白质与植物基因研究国家重点实验室依托北京大学建设。为了适应生命科学的迅速发展,原国家计划委员会于1987年批准在北京大学生物系建立蛋白质工程及植物基因工程国家重点实
连续17个涨停、股价飙升10倍,在A股市场不断上演疯狂一幕的中青宝,背后却是难以掩盖的研发不足,搅局的鲶鱼已经入水,他已经没有太多的时间来修炼。在深圳市南山区,距离鼎鼎大
构建社会主义和谐社会,是一项艰巨复杂的系统工程,需要全党全国人民长期坚持不懈地努力奋斗.青年是祖国的未来,民族的希望,要坚定信念,发奋学习,艰苦创业,锤炼品德,为开创中
通过对中国宪政历史和现状的考察,中国宪政存在的问题不仅在于宪法本身需要修改和完善,需要确立良好的宪法制度,而且在于中国宪政的文化基础尚需筑实.因为如果不能改良传统文
在注重人力资源开发的今天,我国公务员实行绩效考核制度,虽然取得了一定的成效,但是还存在很多诸如考核流于形式、激励失效、极端民主化等问题。造成这些困境的原因主要有考核主