English
Related papers

Related papers: Provably-secure symmetric private information retr…

200 papers

We study the problem of semantic private information retrieval (Sem-PIR) with $T$ colluding servers (Sem-TPIR), i.e., servers that collectively share user queries. In Sem-TPIR, the message sizes are different, and message retrieval…

Information Theory · Computer Science 2025-07-22 Mohamed Nomeir , Alptug Aytekin , Sennur Ulukus

In this paper, we consider the multi-server setting of Private Information Retrieval with Private Coded Side Information (PIR-PCSI) problem. In this problem, there is a database of $K$ messages whose copies are replicated across $N$…

Information Theory · Computer Science 2019-06-28 Fatemeh Kazemi , Esmaeil Karimi , Anoosheh Heidarzadeh , Alex Sprintson

Cyber-security has become vital for modern networked control systems (NCS). In this paper, we propose that the emerging technology of quantum key distribution (QKD) can be applied to enhance the privacy and security of NCS up to an…

Systems and Control · Computer Science 2018-05-24 Hai-Jin Ding , Re-Bing Wu , Qian-Chuan Zhao

We consider the problem of Private Information Retrieval with Private Side Information (PIR-PSI), wherein a user wants to retrieve a file from replication based non-colluding databases by using the prior knowledge of a subset of the files…

Information Theory · Computer Science 2021-05-18 Murali Krishnan K. H. , J. Harshan

We consider the problem of weakly-private information retrieval (WPIR) when data is encoded by a maximum distance separable code and stored across multiple servers. In WPIR, a user wishes to retrieve a piece of data from a set of servers…

Information Theory · Computer Science 2024-01-18 Asbjørn O. Orvedal , Hsuan-Yin Lin , Eirik Rosnes

Mediated semi-quantum key distribution (M-SQKD) permits two limited "semi-quantum" or "classical" users to establish a secret key with the help of a third party (TP), in which TP has fully quantum power and may be untrusted. Several…

Quantum Physics · Physics 2022-09-07 Chong-Qiang Ye , Jian Li , Xiu-Bo Chen , Yan-Yan Hou

With increasing demands for privacy, it becomes necessary to protect sensitive user query data when accessing public key-value databases. Existing Private Information Retrieval (PIR) schemes provide full security but suffer from poor…

Cryptography and Security · Computer Science 2025-03-10 Jiaoyi Zhang , Liqiang Peng , Mo Sha , Weiran Liu , Xiang Li , Sheng Wang , Feifei Li , Mingyu Gao , Huanchen Zhang

Quantum key distribution (QKD) can provide information theoretically secure key exchange even in the era of quantum computer. However, QKD requires the classical channel to be authenticated, and the current method is pre-sharing symmetric…

We present two new schemes for quantum key distribution (QKD) that neither require entanglement nor an ideal single-photon source, making them implementable with commercially available single-photon sources. These protocols are shown to be…

Quantum Physics · Physics 2025-05-13 Arindam Dutta , Anirban Pathak

Quantum key distribution (QKD) is a quantum-proof key-exchange scheme which is fast approaching the communication industry. An essential component in QKD is the information reconciliation step, which is used for correcting the…

Quantum Physics · Physics 2019-02-26 E. O. Kiktenko , A. S. Trushechkin , C. C. W. Lim , Y. V. Kurochkin , A. K. Fedorov

Most quantum key distribution (QKD) protocols can be classified as either a discrete-variable (DV) protocol or continuous-variable (CV) protocol, based on how classical information is being encoded. We propose a protocol that combines the…

Private Information Retrieval (PIR) schemes enable users to securely retrieve files from a server without disclosing the content of their queries, thereby preserving their privacy. In 2008, Melchor and Gaborit proposed a PIR scheme that…

Cryptography and Security · Computer Science 2025-05-12 Svenja Lage

Secure communication makes the widespread use of telecommunication networks and services possible. With the constant progress of computing and mathematics, new cryptographic methods are being diligently developed. Quantum Key Distribution…

Cryptography and Security · Computer Science 2024-08-09 Emir Dervisevic , Amina Tankovic , Ehsan Fazel , Ramana Kompella , Peppino Fazio , Miroslav Voznak , Miralem Mehic

In this paper, we investigate properties of some multi-particle entangled states and, from the properties applying the secret sharing present a new type of quantum key distribution protocols as generalization of quantum key distribution…

Quantum Physics · Physics 2007-05-23 Sora Choi , Jinsoo Kim , Dong Pyo Chi

Reference-Frame-Independent Quantum Key Distribution (RFI-QKD) provides a practical way to generate secret keys between two remote parties without sharing common reference frames. On the other hand, Measurement-Device-Independent QKD…

Secret sharing, in which a dealer wants to split a secret in such a way that any unauthorized subset of parties is unable to reconstruct it, plays a key role in cryptography. The security of quantum protocols for the task is guaranteed by…

Quantum Physics · Physics 2017-10-10 Kejin Wei , Xiuqing Yang , Haiqiang Ma , Changhua Zhu

Privacy amplification (PA) is an essential part in a quantum key distribution (QKD) system, distilling a highly secure key from a partially secure string by public negotiation between two parties. The optimization objectives of privacy…

Quantum Physics · Physics 2021-06-08 Yan Bingze , Li Qiong , Mao Haokun , Chen Nan

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) with colluding servers and eavesdroppers (abbreviated as ETPIR). The ETPIR problem is comprised of $K$ messages, $N$ servers where each server stores all $K$ messages, a user…

Information Theory · Computer Science 2018-11-26 Qiwen Wang , Hua Sun , Mikael Skoglund

Quantum key distribution (QKD) and quantum communication enable the secure exchange of information between remote parties. Currently, the distributed-phase-reference (DPR) protocols, which are based on weak coherent pulses, are among the…