English
Related papers

Related papers: Peer2PIR: Private Queries for IPFS

200 papers

In recent IoT (Internet of Things) and Web 2.0 technologies, a critical problem arises with respect to storing and processing the large amount of collected data. In this paper we develop and evaluate distributed infrastructures for storing…

Databases · Computer Science 2014-04-04 S. Sioutas , E. Sakkopoulos , A. Panaretos , D. Tsoumakos , P. Gerolymatos , G. Tzimas , Y. Manolopoulos

We study the role of coded side information in single-server Private Information Retrieval (PIR). An instance of the single-server PIR problem includes a server that stores a database of $K$ independently and uniformly distributed messages,…

Information Theory · Computer Science 2019-10-18 Anoosheh Heidarzadeh , Fatemeh Kazemi , Alex Sprintson

With the growing use of location-based services, location privacy attracts increasing attention from users, industry, and the research community. While considerable effort has been devoted to inventing techniques that prevent service…

Databases · Computer Science 2011-10-03 Dan Lin , Christian S. Jensen , Rui Zhang , Lu Xiao , Jiaheng Lu

In a typical formulation of the private information retrieval (PIR) problem, a single user wishes to retrieve one out of $ K$ files from $N$ servers without revealing the demanded file index to any server. This paper formulates an extended…

Information Theory · Computer Science 2024-08-26 Ali Gholami , Kai Wan , Tayyebeh Jahani-Nezhad , Hua Sun , Mingyue Ji , Giuseppe Caire

In this work, a distributed server system composed of multiple servers that holds some coded files and multiple users that are interested in retrieving the linear functions of the files is investigated, where the servers are robust, blind…

Information Theory · Computer Science 2024-07-25 Qifa Yan , Xiaohu Tang , Zhengchun Zhou

In this paper we study the resilience of peer-to-peer networks to preferential attacks. We define a network model and experiment with three di erent simple repairing algorithms, out of which the so called 2nd neighbor rewiring algorithm is…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gabor Csardi , Maxwell Young , Jennifer Sager , Peter Haga

During pandemics, health officials usually recommend access monitoring and regulation protocols/systems in places that are major activity centres. As organizations adhere to those recommendations, they often fail to implement proper privacy…

Cryptography and Security · Computer Science 2020-12-22 Md. Monowar Anjum , Noman Mohammed

In the classical private information retrieval (PIR) setup, a user wants to retrieve a file from a database or a distributed storage system (DSS) without revealing the file identity to the servers holding the data. In the quantum PIR (QPIR)…

Information Theory · Computer Science 2020-08-10 Matteo Allaix , Lukas Holzbaur , Tefjol Pllaha , Camilla Hollanti

In many systems privacy of users depends on the number of participants applying collectively some method to protect their security. Indeed, there are numerous already classic results about revealing aggregated data from a set of users. The…

Social and Information Networks · Computer Science 2017-04-27 Krzysztof Grining , Marek Klonowski , Małgorzata Sulkowska

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

Recently it was shown that the seminal Maddah-Ali and Niesen (MAN) coded caching scheme leaks the demand information of each user to the others. Many works have considered coded caching with demand privacy, while each non-trivial existing…

Information Theory · Computer Science 2023-11-03 Ali Gholami , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

Private information retrieval (PIR) protocols allow a user to retrieve a data item from a database without revealing any information about the identity of the item being retrieved. Specifically, in information-theoretic $k$-server PIR, the…

Information Theory · Computer Science 2015-05-26 Arman Fazeli , Alexander Vardy , Eitan Yaakobi

A private information retrieval (PIR) scheme is a protocol that allows a user to retrieve a file from a database without revealing the identity of the desired file to a curious database. Given a distributed data storage system, efficient…

Information Retrieval · Computer Science 2025-08-08 Camilla Hollanti , Neehar Verma

We consider information leakage to the user in private information retrieval (PIR) systems. Information leakage can be measured in terms of individual message leakage or total leakage. Individual message leakage, or simply individual…

Information Theory · Computer Science 2020-03-17 Tao Guo , Ruida Zhou , Chao Tian

Specialized worker profiles of crowdsourcing platforms may contain a large amount of identifying and possibly sensitive personal information (e.g., personal preferences, skills, available slots, available devices) raising strong privacy…

Cryptography and Security · Computer Science 2020-07-13 Joris Duguépéroux , Tristan Allard

In symmetric private information retrieval (SPIR), a user communicates with multiple servers to retrieve from them a message in a database, while not revealing the message index to any individual server (user privacy), and learning no…

Information Theory · Computer Science 2026-02-19 Shreya Meel , Sennur Ulukus

One of the most important issues in peer-to-peer networks is anonymity. The major anonymity for peer-to-peer users concerned with the users' identities and actions which can be revealed by any other members. There are many approaches…

Networking and Internet Architecture · Computer Science 2012-09-06 Ehsan Saboori , Shahriar Mohammadi

Private information retrieval (PIR) is a protocol that guarantees the privacy of a user who is in communication with databases. The user wants to download one of the messages stored in the databases while hiding the identity of the desired…

Information Theory · Computer Science 2021-05-19 Jun-Woo Tak , Sang-Hyo Kim , Yongjune Kim , Jong-Seon No

Most machine learning applications rely on centralized learning processes, opening up the risk of exposure of their training datasets. While federated learning (FL) mitigates to some extent these privacy risks, it relies on a trusted…

Machine Learning · Computer Science 2024-09-18 Georgios Syros , Gokberk Yar , Simona Boboila , Cristina Nita-Rotaru , Alina Oprea

Transparency and explainability are two extremely important aspects to be considered when employing black-box machine learning models in high-stake applications. Providing counterfactual explanations is one way of fulfilling this…

Information Theory · Computer Science 2025-07-25 Mohamed Nomeir , Pasan Dissanayake , Shreya Meel , Sanghamitra Dutta , Sennur Ulukus