English
Related papers

Related papers: Quantum Symmetric Private Information Retrieval wi…

200 papers

Recent results on source-channel coding for secure transmission show that separation holds in several cases under some less-noisy conditions. However, it has also been proved through a simple counterexample that pure analog schemes can be…

Information Theory · Computer Science 2011-09-06 Joffrey Villard , Pablo Piantanida , Shlomo Shamai

We consider the Bennett-Brassard cryptographic scheme, which uses two conjugate quantum bases. An eavesdropper who attempts to obtain information on qubits sent in one of the bases causes a disturbance to qubits sent in the other basis. We…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs , Nicolas Gisin , Robert B. Griffiths , Chi-Sheng Niu , Asher Peres

In continuous-variable quantum key distribution, information reconciliation is required to extract a shared secret key from correlated random variables obtained through the quantum channel. Reverse reconciliation (RR) is generally…

Information Theory · Computer Science 2026-05-13 Marco Origlia , Emanuele Parente , Marco Secondini

Private information retrieval (PIR) is a privacy setting that allows a user to download a required message from a set of messages stored in a system of databases without revealing the index of the required message to the databases. PIR was…

Information Theory · Computer Science 2023-04-28 Sajani Vithana , Zhusheng Wang , Sennur Ulukus

We consider the storage problem in an asymmetric $X$-secure private information retrieval (A-XPIR) setting. The A-XPIR setting considers the $X$-secure PIR problem (XPIR) when a given arbitrary set of servers is communicating. We focus on…

Information Theory · Computer Science 2026-01-21 Mohamed Nomeir , Sennur Ulukus

Private Information Retrieval (PIR) schemes allow a client to retrieve any file of interest, while hiding the file identity from the database servers. In contrast to most existing PIR schemes that assume honest-but-curious servers, we study…

Information Theory · Computer Science 2023-06-09 Stanislav Kruglik , Son Hoang Dau , Han Mao Kiah , Huaxiong Wang

We consider the problem of designing a Private Information Retrieval (PIR) scheme on $m$ files replicated on $k$ servers that can collude or, even worse, can return incorrect answers. Our goal is to correctly retrieve a specific message…

Information Theory · Computer Science 2023-05-08 Stanislav Kruglik , Son Hoang Dau , Han Mao Kiah , Huaxiong Wang

Optical fiber networks are part of important critical infrastructure and known to be prone to eavesdropping attacks. Hence cryptographic methods have to be used to protect communication. Quantum key distribution (QKD), at its core, offers…

Quantum Physics · Physics 2023-06-27 Alexandra Popp , Florian Sedlmeir , Birgit Stiller , Christoph Marquardt

The problem of Private Information Retrieval (PIR) from coded storage systems with colluding, byzantine, and unresponsive servers is considered. An explicit scheme using an $[n,k]$ Reed-Solomon storage code is designed, protecting against…

Information Theory · Computer Science 2018-09-06 Razane Tajeddine , Oliver W. Gnilke , David Karpuk , Ragnar Freij-Hollanti , Camilla Hollanti

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

Quantum key distribution (QKD) seeks to provide a method of generating cryptographically-secure keys between remote parties while guaranteeing unconditional security. Implementations of high-dimensional QKD using dispersive-optics (DO-QKD)…

Quantum Physics · Physics 2024-03-15 Ariel Shlosberg , Alex Kwiatkowski , Akira Kyle , Graeme Smith

We study the capacity of quantum private information retrieval (QPIR) with multiple servers. In the QPIR problem with multiple servers, a user retrieves a classical file by downloading quantum systems from multiple servers each of which…

Quantum Physics · Physics 2021-01-21 Seunghoan Song , Masahito Hayashi

We calculate eavesdropper's optimal information on raw bits in Bennett-Brassard 1984 quantum key distribution (BB84 QKD) and six-state scheme in coherent attacks, using a formula by Lo and Chau [Science 283 (1999) 2050] with single photon…

Quantum Physics · Physics 2009-11-06 W. Y. Hwang , D. Ahn , S. W. Hwang

Searchable symmetric encryption (SSE) enables a client to perform searches over its outsourced encrypted files while preserving privacy of the files and queries. Dynamic schemes, where files can be added or removed, leak more information…

Cryptography and Security · Computer Science 2017-10-03 Mohammad Etemad , Alptekin Küpçü , Charalampos Papamanthou , David Evans

Content-Based Image Retrieval (CBIR) techniques have been widely researched and in service with the help of cloud computing like Google Images. However, the images always contain rich sensitive information. In this case, the privacy…

Cryptography and Security · Computer Science 2020-10-01 Qi Gu , Zhihua Xia , Xingming Sun

We formulate a new variant of the private information retrieval (PIR) problem where the user is pliable, i.e., interested in any message from a desired subset of the available dataset, denoted as pliable private information retrieval…

Information Theory · Computer Science 2022-06-14 Sarah A. Obead , Jörg Kliewer

We consider sequential detection based on quantized data in the presence of eavesdropper. Stochastic encryption is employed as a counter measure that flips the quantization bits at each sensor according to certain probabilities, and the…

Information Theory · Computer Science 2017-03-08 Jiangfan Zhang , Xiaodong Wang

We have developed a method to calculate a secret key rate of a continuous-variable quantum-key-distribution scheme using four coherent states and postselection for a general model of Gaussian attacks. We assume that the transmission line…

Quantum Physics · Physics 2018-10-30 Ryo Namiki , Akira Kitagawa , Takuya Hirano

In this paper, the problem of providing privacy to users requesting data over a network from a distributed storage system (DSS) is considered. The DSS, which is considered as the multi-terminal destination of the network from the user's…

Information Theory · Computer Science 2019-06-24 Razane Tajeddine , Antonia Wachter-Zeh , Camilla Hollanti

We devise a simple modification that essentially doubles the efficiency of the BB84 quantum key distribution scheme proposed by Bennett and Brassard. We also prove the security of our modified scheme against the most general eavesdropping…

Quantum Physics · Physics 2016-09-08 Hoi-Kwong Lo , H. F. Chau , M. Ardehali
‹ Prev 1 4 5 6 7 8 10 Next ›