English
Related papers

Related papers: Bringing Private Reads to Hyperledger Fabric via P…

200 papers

In the conventional robust $T$-colluding private information retrieval (PIR) system, the user needs to retrieve one of the possible messages while keeping the identity of the requested message private from any $T$ colluding servers.…

Information Theory · Computer Science 2021-12-13 Ruida Zhou , Chao Tian , Hua Sun , James Plank

The problem of $T$-colluding private information retrieval (PIR) enables the user to retrieve one out of $M$ files from a distributed storage system with $N$ servers without revealing anything about the index of the desired file to any…

Information Theory · Computer Science 2025-06-10 Jinbao Zhu , Xiaohu Tang

We consider private information retrieval (PIR) for distributed storage systems (DSSs) with noncolluding nodes where data is stored using a non maximum distance separable (MDS) linear code. It was recently shown that if data is stored using…

Information Theory · Computer Science 2018-09-19 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

In quantum private information retrieval (QPIR), a user retrieves a classical file from multiple servers by downloading quantum systems without revealing the identity of the file. The QPIR capacity is the maximal achievable ratio of the…

Information Theory · Computer Science 2021-11-09 Matteo Allaix , Seunghoan Song , Lukas Holzbaur , Tefjol Pllaha , Masahito Hayashi , Camilla Hollanti

On-device machine learning (ML) inference can enable the use of private user data on user devices without revealing them to remote servers. However, a pure on-device solution to private ML inference is impractical for many applications that…

A Batch Private Information Retrieval (batch-PIR) scheme allows a client to retrieve multiple data items from a database without revealing them to the storage server(s). Most existing approaches for batch-PIR are based on batch codes, in…

Data Structures and Algorithms · Computer Science 2024-06-05 Son Hoang Dau , Quang Cao , Rinaldo Gagiano , Duy Huynh , Xun Yi , Phuc Lu Le , Quang-Hung Luu , Emanuele Viterbo , Yu-Chih Huang , Jingge Zhu , Mohammad M. Jalalzai , Chen Feng

Securing the traceability of products in the supply chain is an urgent issue. Recently, supply chain systems that use public blockchain (PBC) have been proposed. In these systems, PBC is used as a common database shared between supply chain…

Cryptography and Security · Computer Science 2020-04-17 Takio Uesugi , Yoshinobu Shijo , Masayuki Murata

Chain of custody is needed to document the sequence of custody of sensitive big data. In this paper, we design a blockchain big-data sharing system (BBS) based on Hyperledger Fabric. We denote the data stored outside of a ledger for sharing…

Cryptography and Security · Computer Science 2021-11-18 Shan Wang , Ming Yang , Tingjian Ge , Yan Luo , Xinwen Fu

Recently, information-theoretic private information retrieval (PIR) from coded storage systems has gained a lot of attention, and a general star product PIR scheme was proposed. In this paper, the star product scheme is adopted, with…

Information Theory · Computer Science 2019-10-14 Lukas Holzbaur , Ragnar Freij-Hollanti , Antonia Wachter-Zeh , Camilla Hollanti

We consider the problem of private information retrieval (PIR) from $N$ non-colluding and replicated databases when the user is equipped with a cache that holds an uncoded fraction $r$ from each of the $K$ stored messages in the databases.…

Information Theory · Computer Science 2017-09-05 Yi-Peng Wei , Karim Banawan , Sennur Ulukus

Privacy of the outsourced data is one of the major challenge.Insecurity of the network environment and untrustworthiness of the service providers are obstacles of making the database as a service.Collection and storage of personally…

Cryptography and Security · Computer Science 2015-03-02 Divya G. Nair , V. P. Binu , G. Santhosh Kumar

In this paper we study the problem of private information retrieval where a user seeks to retrieve one of the $F$ files from a cluster of $N$ non-colluding servers without revealing the identity of the requested file. In our setting the…

Information Theory · Computer Science 2021-03-18 Mohit Shrivastava , Pradeep Sarvepalli

Automated and industrial Internet of Things (IoT) devices are increasing daily. As the number of IoT devices grows, the volume of data generated by them will also grow. Managing these rapidly expanding IoT devices and enormous data…

Cryptography and Security · Computer Science 2021-09-16 Adnan Iftekhar , Xiaohui Cui

We introduce the \emph{Private Contiguous-Block Retrieval (PCBR)} problem, where a user retrieves a block of $D$ messages with contiguous indices from $K$ replicated messages stored across $N$ non-colluding servers, while hiding the…

Information Theory · Computer Science 2026-05-08 Maha Issa , Anoosheh Heidarzadeh

In a distributed storage system, private information retrieval (PIR) guarantees that a user retrieves one file from the system without revealing any information about the identity of its interested file to any individual server. In this…

Information Theory · Computer Science 2019-03-19 Jinbao Zhu , Qifa Yan , Chao Qi , Xiaohu Tang

Private information retrieval (PIR) allows private database queries; however, it is hindered by intense server-side computation and memory traffic. Numerous modern lattice-based PIR protocols consist of three phases: ExpandQuery (expanding…

Cryptography and Security · Computer Science 2026-05-05 Hyesung Ji , Hyunah Yu , Jongmin Kim , Wonseok Choi , G. Edward Suh , Jung Ho Ahn

We consider the problem of private information retrieval through wiretap channel II (PIR-WTC-II). In PIR-WTC-II, a user wants to retrieve a single message (file) privately out of $M$ messages, which are stored in $N$ replicated and…

Information Theory · Computer Science 2018-01-19 Karim Banawan , Sennur Ulukus

Retrieving up-to-date information from a publicly accessible database poses significant threats to the user's privacy. {\em Private information retrieval} (PIR) protocols allow a user to retrieve any entry from a database, without revealing…

Cryptography and Security · Computer Science 2025-12-02 Liang Feng Zhang

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

Private Information Retrieval (PIR), despite being well studied, is computationally costly and arduous to scale. We explore lower-cost relaxations of information-theoretic PIR, based on dummy queries, sparse vectors, and compositions with…

Information Retrieval · Computer Science 2016-04-04 Raphael R. Toledo , George Danezis , Ian Goldberg