Privacy-Preserving Utility Verification of the Data Published by Non-interactive Differentially Private Mechanisms

                                                  

    In the problem of privacy-preserving collaborative data publishing (PPCDP), a central data publisher is responsible for aggregating sensitive data from multiple parties and then anonymizing it before publishing for data mining. In such scenarios, the data users may have a strong demand to measure the utility of the published data since most anonymization techniques have side effects on data utility. Nevertheless, this task is non-trivial because the utility measuring usually requires the aggregated raw data, which is not revealed to the data users due to privacy concerns. What’s worse, the data publishers may even cheat in the raw data since no one including the individual providers knows the full dataset.

                                 In this paper, we first propose a privacy-preserving utility verification mechanism based upon cryptographic technique for DiffPart – a differentially private scheme designed for set-valued data. This proposal can measure the data utility based upon the encrypted frequencies of the aggregated raw data instead of the plain values, which thus prevents privacy breach. Moreover, it is enabled to privately check the correctness of the encrypted frequencies provided by the publisher, which helps detect dishonest publishers. We also extend this mechanism to DiffGen – another differentially private publishing scheme designed for relational data. Our theoretical and experimental evaluations demonstrate the security and efficiency of the proposed mechanism.


Comments

Post a Comment

Popular posts from this blog

Rescue Wings: Mobile Computing and Active Services Support for Disaster Rescue

                                           During disaster events, timely and targeted information provision and exchange could provide great help to the stricken population in difficult and complicated environments. This paper reports a service oriented system, called Rescue Wings, for providing emergency support to sufferers and rescuers in disasters. The system utilizes mobile services to acquire real-time information about the users and environment, and constructs service agents (servants) to provide active services for mobile users. To perform their functions, the servants frequently invoke a set of intelligent services of Rescue Wings, which can further access a number of public services from government and other public organizations.                                    ...
Read more

Risk Assessment Method using a Game Theoretic Approach

Image
Risk Assessment Method using a Game Theoretic Approach  In 2010, the value of the North American search engine marketing market was estimated at . More recently, Deighton and Johnson [2] calculated that the search audience assembly sector contributes $19 billion to the US economy employing 82,000 employees. Search Engine Marketing is defined by the Search Engine Marketing Professional Organization (SEMPO) as a: “...form of internet marketing that seeks to promote websites by increasing their visibility in search engine result pages (SERPs). SEM methods include: search engine optimization (SEO), paid placement, contextual advertising, digital asset o ptimization, and paid inclusion ” [3]. SEO, a method used in SEM, is the process of positively affecting the visibility of a website or a web page in a search engine's "natural" or un -paid ("organic") search...
Read more

MobiGroup: Enabling Lifecycle Support to Social Activity Organization and Suggestion With Mobile Crowd Sensing

                                                This project presents a group-aware mobile crowd sensing system called MobiGroup , which supports group activity organization in real-world settings. Acknowledging the complexity and diversity of group activities, this paper introduces a formal concept model to characterize group activities and classifies them into four organizational stages. We then present an intelligent approach to support group activity preparation, including a heuristic rule-based mechanism for advertising public activity and a context-based method for private group formation. In addition, we leverage features extracted from both online and offline communities to recommend ongoing events to attendees with different needs.                                  ...
Read more