English
Related papers

Related papers: Quantum $X$-Secure $T$-Private Information Retriev…

200 papers

Agile cryptography allows for a resource-efficient swap of a cryptographic core in case the security of an underlying classical cryptographic algorithm becomes compromised. Conversely, versatile cryptography allows the user to switch the…

The study of quantum information processing seeks to characterize the resources that enable quantum information processing to perform tasks that are unfeasible or inefficient for classical information processing. Quantum cryptography is one…

Source-independent quantum secret sharing (SI QSS), while essential for secure multiuser cryptographic operations in quantum networks, faces significant implementation challenges stemming from the inherent complexity of generating and…

Quantum Physics · Physics 2025-12-23 Yi-Ran Xiao , Hua-Lei Yin , Wen-Ji Hua , Xiao-Yu Cao , Zeng-Bing Chen

Repair operations in distributed storage systems potentially expose the data to malicious acts of passive eavesdroppers or active adversaries, which can be detrimental to the security of the system. This paper presents erasure codes and…

Information Theory · Computer Science 2015-08-18 Nihar B. Shah , K. V. Rashmi , Kannan Ramchandran , P. Vijay Kumar

This paper presents MULTISS, a new protocol for long-term storage distributed across multiple Quantum Key Distribution (QKD) networks. This protocol is an extension of LINCOS, a secure storage protocol that uses Shamir secret sharing for…

Cryptography and Security · Computer Science 2025-06-06 Thomas Prévost , Olivier Alibart , Marc Kaplan , Anne Marin

This study proposes a multiparty mediated quantum secret sharing (MQSS) protocol that allows n restricted quantum users to share a secret via the assistance of a dishonest third-party (TP) with full quantum capabilities. Under the premise…

Cryptography and Security · Computer Science 2021-12-22 Chia-Wei Tsai , Chun-Wei Yang , Jason Lin

Private Information Retrieval (PIR) problem has recently attracted a significant interest in the information-theory community. In this problem, a user wants to privately download one or more messages belonging to a database with copies…

Information Theory · Computer Science 2019-07-02 Swanand Kadhe , Anoosheh Heidarzadeh , Alex Sprintson , O. Ozan Koyluoglu

We propose a quantum authentication and digital signature protocol whose security is founded on the Quantum Merlin Arthur~(QMA)-completeness of the consistency of local density matrices. The protocol functions as a true public-key…

Quantum Physics · Physics 2025-06-23 Le-Ran Liu , Min-Quan He , Dan-Bo Zhang , Z. D. Wang

Secure communication over long distances is one of the major problems of modern informatics. Classical transmissions are recognized to be vulnerable to quantum computer attacks. Remarkably, the same quantum mechanics that engenders quantum…

Quantum Key Distribution (QKD) is a pivotal technology in the quest for secure communication, harnessing the power of quantum mechanics to ensure robust data protection. However, scaling QKD to meet the demands of high-speed, real-world…

Quantum Physics · Physics 2024-09-13 Hasan Abbas Al-Mohammed , Saif Al-Kuwari , Hashir Kuniyil , Ahmed Farouk

Quantum digital signatures (QDSs) promise information-theoretic security against repudiation and forgery of messages. Compared with currently existing three-party QDS protocols, multiparty protocols have unique advantages in the practical…

Since the concept of locally decodable codes was introduced by Katz and Trevisan in 2000, it is well-known that information the-oretically secure private information retrieval schemes can be built using locally decodable codes. In this…

Cryptography and Security · Computer Science 2014-12-17 Daniel Augot , Françoise Levy-Dit-Vehel , Abdullatif Shikfa

Shor's algorithm efficiently solves factoring and discrete logarithm problems using quantum computers, compromising all public key schemes used today. These schemes rely on assumptions on their computational complexity, which quantum…

Quantum Physics · Physics 2025-02-25 Jaime S. Buruaga , Ruben B. Méndez , Juan P. Brito , Vicente Martin

This paper revisits the problems of Private Information Retrieval (PIR) and Symmetric PIR (SPIR). In PIR, a user retrieves a desired message from $N$ replicated, non-communicating databases, each storing the same $M$ messages, while…

Information Theory · Computer Science 2025-09-03 Or Elimelech , Asaf Cohen

The advent of quantum key distribution (QKD) has revolutionized secure communication by providing unconditional security, unlike classical cryptographic methods. However, its effectiveness relies on robust identity authentication, as…

Quantum Physics · Physics 2025-08-11 Arindam Dutta

Information retrieval from passive backscatter systems is widely used in digital applications with tight energy budgets, short communication distances, and low data rates. Due to the fundamental limits of classical wireless receivers, the…

Quantum Physics · Physics 2025-12-22 Shiqian Guo , Tingxiang Ji , Jianqing Liu

This short note revisits the problem of designing secure minimum storage regenerating (MSR) codes for distributed storage systems. A secure MSR code ensures that a distributed storage system does not reveal the stored information to a…

Information Theory · Computer Science 2016-08-08 Ankit Singh Rawat

$X$-secure and $T$-private information retrieval (XSTPIR) is a variant of private information retrieval where data security is guaranteed against collusion among up to $X$ servers and the user's retrieval privacy is guaranteed against…

Information Theory · Computer Science 2026-01-13 Yuan Gao , Weijun Fang , Jingke Xu , Jiejing Wen

Quantum Private Comparison (QPC) allows us to protect private information during its comparison. In the past various three-party quantum protocols have been proposed that claim to work well under noisy conditions. Here we tackle the problem…

Quantum Physics · Physics 2018-02-12 Vikesh Siddhu , Arvind

In this paper, two information leakage resistant quantum dialogue (QD) protocols over a collective-noise channel are proposed. Decoherence-free subspace (DFS) is used to erase the influence from two kinds of collective noise, i.e.,…

Quantum Physics · Physics 2022-05-06 Tian-Yu Ye