English
Related papers

Related papers: Efficient Quantum Public-Key Encryption From Learn…

200 papers

Quantum key distribution establishes a secret string of bits between two distant parties. Of concern in weak laser pulse schemes is the especially strong photon number splitting attack by an eavesdropper, but the decoy state method can…

Quantum Physics · Physics 2007-05-23 Jim W. Harrington , J. Mark Ettinger , Richard J. Hughes , Jane E. Nordholt

Quantum homomorphic encryption (QHE), allows a quantum cloud server to compute on private data as uploaded by a client. We provide a proof-of-concept software simulation for QHE, according to the "EPR" scheme of Broadbent and Jeffery, for…

Quantum Physics · Physics 2025-07-29 Sohrab Ganjian , Connor Paddock , Anne Broadbent

Chebyshev polynomials have been recently proposed for designing public-key systems. Indeed, they enjoy some nice chaotic properties, which seem to be suitable for use in Cryptography. Moreover, they satisfy a semi-group property, which…

Cryptography and Security · Computer Science 2007-05-23 Pina Bergamo , Paolo D'Arco , Alfredo De Santis , Ljupco Kocarev

Quantum secret-sharing and quantum error-correction schemes rely on multipartite decoding protocols, yet the non-local operations involved are challenging and sometimes infeasible. Here we construct a quantum secret-sharing protocol with a…

Quantum Physics · Physics 2013-09-02 Vlad Gheorghiu , Barry C. Sanders

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

We describe a cryptographic protocol in which Wheeler's delayed choice experiment is used to generate the key distribution. The protocol, which uses photons polarized only along one axis, is secure against general attacks.

Quantum Physics · Physics 2009-10-28 M. Ardehali

Quantum learning from remotely accessed quantum compute and data must address two key challenges: verifying the correctness of data and ensuring the privacy of the learner's data-collection strategies and resulting conclusions. The covert…

Quantum Physics · Physics 2025-10-09 Abhishek Anand , Matthias C. Caro , Ari Karchmer , Saachi Mutreja

We introduce a new type of cryptographic primitive that we call hiding fingerprinting. A (quantum) fingerprinting scheme translates a binary string of length $n$ to $d$ (qu)bits, typically $d\ll n$, such that given any string $y$ and a…

Quantum Physics · Physics 2022-03-30 Dmytro Gavinsky , Tsuyoshi Ito

Recently, a novel public key edcryption technique based on multiple chaotic systems has been proposed. The scheme employs m-chaotic systmes and a set of linear functions for key exchange over an insecure channel. The security of the…

Chaotic Dynamics · Physics 2009-11-11 K. wang , W. J. Pei , Z. L. Hua , Z. Y. He

Recent results of Kaplan et al., building on previous work by Kuwakado and Morii, have shown that a wide variety of classically-secure symmetric-key cryptosystems can be completely broken by quantum chosen-plaintext attacks (qCPA). In such…

Quantum Physics · Physics 2017-10-11 Gorjan Alagic , Alexander Russell

The best qubit one-way quantum key distribution (QKD) protocol can tolerate up to 14.1% in the error rate. It has been shown how this rate can be increased by using larger quantum systems. The polarization state of a biphoton can encode a…

Quantum Physics · Physics 2009-11-13 I. Bregman , D. Aharonov , M. Ben-Or , H. S. Eisenberg

Quantum key distribution (QKD) is the most widely studied quantum cryptographic model that exploits quantum effects to achieve information-theoretically secure key establishment. Conventional QKD contains public classical post-processing…

Quantum Physics · Physics 2026-01-07 Zixuan Hu , Zhenyu Li

The "Ring Learning with Errors" (RLWE) problem was formulated as a variant of the "Learning with Errors" (LWE) problem, with the purpose of taking advantage of an additional algebraic structure in the underlying considered lattices; this…

Cryptography and Security · Computer Science 2018-02-05 Alberto Pedrouzo-Ulloa , Juan Ramón Troncoso-Pastoriza , Fernando Pérez-González

Homomorphic encryption is an encryption scheme that allows computations to be evaluated on encrypted inputs without knowledge of their raw messages. Recently Ouyang et al. constructed a quantum homomorphic encryption (QHE) scheme for…

Quantum Physics · Physics 2019-04-29 Ching-Yi Lai , Kai-Min Chung

Exploring the symmetries underlying a previously proposed encryption scheme which relies on single-qubit rotations, we derive an improved upper bound on the maximum information that an eavesdropper might extract from all the available…

Quantum Physics · Physics 2012-03-02 U. Seyfarth , G. M. Nikolopoulos , G. Alber

Quantum Key Distribution (QKD) protocols enable two distant parties to communicate with information-theoretically proven secrecy. However, these protocols are generally vulnerable to potential mismatches between the physical modeling and…

Quantum Physics · Physics 2026-01-22 Corentin Lanore , Xavier Valcarce , Jean Etesse , Anthony Martin , Jean-Daniel Bancal

Classical privacy-preserving computation techniques safeguard sensitive data in cloud computing, but often suffer from low computational efficiency. In this paper, we show that employing a single quantum server can significantly enhance…

Quantum Physics · Physics 2024-10-30 Guangsheng Ma , Hongbo Li

Lattice-based cryptography is a foundation for post-quantum security, with the Learning with Errors (LWE) problem as a core component in key exchange, encryption, and homomorphic computation. Structured variants like Ring-LWE (RLWE) and…

Cryptography and Security · Computer Science 2025-02-12 Dongfang Zhao

This paper is withdrawn. We study the quantum key distribution (QKD) protocol based on a quantum retrodiction protocol, namely the so-called mean king problem. The security is analyzed by considering the eavesdropping on both the…

Quantum Physics · Physics 2013-01-15 Han-Duo Shi , Yi-Nan Wang , Li Jing , Ru-Quan Wang , Liang-Zhu Mu , Heng Fan

We study uncloneable quantum encryption schemes for classical messages as recently proposed by Broadbent and Lord. We focus on the information-theoretic setting and give several limitations on the structure and security of these schemes:…

Quantum Physics · Physics 2021-11-05 Christian Majenz , Christian Schaffner , Mehrdad Tahmasbi
‹ Prev 1 8 9 10 Next ›