English
Related papers

Related papers: Extended Combinatorial Constructions for Peer-to-p…

200 papers

The massive integration of uncertain distributed renewable energy resources into power systems raises power imbalance concerns. Peer-to-peer (P2P) energy trading provides a promising way to balance the prosumers' volatile energy power…

Systems and Control · Electrical Eng. & Systems 2025-05-28 Junhong Liu , Qinfei Long , Rong-Peng Liu , Wenjie Liu , Xin Cui , Yunhe Hou

In this paper, we investigate how attackers can discover sensitive information embedded within databases by exploiting inference rules. We demonstrate the inadequacy of naively applied existing state of the art differential privacy (DP)…

Cryptography and Security · Computer Science 2026-02-18 Yasmine Hayder , Adrien Boiret , Cédric Eichler , Benjamin Nguyen

Decentralized Storage Networks (DSNs) are emerging as a foundational infrastructure for Web 3.0, offering global peer-to-peer storage. However, a critical vulnerability persists: user privacy during file retrieval remains largely…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-09 Jiahao Zhang , Minghui Xu , Hechuan Guo , Xiuzhen Cheng

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ non-colluding and non-replicated databases. Different from the majority of the existing literature, which considers the case of…

Information Theory · Computer Science 2019-01-03 Karim Banawan , Sennur Ulukus

Private information retrieval (PIR) allows a user to download one of $K$ messages from $N$ databases without revealing to any database which of the $K$ messages is being downloaded. In general, the databases can be storage constrained where…

Information Theory · Computer Science 2019-01-23 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

Distributed (or Federated) learning enables users to train machine learning models on their very own devices, while they share only the gradients of their models usually in a differentially private way (utility loss). Although such a…

Machine Learning · Computer Science 2023-02-28 Ioannis Arapakis , Panagiotis Papadopoulos , Kleomenis Katevas , Diego Perino

Differential privacy is a popular privacy model within the research community because of the strong privacy guarantee it offers, namely that the presence or absence of any individual in a data set does not significantly influence the…

Cryptography and Security · Computer Science 2017-02-09 Jordi Soria-Comas , Josep Domingo-Ferrer , David Sánchez , David Megías

Private record linkage (PRL) is the problem of identifying pairs of records that are similar as per an input matching rule from databases held by two parties that do not trust one another. We identify three key desiderata that a PRL…

Databases · Computer Science 2017-09-04 Xi He , Ashwin Machanavajjhala , Cheryl Flynn , Divesh Srivastava

A private information retrieval (PIR) protocol guarantees that a user can privately retrieve files stored in a database without revealing any information about the identity of the requested file. Existing information-theoretic PIR protocols…

Information Theory · Computer Science 2021-02-02 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat , Eitan Yaakobi

The need for a privacy management layer in today's systems started to manifest with the emergence of new systems for privacy-preserving analytics and privacy compliance. As a result, many independent efforts have emerged that try to provide…

Cryptography and Security · Computer Science 2023-12-13 Nicolas Küchler , Emanuel Opel , Hidde Lycklama , Alexander Viand , Anwar Hithnawi

In information-theoretic private information retrieval (PIR), a client wants to retrieve one desired file out of $M$ files, stored across $N$ servers, while keeping the index of the desired file private from each $T$-sized subset of…

Information Theory · Computer Science 2025-01-22 Chandan Anand , Jayesh Seshadri , Prasad Krishnan , Gowtham R. Kurri

Randomized Aggregatable Privacy-Preserving Ordinal Response, or RAPPOR, is a technology for crowdsourcing statistics from end-user client software, anonymously, with strong privacy guarantees. In short, RAPPORs allow the forest of client…

Cryptography and Security · Computer Science 2014-08-26 Úlfar Erlingsson , Vasyl Pihur , Aleksandra Korolova

In this work, we give a new technique for analyzing individualized privacy accounting via the following simple observation: if an algorithm is one-sided add-DP, then its subsampled variant satisfies two-sided DP. From this, we obtain…

Data Structures and Algorithms · Computer Science 2024-05-30 Badih Ghazi , Pritish Kamath , Ravi Kumar , Pasin Manurangsi , Adam Sealfon

In Pliable Private Information Retrieval (PPIR) with a single server, messages are partitioned into $\Gamma$ non-overlapping classes. The user wants to retrieve a message from its desired class without revealing the identity of the desired…

Information Theory · Computer Science 2024-04-23 Megha Rayer , Charul Rajput , B. Sundar Rajan

We consider the problem of designing private information retrieval (PIR) schemes on data of $m$ files replicated on $n$ servers that can possibly collude. We focus on devising robust PIR schemes that can tolerate stragglers, i.e., slow or…

Information Theory · Computer Science 2018-09-07 Rawad Bitar , Salim El Rouayheb

We propose capacity-achieving schemes for private information retrieval (PIR) from uncoded databases (DBs) with both homogeneous and heterogeneous storage constraints. In the PIR setting, a user queries a set of DBs to privately download a…

Information Theory · Computer Science 2019-10-21 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

Experiment design has a rich history dating back over a century and has found many critical applications across various fields since then. The use and collection of users' data in experiments often involve sensitive personal information, so…

Cryptography and Security · Computer Science 2023-11-09 Wei-Ning Chen , Graham Cormode , Akash Bharadwaj , Peter Romov , Ayfer Özgür

The rapid growth of digital images motivates individuals and organizations to upload their images to the cloud server. To preserve privacy, image owners would prefer to encrypt the images before uploading, but it would strongly limit the…

Cryptography and Security · Computer Science 2020-12-21 Zhihua Xia , Qi Gu , Lizhi Xiong , Wenhao Zhou , Jian Weng

Anonymous database search protocols allow users to query a database anonymously. This can be achieved by letting the users form a peer-to-peer community and post queries on behalf of each other. In this article we discuss an application of…

Cryptography and Security · Computer Science 2012-12-10 Klara Stokes , Oriol Farràs

In this work, a flexible and robust private information retrieval (PIR) scheme based on binary non-maximum distance separable (non-MDS) codes is considered. This combines previous works on PIR schemes based on transitive non-MDS codes on…

Information Theory · Computer Science 2022-02-21 Perttu Saarela , Matteo Allaix , Ragnar Freij-Hollanti , Camilla Hollanti
‹ Prev 1 4 5 6 7 8 10 Next ›