计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
8期
173-177
,共5页
隐私保护%坐标和%位置隐私%基于位置服务
隱私保護%坐標和%位置隱私%基于位置服務
은사보호%좌표화%위치은사%기우위치복무
空间定位和无线通信技术的成熟促进了基于位置服务(Location Based Service,LBS)的发展,用户通过向LBS服务器发送位置和查询信息获取相应服务.这种模式不可避免地带来对用户个体隐私的侵犯.随着用户对个体隐私信息安全的日益关注,如何在保护用户位置隐私安全下提供基于位置的查询服务成为研究的热点.现有的基于可信第三方的方法主要存在以下问题:(1)难以寻找满足要求的可信第三方;(2)可信第三方容易成为系统的瓶颈,造成系统查询效率和扩展性较差.针对这些问题,提出一种不依赖于可信第三方的隐私保护查询策略,即客户端通过向LBS服务提供方发送其当前位置的二维坐标之和,实现对查询发起用户位置隐私的保护.LBS服务器通过设置基于坐标和的查询处理策略将包含查询结果的候选解反馈给客户端,进一步通过对候选解的有效剪枝,有效降低通信开销以及服务器与客户端的处理代价.理论分析和实验结果表明,算法是可行的,能够有效解决依赖于可信第三方的系统带来的查询效率和系统扩展性较差的问题.
空間定位和無線通信技術的成熟促進瞭基于位置服務(Location Based Service,LBS)的髮展,用戶通過嚮LBS服務器髮送位置和查詢信息穫取相應服務.這種模式不可避免地帶來對用戶箇體隱私的侵犯.隨著用戶對箇體隱私信息安全的日益關註,如何在保護用戶位置隱私安全下提供基于位置的查詢服務成為研究的熱點.現有的基于可信第三方的方法主要存在以下問題:(1)難以尋找滿足要求的可信第三方;(2)可信第三方容易成為繫統的瓶頸,造成繫統查詢效率和擴展性較差.針對這些問題,提齣一種不依賴于可信第三方的隱私保護查詢策略,即客戶耑通過嚮LBS服務提供方髮送其噹前位置的二維坐標之和,實現對查詢髮起用戶位置隱私的保護.LBS服務器通過設置基于坐標和的查詢處理策略將包含查詢結果的候選解反饋給客戶耑,進一步通過對候選解的有效剪枝,有效降低通信開銷以及服務器與客戶耑的處理代價.理論分析和實驗結果錶明,算法是可行的,能夠有效解決依賴于可信第三方的繫統帶來的查詢效率和繫統擴展性較差的問題.
공간정위화무선통신기술적성숙촉진료기우위치복무(Location Based Service,LBS)적발전,용호통과향LBS복무기발송위치화사순신식획취상응복무.저충모식불가피면지대래대용호개체은사적침범.수착용호대개체은사신식안전적일익관주,여하재보호용호위치은사안전하제공기우위치적사순복무성위연구적열점.현유적기우가신제삼방적방법주요존재이하문제:(1)난이심조만족요구적가신제삼방;(2)가신제삼방용역성위계통적병경,조성계통사순효솔화확전성교차.침대저사문제,제출일충불의뢰우가신제삼방적은사보호사순책략,즉객호단통과향LBS복무제공방발송기당전위치적이유좌표지화,실현대사순발기용호위치은사적보호.LBS복무기통과설치기우좌표화적사순처리책략장포함사순결과적후선해반궤급객호단,진일보통과대후선해적유효전지,유효강저통신개소이급복무기여객호단적처리대개.이론분석화실험결과표명,산법시가행적,능구유효해결의뢰우가신제삼방적계통대래적사순효솔화계통확전성교차적문제.