English
Related papers

Related papers: Efficient DPF-based Error-Detecting Information-Th…

200 papers

Differential privacy provides a formal framework for releasing statistical estimators that limit how much any single observation can influence the output, by injecting calibrated random noise. We study differentially private estimation in…

Statistics Theory · Mathematics 2026-05-26 Joowon Lee , Guanhua Chen

Differential privacy (DP) techniques can be applied to the federated learning model to protect data privacy against inference attacks to communication among the learning agents. The DP techniques, however, hinder achieving a greater…

Machine Learning · Computer Science 2021-10-08 Minseok Ryu , Kibaek Kim

Extended private information retrieval (EPIR) was defined by \cite{BCPT07} at CANS'07 and generalized by \cite{BC09} at AFRICACRYPT'09. In the generalized setting, EPIR allows a user to evaluate a function on a database block such that the…

Cryptography and Security · Computer Science 2012-08-28 Yeow Meng Chee , Huaxiong Wang , Liang Feng Zhang

Private information retrieval (PIR) addresses the problem of retrieving a desired message from distributed databases without revealing which message is being requested. Recent works have shown that cross-subspace alignment (CSA) codes…

Algebraic Geometry · Mathematics 2025-08-28 Francesco Ghiandoni , Massimo Giulietti , Enrico Mezzano , Marco Timpanella

In this paper, we develop a series of differential privacy (DP) algorithms from a family of random projections (RP) for general applications in machine learning, data mining, and information retrieval. Among the presented algorithms,…

Cryptography and Security · Computer Science 2023-06-14 Ping Li , Xiaoyun Li

This paper presents a privacy-preserving protocol for identity registration and information sharing in federated authentication systems. The goal is to enable Identity Providers (IdPs) to detect duplicate or fraudulent identity enrollments…

Cryptography and Security · Computer Science 2025-12-02 Francesco Buccafurri , Carmen Licciardi

Collaborative inference has been a promising solution to enable resource-constrained edge devices to perform inference using state-of-the-art deep neural networks (DNNs). In collaborative inference, the edge device first feeds the input to…

Machine Learning · Computer Science 2023-11-14 Shiwei Ding , Lan Zhang , Miao Pan , Xiaoyong Yuan

We study private information retrieval (PIR) on coded data with possibly colluding servers. Devising PIR schemes with optimal download rate in the case of collusion and coded data is still open in general. We provide a lifting operation…

Information Theory · Computer Science 2018-05-30 Rafael G. L. D'Oliveira , Salim El Rouayheb

We consider both the classical and quantum variations of $X$-secure, $E$-eavesdropped and $T$-colluding symmetric private information retrieval (SPIR). This is the first work to study SPIR with $X$-security in classical or quantum…

Information Theory · Computer Science 2023-08-22 Alptug Aytekin , Mohamed Nomeir , Sajani Vithana , Sennur Ulukus

Protecting personal data about individuals, such as event traces in process mining, is an inherently difficult task since an event trace leaks information about the path in a process model that an individual has triggered. Yet, prior…

Cryptography and Security · Computer Science 2024-10-07 Max Schulze , Yorck Zisgen , Moritz Kirschte , Esfandiar Mohammadi , Agnes Koschmider

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ replicated and non-colluding databases where a cache-enabled user (retriever) of cache-size $M$ possesses side information in…

Information Theory · Computer Science 2017-11-28 Yi-Peng Wei , Karim Banawan , Sennur Ulukus

Differentially private diffusion models (DPDMs) harness the remarkable generative capabilities of diffusion models while enforcing differential privacy (DP) for sensitive data. However, existing DPDM training approaches often suffer from…

Cryptography and Security · Computer Science 2025-02-19 Tanqiu Jiang , Changjiang Li , Fenglong Ma , Ting Wang

Pairing-based inner product functional encryption provides an efficient theoretical construction for privacy-preserving edge computing secured by widely deployed elliptic curve cryptography. In this work, an efficient software…

Cryptography and Security · Computer Science 2025-04-04 Utsav Banerjee

Federated Learning (FL) solutions with central Differential Privacy (DP) have seen large improvements in their utility in recent years arising from the matrix mechanism, while FL solutions with distributed (more private) DP have lagged…

Cryptography and Security · Computer Science 2025-06-18 Alexander Bienstock , Ujjwal Kumar , Antigoni Polychroniadou

In a private information retrieval (PIR) system, the user needs to retrieve one of the possible messages from a set of storage servers, but wishes to keep the identity of requested message private from any given server. Existing efforts in…

Information Theory · Computer Science 2020-08-04 Tao Guo , Ruida Zhou , Chao Tian

We study the symmetric private information retrieval (SPIR) problem under arbitrary collusion and eavesdropping patterns for replicated databases. We find its capacity, which is the same as the capacity of the original SPIR problem with the…

Information Theory · Computer Science 2020-10-19 Jiale Cheng , Nan Liu , Wei Kang

Differential privacy (DP) has emerged as the gold standard for protecting user data in recommender systems, but existing privacy-preserving mechanisms face a fundamental challenge: the privacy-utility tradeoff inevitably degrades…

Machine Learning · Computer Science 2025-12-23 Sarwan Ali

A 2-server Private Information Retrieval (PIR) scheme allows a user to retrieve the $i$th bit of an $n$-bit database replicated among two servers (which do not communicate) while not revealing any information about $i$ to either server. In…

Computational Complexity · Computer Science 2014-07-25 Zeev Dvir , Sivakanth Gopi

While a number of data privacy techniques have been proposed in the recent years, a few frameworks have been suggested for the implementation of the data privacy process. Most of the proposed approaches are tailored towards implementing a…

Cryptography and Security · Computer Science 2013-09-26 Kato Mivule

In this paper, we introduce strategies for developing private Key Information Extraction (KIE) systems by leveraging large pretrained document foundation models in conjunction with differential privacy (DP), federated learning (FL), and…

Computation and Language · Computer Science 2023-10-09 Saifullah Saifullah , Stefan Agne , Andreas Dengel , Sheraz Ahmed
‹ Prev 1 8 9 10 Next ›