中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2014年
7期
544-553,562
,共11页
林瑜%韩建民%于娟%贾泂%詹皇彬
林瑜%韓建民%于娟%賈泂%詹皇彬
림유%한건민%우연%가형%첨황빈
k-匿名%位置 l-多样性%查询 m-多样性%分解重构
k-匿名%位置 l-多樣性%查詢 m-多樣性%分解重構
k-닉명%위치 l-다양성%사순 m-다양성%분해중구
k-anonymity%location l-diversity%query m-diversity%anatomy and reconstruction
现有的匿名化方法多采用时空伪装技术,该技术计算负担重,LBS 响应延迟时间长,导致LBS服务质量低。为此,提出了分解重构的匿名化方法,该方法首先对接收到的LBS查询集进行分组,形成满足匿名模型的等价类,然后对每个等价类根据不同的策略进行分解和重构,生成新的匿名查询集。此外,面向多种隐私需求,提出了一系列匿名模型,并进一步提出了基于分解重构技术的匿名模型的实现算法MBFAA 。实验表明,提出的重构分解技术可以有效地实现各种匿名模型。
現有的匿名化方法多採用時空偽裝技術,該技術計算負擔重,LBS 響應延遲時間長,導緻LBS服務質量低。為此,提齣瞭分解重構的匿名化方法,該方法首先對接收到的LBS查詢集進行分組,形成滿足匿名模型的等價類,然後對每箇等價類根據不同的策略進行分解和重構,生成新的匿名查詢集。此外,麵嚮多種隱私需求,提齣瞭一繫列匿名模型,併進一步提齣瞭基于分解重構技術的匿名模型的實現算法MBFAA 。實驗錶明,提齣的重構分解技術可以有效地實現各種匿名模型。
현유적닉명화방법다채용시공위장기술,해기술계산부담중,LBS 향응연지시간장,도치LBS복무질량저。위차,제출료분해중구적닉명화방법,해방법수선대접수도적LBS사순집진행분조,형성만족닉명모형적등개류,연후대매개등개류근거불동적책략진행분해화중구,생성신적닉명사순집。차외,면향다충은사수구,제출료일계렬닉명모형,병진일보제출료기우분해중구기술적닉명모형적실현산법MBFAA 。실험표명,제출적중구분해기술가이유효지실현각충닉명모형。
Most of the existing methods are realized by temporal and spatial cloaking techniques .However , these cloaking-based methods are disadvantageous due to their high computation loads and long response delays ,which lowers service quality . To address these problems , a novel technique , anatomy and reconstruction ,was proposed .This technique first partitions the LBS query set into several equivalence classes , making sure that each equivalence class satisfies the given anonymity constraints . T hen it reconstructs the LBS queries in each equivalence class according to the predefined strategies separately , and generates a new set of anonymous queries .Considering various privacy requirements ,a series of anonymity models were proposed , and a unified anonymization algorithm MBFAA was introduced to realize these models . Experimental results show that the proposed method can effectively implement all the anonymity models .