English
Related papers

Related papers: Quantum pseudoresources imply cryptography

200 papers

Encryption schemes often derive their power from the properties of the underlying algebra on the symbols used. Inspired by group theoretic tools, we use the centralizer of a subgroup of operations to present a private-key quantum…

Quantum Physics · Physics 2020-02-21 Si-Hui Tan , Joshua A. Kettlewell , Yingkai Ouyang , Lin Chen , Joseph F. Fitzsimons

Federated edge learning (FEL) is a promising paradigm of distributed machine learning that can preserve data privacy while training the global model collaboratively. However, FEL is still facing model confidentiality issues due to…

Networking and Internet Architecture · Computer Science 2023-03-22 Minrui Xu , Dusit Niyato , Zhaohui Yang , Zehui Xiong , Jiawen Kang , Dong In Kim , Xuemin , Shen

Conventional quantum routing operates under the entrenched assumption that pathfinding is a prerequisite for routing. This classical-inspired routing model imposes a restricting design option, which prevents scaling the quantumness to the…

Quantum Physics · Physics 2026-04-16 Si-Yi Chen , Angela Sara Cacciapuoti , Marcello Caleffi

Physical unclonable functions (PUFs) are hardware structures in a physical system (e.g. semiconductor, crystals etc.) that are used to enable unique identification of the semiconductor or to secure keys for cryptographic processes. A PUF…

Quantum Physics · Physics 2023-09-19 Vladlen Galetsky , Soham Ghosh , Christian Deppe , Roberto Ferrara

We show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation, both in the forward and reverse directions, on a quantum superposition of inputs. Such quantum-secure PRPs have…

Cryptography and Security · Computer Science 2025-04-09 Mark Zhandry

With the rapid advancement of quantum computing, quantum compilation has become a crucial layer connecting high-level algorithms with physical hardware. In quantum cloud computing, compilation is performed on the cloud platforms, which…

Quantum Physics · Physics 2025-09-16 Chenyi Zhang , Tao Shang , Xueyi Guo , Yuanjing Zhang

We study the (in)feasibility of quantum pseudorandom notions in a quantum analog of the random oracle model, where all the parties, including the adversary, have oracle access to the same Haar random unitary. In this model, we show the…

Quantum Physics · Physics 2024-10-28 Prabhanjan Ananth , John Bostanci , Aditya Gulati , Yao-Ting Lin

Quantum entanglement represents an ideal resource to guarantee the security of random numbers employed in many scientific and cryptographic applications. However, entanglement-based certified random number generators are particularly…

Quantum Physics · Physics 2022-03-07 Nicolò Leone , Stefano Azzini , Sonia Mazzucchi , Valter Moretti , Lorenzo Pavesi

Understanding the resource consumption in distributed scenarios is one of the main goals of quantum information theory. A prominent example for such a scenario is the task of quantum state merging where two parties aim to merge their parts…

Quantum Physics · Physics 2016-06-21 A. Streltsov , E. Chitambar , S. Rana , M. N. Bera , A. Winter , M. Lewenstein

Entanglement is a key resource of quantum science for tasks that require it to be shared among participants. Within atomic, condensed matter and photonic many-body systems the distribution and sharing of entanglement is of particular…

Quantum Physics · Physics 2015-11-16 Xiao-Feng Qian , Miguel A. Alonso , J. H. Eberly

As quantum technologies advance, the security of popular cryptographic protocols becomes more threatened by the capabilities of Cryptographically Relevant Quantum Computers (CRQCs). In this scenario, Post-Quantum Cryptography (PQC) has…

We show that a simple eavesdropper listening in on classical communication between potentially entangled quantum parties will eventually be able to impersonate any of the parties. Furthermore, the attack is efficient if one-way puzzles do…

Quantum Physics · Physics 2026-01-06 Luowen Qian , Mark Zhandry

We introduce a novel scheme for one-way quantum computing (QC) based on the use of information encoded qubits in an effective cluster state resource. With the correct encoding structure, we show that it is possible to protect the entangled…

Quantum Physics · Physics 2009-11-13 M. S. Tame , M. Paternostro , M. S. Kim

This study introduces a hybrid cryptographic framework for quantum communication that integrates entanglement-assisted decryption with phase-based physical obfuscation. While conventional quantum protocols often rely on explicit…

Quantum Physics · Physics 2025-07-09 Asgar Hosseinnezhad , Hadi Sabri

Shared entanglement is a resource available to parties communicating over a quantum channel, much akin to public coins in classical communication protocols. Whereas shared randomness does not help in the transmission of information, or…

Quantum Physics · Physics 2018-03-22 Ashwin Nayak , Julia Salzman

Entropic uncertainty relations are quantitative characterizations of Heisenberg's uncertainty principle, which make use of an entropy measure to quantify uncertainty. In quantum cryptography, they are often used as convenient tools in…

Quantum Physics · Physics 2012-06-22 Niek J. Bouman , Serge Fehr , Carlos González-Guillén , Christian Schaffner

Understanding the role that quantum entanglement plays as a resource in various information processing tasks is one of the crucial goals of quantum information theory. Here we propose a new perspective for studying quantum entanglement:…

Quantum Physics · Physics 2015-09-23 L. Czekaj , M. Pawlowski , T. Vertesi , A. Grudka , M. Horodecki , R. Horodecki

The distribution of entanglement in quantum networks is typically approached under idealized assumptions such as perfect synchronization and centralized control, while classical communication is often neglected. However, these assumptions…

Quantum Physics · Physics 2024-06-04 Shahrooz Pouryousef , Hassan Shapourian , Don Towsley

When the 4-state or the 6-state protocol of quantum cryptography is carried out on a noisy (i.e. realistic) quantum channel, then the raw key has to be processed to reduce the information of an adversary Eve down to an arbitrarily low…

Quantum Physics · Physics 2009-01-23 N. Gisin , S. Wolf

Recently, major progress has been made towards the realisation of quantum internet to enable a broad range of classically intractable applications. These applications such as delegated quantum computation require running a secure…

Quantum Physics · Physics 2021-10-04 Mina Doosti , Niraj Kumar , Mahshid Delavar , Elham Kashefi