计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
7期
1865-1869,1896
,共6页
刘树波%王颖%刘梦君%朱光军
劉樹波%王穎%劉夢君%硃光軍
류수파%왕영%류몽군%주광군
参与式感知%差异化数据%数据匹配度%计数布隆过滤器%隐私保护
參與式感知%差異化數據%數據匹配度%計數佈隆過濾器%隱私保護
삼여식감지%차이화수거%수거필배도%계수포륭과려기%은사보호
participatory sensing%various data%data match%Counting Bloom Filter (CBF)%privacy-preserving
参与式感知中用户不仅对数据匹配度有要求,对数据差异化也同样有要求,为了既能满足用户对数据匹配度和差异化数据的需求,也能保护用户的偏好隐私,提出了一种隐私保护的差异化数据分享协议.该协议首先将交互双方的数据表示为两个整数集合,并且利用计数布隆过滤器(CBF)计算两个集合的集合交,以集合交的结果作为数据类型匹配度;其次利用CBF能删除元素的功能,计算两个集合的差异化数据值;最后将数据类型匹配度和差异化数据值与预先设定的阈值比较,判断是否符合交互条件,同时,对CBF的构造方法进行了改进,用以保护用户的偏好隐私.理论分析和实验结果表明,与基于布隆过滤器(BF)的非加密匹配协议相比,该协议克服了匹配结果偏大的缺陷,同时计算开销减少了50％以上.该协议在保护用户偏好隐私和满足用户对差异化数据需求的同时,具有较高的匹配精度和效率.
參與式感知中用戶不僅對數據匹配度有要求,對數據差異化也同樣有要求,為瞭既能滿足用戶對數據匹配度和差異化數據的需求,也能保護用戶的偏好隱私,提齣瞭一種隱私保護的差異化數據分享協議.該協議首先將交互雙方的數據錶示為兩箇整數集閤,併且利用計數佈隆過濾器(CBF)計算兩箇集閤的集閤交,以集閤交的結果作為數據類型匹配度;其次利用CBF能刪除元素的功能,計算兩箇集閤的差異化數據值;最後將數據類型匹配度和差異化數據值與預先設定的閾值比較,判斷是否符閤交互條件,同時,對CBF的構造方法進行瞭改進,用以保護用戶的偏好隱私.理論分析和實驗結果錶明,與基于佈隆過濾器(BF)的非加密匹配協議相比,該協議剋服瞭匹配結果偏大的缺陷,同時計算開銷減少瞭50％以上.該協議在保護用戶偏好隱私和滿足用戶對差異化數據需求的同時,具有較高的匹配精度和效率.
삼여식감지중용호불부대수거필배도유요구,대수거차이화야동양유요구,위료기능만족용호대수거필배도화차이화수거적수구,야능보호용호적편호은사,제출료일충은사보호적차이화수거분향협의.해협의수선장교호쌍방적수거표시위량개정수집합,병차이용계수포륭과려기(CBF)계산량개집합적집합교,이집합교적결과작위수거류형필배도;기차이용CBF능산제원소적공능,계산량개집합적차이화수거치;최후장수거류형필배도화차이화수거치여예선설정적역치비교,판단시부부합교호조건,동시,대CBF적구조방법진행료개진,용이보호용호적편호은사.이론분석화실험결과표명,여기우포륭과려기(BF)적비가밀필배협의상비,해협의극복료필배결과편대적결함,동시계산개소감소료50％이상.해협의재보호용호편호은사화만족용호대차이화수거수구적동시,구유교고적필배정도화효솔.
