Work

Novel Approaches to Preserving Utility in Privacy Enhancing \nTechnologies

Year: 2020
Type: dissertation
Abstract: Significant amount of individual information are being collected and analyzed today through a wide variety of applications across different industries. While pursuing better utility by discovering \nknowledge from the data, an individual’s privacy may be compromised during an analysis: corporate networks monitor their online behavior, advertising companies collect and share their private \ninformation, and cybercriminals cause financial damages through security breaches. To this end, \nthe data typically goes under certain anonymization techniques, e.g., CryptoPAn [Computer Networks’04], which replaces real IP addresses with prefix-preserving pseudonyms, or Differentially \nPrivate (DP) [ICALP’06] techniques which modify the answer to a query by adding a zero-mean \nnoise distributed according to, e.g., a Laplace distribution. Unfortunately, most such techniques \neither are vulnerable to adversaries with prior knowledge, e.g., some network flows in the data, or \nrequire heavy data sanitization or perturbation, both of which may result in a significant loss of data \nutility. Therefore, the fundamental trade-off between privacy and utility (i.e., analysis accuracy) has \nattracted significant attention in various settings [ICALP’06, ACM CCS’14]. In line with this track \nof research, in this dissertation we aim to build utility-maximized and privacy-preserving tools for \nInternet communications. Such tools can be employed not only by dissidents and whistleblowers, \nbut also by ordinary Internet users on a daily basis. To this end, we combine the development of \npractical systems with rigorous theoretical analysis, and incorporate techniques from various disciplines such as computer networking, cryptography, and statistical analysis. During the research, \nwe proposed three different frameworks in some well-known settings outlined in the following. \n \nFirst, we propose The Multi-view Approach to preserve both privacy and utility in network trace \nanonymization, Second, The R2DP Approach which is a novel technique on differentially private \nmechanism design with maximized utility, and Third, The DPOD Approach that is a novel framework on privacy preserving Anomaly detection in the outsourcing setting.
Language: English
Open Access status: green
OpenAlex ID: W6983793065
Cites: 151
Cited by: 1
Related to: 9