English
Related papers

Related papers: Cryptography in the Common Haar State Model: Feasi…

200 papers

We present a scheme for implementing homomorphic encryption on coherent states encoded using phase-shift keys. The encryption operations require only rotations in phase space, which commute with computations in the codespace performed via…

Quantum Physics · Physics 2018-04-11 Si-Hui Tan , Yingkai Ouyang , Peter P. Rohde

The safety of a quantum key distribution system relies on the fact that any eavesdropping attempt on the quantum channel creates errors in the transmission. For a given error rate, the amount of information that may have leaked to the…

Quantum Physics · Physics 2009-10-28 B. Huttner , N. Imoto , N. Gisin , T. Mor

We propose a novel hybrid universal network-coding cryptosystem (HUNCC) to obtain secure post-quantum cryptography at high communication rates. The secure network-coding scheme we offer is hybrid in the sense that it combines…

Information Theory · Computer Science 2020-09-07 Alejandro Cohen , Rafael G. L. D'Oliveira , Salman Salamatian , Muriel Medard

Quantum state tomography (QST) remains the prevailing method for benchmarking and verifying quantum devices; however, its application to large quantum systems is rendered impractical due to the exponential growth in both the required number…

Quantum Physics · Physics 2025-01-10 Zhen Qin , Joseph M. Lukens , Brian T. Kirby , Zhihui Zhu

We introduce an explicit construction for a key distribution protocol in the Quantum Computational Timelock (QCT) security model, where one assumes that computationally secure encryption may only be broken after a time much longer than the…

Quantum Physics · Physics 2025-09-24 Francesco Mazzoncini , Balthazar Bauer , Peter Brown , Romain Alléaume

Quantum secret sharing (QSS) is one of the basic communication primitives in future quantum networks which addresses part of the basic cryptographic tasks of multiparty communication and computation. Nevertheless, it is a challenge to…

Quantum Physics · Physics 2023-05-11 Ao Shen , Xiao-Yu Cao , Yang Wang , Yao Fu , Jie Gu , Wen-Bo Liu , Chen-Xun Weng , Hua-Lei Yin , Zeng-Bing Chen

The secure instantiation of the random oracle is one of the major open problems in modern cryptography. We investigate this problem using concepts and methods of algorithmic randomness. In modern cryptography, the random oracle model is…

Cryptography and Security · Computer Science 2019-09-04 Kohtaro Tadaki , Norihisa Doi

Recently, Li et al. [Phys. Rev. A, 82(2), 022303] presented two semi-quantum secret sharing (SQSS) protocols using GHZ-like states. The proposed schemes are rather practical because only the secret dealer requires to equip with advanced…

Quantum Physics · Physics 2011-11-10 Jason Lin , Chun-Wei Yang , Chia-Wei Tsai , Tzonelih Hwang

Homomorphic secret sharing (HSS) allows multiple input clients to secretly share their private inputs to a function among several servers such that each server can homomorphically compute the function over its share to produce a share of…

Cryptography and Security · Computer Science 2025-12-02 Shuai Feng , Liang Feng Zhang

Quantum cryptography leverages many unique features of quantum information in order to construct cryptographic primitives that are oftentimes impossible classically. In this work, we build on the no-cloning principle of quantum mechanics…

Quantum Physics · Physics 2023-10-13 Prabhanjan Ananth , Alexander Poremba , Vinod Vaikuntanathan

We provide a simple description of the most general collective Gaussian attack in continuous-variable quantum cryptography. In the scenario of such general attacks, we analyze the asymptotic secret-key rates which are achievable with…

Quantum Physics · Physics 2008-12-03 Stefano Pirandola , Samuel L. Braunstein , Seth Lloyd

The quantum Haar random oracle model is an idealized model where every party has access to a single Haar random unitary and its inverse. We construct strong pseudorandom unitaries in the quantum Haar random oracle model. This strictly…

Quantum Physics · Physics 2025-09-30 Prabhanjan Ananth , John Bostanci , Aditya Gulati , Yao-Ting Lin

Type-two constructions abound in cryptography: adversaries for encryption and authentication schemes, if active, are modeled as algorithms having access to oracles, i.e. as second-order algorithms. But how about making cryptographic schemes…

Logic in Computer Science · Computer Science 2020-02-19 Boaz Barak , Raphaëlle Crubillé , Ugo Dal Lago

Haar random states are fundamental objects in quantum information theory and quantum computing. We study the density matrix resulting from sampling $t$ copies of a $d$-dimensional quantum state according to the Haar measure on the…

Quantum Physics · Physics 2026-05-27 Tristan Nemoz , Romain Alléaume , Peter Brown

By combining the one-way coupled chaotic map lattice system with a bit-reverse operation, we construct a new cryptosystem which is extremely sensitive to the system parameters even for low-dimensional systems. The security of this new…

Chaotic Dynamics · Physics 2007-05-23 Xingang Wang , Meng Zhan , Xiaofeng Gong , Choy-Heng Lai

In Shamir's secret sharing scheme, all participants possess equal privileges. However, in many practical scenarios, it is often necessary to assign different levels of authority to different participants. To address this requirement,…

Cryptography and Security · Computer Science 2026-04-14 Jian Ding , Cheng Wang , Hongju Li , Cheng Shu , Haifeng Yu

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

Cryptography and Security · Computer Science 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

A secret sharing scheme is a cryptographic protocol to distribute a secret state in an encoded form among a group of players such that only authorized subsets of the players can reconstruct the secret. Classically, efficient secret sharing…

Quantum Physics · Physics 2010-07-08 Pradeep Sarvepalli , Robert Raussendorf

The advent of quantum computing poses a profound threat to traditional cryptographic systems, exposing vulnerabilities that compromise the security of digital communication channels reliant on RSA, ECC, and similar classical encryption…

Cryptography and Security · Computer Science 2024-08-31 G S Mamatha , Namya Dimri , Rasha Sinha

A quantum copy-protection scheme (Aaronson, CCC 2009) encodes a functionality into a quantum state such that given this state, no efficient adversary can create two (possibly entangled) quantum states that are both capable of running the…

Cryptography and Security · Computer Science 2025-07-28 Alper Çakan , Vipul Goyal