Utility-Improved Key-Value Data Collection with Local Differential Privacy for Mobile Devices  

作　　者：TONG Ze DENG Bowen ZHENG Lele ZHANG Tao 

机构地区：[1]School of Computer Science and Technology,Xidian University,Xi'an 710071,China

出　　处：《ZTE Communications》2022年第4期15-21,共7页中兴通讯技术（英文版）

摘　　要：The structure of key-value data is a typical data structure generated by mobile devices.The collection and analysis of the data from mobile devices are critical for service providers to improve service quality.Nevertheless,collecting raw data,which may contain various per⁃sonal information,would lead to serious personal privacy leaks.Local differential privacy(LDP)has been proposed to protect privacy on the device side so that the server cannot obtain the raw data.However,existing mechanisms assume that all keys are equally sensitive,which can⁃not produce high-precision statistical results.A utility-improved data collection framework with LDP for key-value formed mobile data is pro⁃posed to solve this issue.More specifically,we divide the key-value data into sensitive and non-sensitive parts and only provide an LDPequivalent privacy guarantee for sensitive keys and all values.We instantiate our framework by using a utility-improved key value-unary en⁃coding(UKV-UE)mechanism based on unary encoding,with which our framework can work effectively for a large key domain.We then vali⁃date our mechanism which provides better utility and is suitable for mobile devices by evaluating it in two real datasets.Finally,some pos⁃sible future research directions are envisioned.

关 键 词：key-value data local differential privacy mobile devices privacy-preserving data collection 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]