华东师范大学学报（自然科学版）
華東師範大學學報（自然科學版）
화동사범대학학보（자연과학판）
Journal of East China Normal University(Natural Science)
2015年
5期
128-142
,共15页
位置服务%位置隐私保护%隐私信息检索%伪随机数规则
位置服務%位置隱私保護%隱私信息檢索%偽隨機數規則
위치복무%위치은사보호%은사신식검색%위수궤수규칙
location-based services%location privacy protection%private information retrieval%pseudo-random number rule
空间定位与移动通信的快速发展促进了基于位置服务的普及,近邻查询作为位置服务的基本操作得到了广泛的应用.位置服务在给人们带来方便的同时也带来位置隐私保护问题,随着人们对个体隐私的日益关注,保护位置隐私近邻查询成为数据库领域研究热点之一.近年来,隐私信息检索以其能提供高强度隐私保护、无需可信第三方等优点得到了研究者的持续关注.针对已有的基于隐私信息检索的保护位置隐私近邻查询方法普遍存在预处理时间长、查询效率较低的不足,提出基于隐私信息检索的近邻查询方法PRN_kNN,通过空间加密使用户可以在本地快速查询k近邻候选集;同时,引入伪随机数加密规则替代查询计划,抵御模式攻击的同时减少预处理时间;在数据组织方面,采用连续储存POI实体的策略避免部分块存储大量假实体的情况,实现对查询效率的提升.理论分析和实验结果验证了所提方法的有效性.
空間定位與移動通信的快速髮展促進瞭基于位置服務的普及,近鄰查詢作為位置服務的基本操作得到瞭廣汎的應用.位置服務在給人們帶來方便的同時也帶來位置隱私保護問題,隨著人們對箇體隱私的日益關註,保護位置隱私近鄰查詢成為數據庫領域研究熱點之一.近年來,隱私信息檢索以其能提供高彊度隱私保護、無需可信第三方等優點得到瞭研究者的持續關註.針對已有的基于隱私信息檢索的保護位置隱私近鄰查詢方法普遍存在預處理時間長、查詢效率較低的不足,提齣基于隱私信息檢索的近鄰查詢方法PRN_kNN,通過空間加密使用戶可以在本地快速查詢k近鄰候選集;同時,引入偽隨機數加密規則替代查詢計劃,牴禦模式攻擊的同時減少預處理時間;在數據組織方麵,採用連續儲存POI實體的策略避免部分塊存儲大量假實體的情況,實現對查詢效率的提升.理論分析和實驗結果驗證瞭所提方法的有效性.
공간정위여이동통신적쾌속발전촉진료기우위치복무적보급,근린사순작위위치복무적기본조작득도료엄범적응용.위치복무재급인문대래방편적동시야대래위치은사보호문제,수착인문대개체은사적일익관주,보호위치은사근린사순성위수거고영역연구열점지일.근년래,은사신식검색이기능제공고강도은사보호、무수가신제삼방등우점득도료연구자적지속관주.침대이유적기우은사신식검색적보호위치은사근린사순방법보편존재예처리시간장、사순효솔교저적불족,제출기우은사신식검색적근린사순방법PRN_kNN,통과공간가밀사용호가이재본지쾌속사순k근린후선집;동시,인입위수궤수가밀규칙체대사순계화,저어모식공격적동시감소예처리시간;재수거조직방면,채용련속저존POI실체적책략피면부분괴존저대량가실체적정황,실현대사순효솔적제승.이론분석화실험결과험증료소제방법적유효성.
