English
Related papers

Related papers: Quantum pseudoresources imply cryptography

200 papers

Quantum Internet signifies a remarkable advancement in communication technology, harnessing the principles of quantum entanglement and superposition to facilitate unparalleled levels of security and efficient computations. Quantum…

Quantum Physics · Physics 2023-12-12 Mohamed Shaban , Muhammad Ismail

Randomized encoding is a powerful cryptographic primitive with various applications such as secure multiparty computation, verifiable computation, parallel cryptography, and complexity lower-bounds. Intuitively, randomized encoding…

Quantum Physics · Physics 2021-11-05 Tomoyuki Morimae

Here we propose a general relativistic quantum framework for cryptography that exploits the fascinating connection of quantum non-locality and special theory of relativity with cryptography. The underlying principle of unconditional…

Quantum Physics · Physics 2015-03-24 Muhammad Nadeem

Pseudorandom functions (PRFs) are one of the most fundamental primitives in classical cryptography. On the other hand, in quantum cryptography, it is possible that PRFs do not exist but their quantum analogues could exist, and still…

Quantum Physics · Physics 2025-10-07 Aditya Gulati , Yao-Ting Lin , Tomoyuki Morimae , Shogo Yamada

The need for secrecy and security is essential in communication. Secret sharing is a conventional protocol to distribute a secret message to a group of parties, who cannot access it individually but need to cooperate in order to decode it.…

Quantum Physics · Physics 2017-01-16 Ioannis Kogias , Yu Xiang , Qiongyi He , Gerardo Adesso

Pseudoentangled states are defined by their ability to hide their entanglement structure: they are indistinguishable from random states to any observer with polynomial resources, yet can have much less entanglement than random states.…

Quantum Physics · Physics 2025-07-11 Zihan Cheng , Xiaozhou Feng , Matteo Ippoliti

We establish quantum uncloneable encryption with unconditional security, preventing two non-communicating adversaries from simultaneously decrypting a single ciphertext $-$ even when both are given the key. Our construction achieves…

Quantum Physics · Physics 2026-03-11 Archishna Bhattacharyya , Anne Broadbent , Eric Culf

Quantum cryptography -- the application of quantum computing techniques to cryptography has been extensively investigated. Two major directions of quantum cryptography are quantum key distribution (QKD) and quantum encryption, with the…

Quantum Physics · Physics 2022-02-11 Zixuan Hu , Sabre Kais

In this work, we study position-based cryptography in the quantum setting. The aim is to use the geographical position of a party as its only credential. On the negative side, we show that if adversaries are allowed to share an arbitrarily…

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

Quantum homomorphic encryption, which allows computation by a server directly on encrypted data, is a fundamental primitive out of which more complex quantum cryptography protocols can be built. For such constructions to be possible,…

Quantum Physics · Physics 2023-04-19 Yanglin Hu , Yingkai Ouyang , Marco Tomamichel

A major unresolved question in quantum cryptography is whether it is possible to obfuscate arbitrary quantum computation. Indeed, there is much yet to understand about the feasibility of quantum obfuscation even in the classical oracle…

Quantum Physics · Physics 2024-01-19 James Bartusek , Zvika Brakerski , Vinod Vaikuntanathan

From the perspective of resource theory, it is interesting to achieve the same quantum task using as few quantum resources as possible. Semiquantum key distribution (SQKD), which allows a quantum user to share a confidential key with a…

Cryptographic group actions are a leading contender for post-quantum cryptography, and have also been used in the development of quantum cryptographic protocols. In this work, we explore quantum state group actions, which consist of a group…

Quantum Physics · Physics 2024-10-14 Saachi Mutreja , Mark Zhandry

Quantum cryptography allows one to distribute a secret key between two remote parties using the fundamental principles of quantum mechanics. The well-known established paradigm for the quantum key distribution relies on the actual…

Quantum Physics · Physics 2015-05-13 Tae-Gon Noh

A pseudorandom code is a keyed error-correction scheme with the property that any polynomial number of encodings appear random to any computationally bounded adversary. We show that the pseudorandomness of any code tolerating a constant…

Cryptography and Security · Computer Science 2025-10-01 Sanjam Garg , Sam Gunn , Mingyuan Wang

The utilization of quantum entanglement as a cryptographic resource has superseded conventional approaches to secure communication. Security and fidelity of intranetwork communication between quantum devices is the backbone of a quantum…

Quantum Physics · Physics 2023-10-11 Prateek Chawla , Adithi Ajith , C. M. Chandrashekar

Reservoir computing is a promising neuromorphic paradigm, and its quantum implementation using spin networks has shown some advantage when entanglement is present. Here, we consider a distributed scenario in which two distinct input time…

Quantum Physics · Physics 2025-11-10 Sareh Askari , Youssef Kora , Christoph Simon

Quantum resource theories provide a mathematically rigorous way of understanding the nature of various quantum resources. An important problem in any quantum resource theory is to determine how quantum states can be converted into each…

Quantum Physics · Physics 2025-12-09 Tulja Varun Kondra , Chandan Datta , Alexander Streltsov

Quantum cryptography is information-theoretically secure owing to its solid basis in quantum mechanics. However, generally, initial implementations with practical imperfections might open loopholes, allowing an eavesdropper to compromise…

Quantum Physics · Physics 2018-10-25 Anqi Huang , Stefanie Barz , Erika Andersson , Vadim Makarov