English
Related papers

Related papers: Position-based quantum cryptography over untrusted…

200 papers

Device-independent quantum cryptography allows security even if the devices used to execute the protocol are untrusted - whether this is due to unknown imperfections in the implementation, or because the adversary himself constructed them…

Quantum Physics · Physics 2020-12-08 Jérémy Ribeiro , Gláucia Murta , Stephanie Wehner

In this article we present a new prepare and measure quantum key distribution protocol that decouples the necessary quantum channel error estimation from its dependency on sifting, or otherwise post-selecting, the detection outcomes. Rather…

Quantum Physics · Physics 2017-02-27 James E. Troupe , Jacob M. Farinholt

We introduce a protocol between a classical polynomial-time verifier and a quantum polynomial-time prover that allows the verifier to securely delegate to the prover the preparation of certain single-qubit quantum states. The protocol…

Quantum Physics · Physics 2019-04-15 Alexandru Gheorghiu , Thomas Vidick

Instantaneous nonlocal quantum computation (INQC) evades apparent quantum and relativistic constraints and allows to attack generic quantum position verification (QPV) protocols (aiming at securely certifying the location of a distant…

Quantum Physics · Physics 2020-08-03 Andrea Olivo , Ulysse Chabaud , André Chailloux , Frédéric Grosshans

We construct general schemes for multi-partite quantum secret sharing using multi-level systems, and find that the consistent conditions for valid measurements can be summarized in two simple algebraic conditions. The scheme using the very…

Quantum Physics · Physics 2015-07-22 I-Ching Yu , Feng-Li Lin , Ching-Yu Huang

Quantum Key Distribution (QKD) is a promising technology for secure communication. Nevertheless, QKD is still treated with caution in certain contexts due to potential gaps between theoretical models and actual QKD implementations. A common…

It is well known that Grover's algorithm asymptotically transforms an equal superposition state into an eigenstate (of a given basis). Here, we demonstrate a verification algorithm based on weak measurement which can achieve the same…

Quantum Physics · Physics 2018-05-10 Avinash Dash , Sumit Rout , Bikash K. Behera , Prasanta K. Panigrahi

We address continuous variable quantum key distribution (QKD) in non-Markovian lossy channels and show how the non-Markovian features may be exploited to enhance security and/or to detect the presence and the position of an eavesdropper…

Quantum Physics · Physics 2015-05-20 Ruggero Vasile , Stefano Olivares , Matteo G A Paris , Sabrina Maniscalco

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…

Quantum Physics · Physics 2009-12-23 Fei Gao , Qiao-Yan Wen , Su-Juan Qin , Fu-Chen Zhu

We establish fundamental and general techniques for formal verification of quantum protocols. Quantum protocols are novel communication schemes involving the use of quantum-mechanical phenomena for representation, storage and transmission…

Quantum Physics · Physics 2007-05-23 Simon Gay , Rajagopal Nagarajan , Nikolaos Papanikolaou

As quantum computing matures into a practical paradigm, the need for secure and private quantum computation on untrusted hardware becomes increasingly urgent. While classical fully homomorphic encryption has enabled computation over…

Quantum Physics · Physics 2026-04-22 Jon Hernández-Bueno , Oscar Lage , Marivi Higuero , Jasone Astorga

We consider the task of sharing a secret quantum state in a quantum network in a verifiable way. We propose a protocol that achieves this task, while reducing the number of required qubits, as compared to the existing protocols. To achieve…

Quantum Physics · Physics 2020-03-24 Victoria Lipinska , Gláucia Murta , Jérémy Ribeiro , Stephanie Wehner

We propose a definition for the information theoretic security of a quantum public-key encryption scheme, and present bit-oriented and two-bit-oriented encryption schemes satisfying our security definition via the introduction of a new…

Quantum Physics · Physics 2015-03-17 Jiangyou Pan , Li Yang

Proof of security of cryptographic protocols theoretically establishes the strength of a protocol and the constraints under which it can perform, it does not take into account the overall design of the protocol. In the past model checking…

Cryptography and Security · Computer Science 2018-08-16 Satya Kuppam

We consider a new model for the testing of untrusted quantum devices, consisting of a single polynomial-time bounded quantum device interacting with a classical polynomial-time verifier. In this model we propose solutions to two tasks - a…

Quantum Physics · Physics 2021-05-06 Zvika Brakerski , Paul Christiano , Urmila Mahadev , Umesh Vazirani , Thomas Vidick

We analyze the security and feasibility of a protocol for Quantum Key Distribution (QKD), in a context where only one of the two parties trusts his measurement apparatus. This scenario lies naturally between standard QKD, where both parties…

The security of the previous quantum key distribution (QKD) protocols, which is guaranteed by the nature of physics law, is based on the legitimate users. However, impersonation of the legitimate communicators by eavesdroppers, in practice,…

Quantum Physics · Physics 2007-05-23 Guihua Zeng , Xinmei Wang

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

Publicly verifiable delegation is a well-known problem involving a user who wishes to outsource a resource-intensive computational task to a more powerful but potentially untrusted server such that any other party is able to efficiently…

Cryptography and Security · Computer Science 2026-04-28 Ameer Mohammed , Aydin Abadi , Jaffer Mahdi

Device-independent quantum cryptographic schemes aim to guarantee security to users based only on the output statistics of any components used, and without the need to verify their internal functionality. Since this would protect users…

Quantum Physics · Physics 2013-08-07 Jonathan Barrett , Roger Colbeck , Adrian Kent