华东师范大学学报（自然科学版）
華東師範大學學報（自然科學版）
화동사범대학학보（자연과학판）
Journal of East China Normal University(Natural Science)
2015年
5期
116-127
,共12页
位置隐私%公路网络%网络扩张%匿名空间%查询隐私
位置隱私%公路網絡%網絡擴張%匿名空間%查詢隱私
위치은사%공로망락%망락확장%닉명공간%사순은사
location privacy%road network%network expansion%anonymous space%query privacy
保护用户位置隐私的目的是防止其他人以任何方式获知移动用户过去、现在的位置,同时向用户提供高质量的服务.保护用户的查询隐私的目的是防止其他人以任何方式获知用户发送的查询请求.公路网络环境下,隐私保护有着独特的结构特点.结合公路网络的特点,基于网络扩张的方法,形成一个内部含有环的无向图,作为用户发送查询请求的匿名空间,即在路网图中取带环的小图,该图结合了环和树的结构特点,有效地防止了匿名空间的单一路径化,对用户的位置隐私起到了保护作用.同时,首次提出对匿名空间的精炼.通过对匿名空间的精炼,可以测定同一匿名集内的用户构造的匿名集是否完全相同或者两个匿名集去掉交集之后是否为单一路径,可以有效防止匿名集由于不具有相互性所带来的查询隐私泄露.
保護用戶位置隱私的目的是防止其他人以任何方式穫知移動用戶過去、現在的位置,同時嚮用戶提供高質量的服務.保護用戶的查詢隱私的目的是防止其他人以任何方式穫知用戶髮送的查詢請求.公路網絡環境下,隱私保護有著獨特的結構特點.結閤公路網絡的特點,基于網絡擴張的方法,形成一箇內部含有環的無嚮圖,作為用戶髮送查詢請求的匿名空間,即在路網圖中取帶環的小圖,該圖結閤瞭環和樹的結構特點,有效地防止瞭匿名空間的單一路徑化,對用戶的位置隱私起到瞭保護作用.同時,首次提齣對匿名空間的精煉.通過對匿名空間的精煉,可以測定同一匿名集內的用戶構造的匿名集是否完全相同或者兩箇匿名集去掉交集之後是否為單一路徑,可以有效防止匿名集由于不具有相互性所帶來的查詢隱私洩露.
보호용호위치은사적목적시방지기타인이임하방식획지이동용호과거、현재적위치,동시향용호제공고질량적복무.보호용호적사순은사적목적시방지기타인이임하방식획지용호발송적사순청구.공로망락배경하,은사보호유착독특적결구특점.결합공로망락적특점,기우망락확장적방법,형성일개내부함유배적무향도,작위용호발송사순청구적닉명공간,즉재로망도중취대배적소도,해도결합료배화수적결구특점,유효지방지료닉명공간적단일로경화,대용호적위치은사기도료보호작용.동시,수차제출대닉명공간적정련.통과대닉명공간적정련,가이측정동일닉명집내적용호구조적닉명집시부완전상동혹자량개닉명집거도교집지후시부위단일로경,가이유효방지닉명집유우불구유상호성소대래적사순은사설로.
