山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2014年
9期
69-73
,共5页
杨松涛%马春光%周长利%张宗利
楊鬆濤%馬春光%週長利%張宗利
양송도%마춘광%주장리%장종리
隐私保护%基于位置的服务%安全三方计算%地理围栏%触发查询
隱私保護%基于位置的服務%安全三方計算%地理圍欄%觸髮查詢
은사보호%기우위치적복무%안전삼방계산%지리위란%촉발사순
privacy-preserving%location-based services%secure tripartite computation%geo-fencing%triggered query
地理围栏技术广泛应用于推荐系统、广告推送等服务中,存在严重的位置隐私泄露风险。针对地理围栏服务中的触发查询问题,设计了基于位置服务(location-based services,LBS)隐私保护模型。该模型基于安全三方计算理论,遵循位置模糊和位置k-匿名的理念,达到了身份不可关联和位置不可追踪的目标。借鉴计算几何方法解决了触发查询场景下的位置匿名隐藏问题,利用密码学原理实现用户身份秘密认证。从理论上分析了模型的安全性,从隐私保护角度来看,攻击者没有从LB S系统中获得新知识。实验验证了模型的计算效率和通信负载都优于传统的时空匿名方法。
地理圍欄技術廣汎應用于推薦繫統、廣告推送等服務中,存在嚴重的位置隱私洩露風險。針對地理圍欄服務中的觸髮查詢問題,設計瞭基于位置服務(location-based services,LBS)隱私保護模型。該模型基于安全三方計算理論,遵循位置模糊和位置k-匿名的理唸,達到瞭身份不可關聯和位置不可追蹤的目標。藉鑒計算幾何方法解決瞭觸髮查詢場景下的位置匿名隱藏問題,利用密碼學原理實現用戶身份祕密認證。從理論上分析瞭模型的安全性,從隱私保護角度來看,攻擊者沒有從LB S繫統中穫得新知識。實驗驗證瞭模型的計算效率和通信負載都優于傳統的時空匿名方法。
지리위란기술엄범응용우추천계통、엄고추송등복무중,존재엄중적위치은사설로풍험。침대지리위란복무중적촉발사순문제,설계료기우위치복무(location-based services,LBS)은사보호모형。해모형기우안전삼방계산이론,준순위치모호화위치k-닉명적이념,체도료신빈불가관련화위치불가추종적목표。차감계산궤하방법해결료촉발사순장경하적위치닉명은장문제,이용밀마학원리실현용호신빈비밀인증。종이론상분석료모형적안전성,종은사보호각도래간,공격자몰유종LB S계통중획득신지식。실험험증료모형적계산효솔화통신부재도우우전통적시공닉명방법。
Geo-fencing technology is widely used in recommender systems,advertising push and other services.It has serious risk of personal privacy leakage threat.Focus on triggered query in Geo-fencing,the theories of the secure tri-partite computation were applied in the research of the LBS privacy-preserving model,which follows the concept of lo-cation obfuscation and location k-anonymity and reaches the target of user’s identity unlink-ability and location’s un-traced-ability.Location anonymity hidden problem and secret authentication problem were solved by computational ge-ometry techniques and principles of cryptography in the triggered queries scenario.Theoretical analysis shows the model is security.From the perspective of privacy-preserving,the attackers do not get new knowledge from LBS system.Ex-periments demonstrate the computational efficiency and communication loads of this medel are superior to the traditional spatial-temporal cloaking methods.