English
Related papers

Related papers: Diffix-Birch: Extending Diffix-Aspen

200 papers

Increasing awareness of privacy-preserving has led to a strong focus on anonymous systems protecting anonymity. By studying early schemes, we summarize some intractable problems of anonymous systems. Centralization setting is a universal…

Cryptography and Security · Computer Science 2020-09-25 Renpeng Zou , Xixiang Lv

Data anonymization is gaining much attention these days as it provides the fundamental requirements to safely outsource datasets containing identifying information. While some techniques add noise to protect privacy others use…

Cryptography and Security · Computer Science 2016-11-28 Sara Barakat , Bechara Al Bouna , Mohamed Nassar , Christophe Guyeux

To protect user privacy in data analysis, a state-of-the-art strategy is differential privacy in which scientific noise is injected into the real analysis output. The noise masks individual's sensitive information contained in the dataset.…

Cryptography and Security · Computer Science 2018-06-20 Xuan-Son Vu , Lili Jiang

Data Mining is a way of extracting data or uncovering hidden patterns of information from databases. So, there is a need to prevent the inference rules from being disclosed such that the more secure data sets cannot be identified from non…

Cryptography and Security · Computer Science 2013-09-02 A. S. Syed Navaz , M. Ravi , T. Prabhu

There is an increasing demand to make data "open" to third parties, as data sharing has great benefits in data-driven decision making. However, with a wide variety of sensitive data collected, protecting privacy of individuals, communities…

Cryptography and Security · Computer Science 2017-07-19 David B. Smith , Kanchana Thilakarathna , Mohamed Ali Kaafar

The re-identification or de-anonymization of users from anonymized data through matching with publicly-available correlated user data has raised privacy concerns, leading to the complementary measure of obfuscation in addition to…

Information Theory · Computer Science 2022-09-16 Serhat Bakirtas , Elza Erkip

Bundle recommendation aims to recommend a set of items to each user. However, the sparser interactions between users and bundles raise a big challenge, especially in cold-start scenarios. Traditional collaborative filtering methods do not…

Information Retrieval · Computer Science 2025-05-22 Tuan-Nghia Bui , Huy-Son Nguyen , Cam-Van Thi Nguyen , Hoang-Quynh Le , Duc-Trong Le

The well-known benefits of cloud computing have spurred the popularity of database service outsourcing, where one can resort to the cloud to conveniently store and query databases. Coming with such popular trend is the threat to data…

Cryptography and Security · Computer Science 2022-11-04 Yifeng Zheng , Weibo Wang , Songlei Wang , Xiaohua Jia , Hejiao Huang , Cong Wang

Agencies, such as the U.S. Census Bureau, release data sets and statistics about groups of individuals that are used as input to a number of critical decision processes. To conform to privacy and confidentiality requirements, these agencies…

Artificial Intelligence · Computer Science 2024-11-26 Ferdinando Fioretto , Cuong Tran , Pascal Van Hentenryck

We revisit one of the most basic and widely applicable techniques in the literature of differential privacy - the sparse vector technique [Dwork et al., STOC 2009]. This simple algorithm privately tests whether the value of a given query on…

Machine Learning · Computer Science 2020-11-17 Haim Kaplan , Yishay Mansour , Uri Stemmer

This paper proposes Prism, a secret sharing based approach to compute private set operations (i.e., intersection and union), as well as aggregates over outsourced databases belonging to multiple owners. Prism enables data owners to pre-load…

Databases · Computer Science 2021-04-09 Yin Li , Dhrubajyoti Ghosh , Peeyush Gupta , Sharad Mehrotra , Nisha Panwar , Shantanu Sharma

To analyze the privacy guarantee of personal data in a database that is subject to queries it is necessary to model the prior knowledge of a possible attacker. Differential privacy considers a worst-case scenario where he knows almost…

Cryptography and Security · Computer Science 2025-03-03 Dennis Breutigam , Rüdiger Reischuk

We consider a special case of $X$-secure $T$-private information retrieval (XSTPIR), where the security requirement is \emph{asymmetric} due to possible missing communication links between the $N$ databases considered in the system. We…

Information Theory · Computer Science 2023-05-10 Mohamed Nomeir , Sajani Vithana , Sennur Ulukus

Data obfuscation is a promising technique for mitigating attribute inference attacks by semi-trusted parties with access to time-series data emitted by sensors. Recent advances leverage conditional generative models together with…

Machine Learning · Computer Science 2025-12-16 Xin Yang , Omid Ardakanian

Differential privacy promises to enable general data analytics while protecting individual privacy, but existing differential privacy mechanisms do not support the wide variety of features and databases used in real-world SQL-based…

Cryptography and Security · Computer Science 2018-09-05 Noah Johnson , Joseph P. Near , Dawn Song

Large genomic datasets are now created through numerous activities, including recreational genealogical investigations, biomedical research, and clinical care. At the same time, genomic data has become valuable for reuse beyond their…

Cryptography and Security · Computer Science 2021-12-28 Rajagopal Venkatesaramani , Zhiyu Wan , Bradley A. Malin , Yevgeniy Vorobeychik

SQL is the de facto interface for exploratory data analysis; however, releasing exact query results can expose sensitive information through membership or attribute inference attacks. Differential privacy (DP) provides rigorous privacy…

Cryptography and Security · Computer Science 2026-04-17 Tomoya Matsumoto , Shokichi Takakura , Shun Takagi , Satoshi Hasegawa

Data engineering often requires accuracy (utility) constraints on results, posing significant challenges in designing differentially private (DP) mechanisms, particularly under stringent privacy parameter $\epsilon$. In this paper, we…

Cryptography and Security · Computer Science 2024-12-17 Bo Jiang , Wanrong Zhang , Donghang Lu , Jian Du , Sagar Sharma , Qiang Yan

Noisy Max and Sparse Vector are selection algorithms for differential privacy and serve as building blocks for more complex algorithms. In this paper we show that both algorithms can release additional information for free (i.e., at no…

Machine Learning · Computer Science 2019-09-17 Zeyu Ding , Yuxin Wang , Danfeng Zhang , Daniel Kifer

The growing development of artificial intelligence based solutions, together with privacy legislation, has driven the rise of the so-called privacy preserving machine learning architectures, such as federated learning. While federated…

Cryptography and Security · Computer Science 2026-05-05 Judith Sáinz-Pardo Díaz , Álvaro López García