English
Related papers

Related papers: Shannon Perfect Secrecy in a Discrete Hilbert Spac…

200 papers

We characterize the complete set of protocols that may be used to securely encrypt n quantum bits using secret and random classical bits. In addition to the application of such quantum encryption protocols to quantum data security, our…

Quantum Physics · Physics 2007-05-23 P. Oscar Boykin , Vwani Roychowdhury

Motivated by the question of the distinguishability of ensembles described by the same compressed density operator, we propose a model for one-way quantum secure direct communication using finite ensembles of shared EPR pairs per bit and a…

Quantum Physics · Physics 2026-02-13 Santiago Bustamante , Boris A. Rodríguez , Elizabeth Agudelo

Quantum fully homomorphic encryption (QFHE) allows to evaluate quantum circuits on encrypted data. We present a novel QFHE scheme, which extends Pauli one-time pad encryption by relying on the quaternion representation of SU(2). With the…

Quantum Physics · Physics 2022-12-07 Guangsheng Ma , Hongbo Li

We study the security of a specific authentication procedure of interest in the context of Quantum Key Distribution (QKD). It works as follows: use a secret but fixed Strongly Universal$_2$ (SU$_2$) hash function and encrypt the output tag…

Quantum Physics · Physics 2011-09-26 Aysajan Abidin , Jan-Åke Larsson

Most cryptosystems are defined over finite algebraic structures where arithmetic operations are performed modulo natural numbers. This applies to private key as well as to public key ciphers. No secure cryptosystems defined over the field…

Cryptography and Security · Computer Science 2016-02-16 Youssef Hassoun

We consider the Shannon cipher system in the framework of individual sequences and finite-state encrypters under the metric of maximal leakage of information. A lower bound and an asymptotically matching upper bound on the leakage are…

Information Theory · Computer Science 2025-05-01 Neri Merhav

Entropically secure encryption is a way to encrypt a large plaintext with a small key and still have information-theoretic security, thus in a certain sense circumventing Shannon's result that perfect encryption requires the key to be at…

Quantum Physics · Physics 2025-07-01 Mehmet Huseyin Temel , Boris Skoric

One-time-pad (OTP) encryption simply cannot be cracked, even by a quantum computer. The need of sharing in a secure way supplies of symmetric random keys turned the method almost obsolete as a standing-alone method for fast and large volume…

Cryptography and Security · Computer Science 2015-07-10 Geraldo A. Barbosa , Jeroen van de Graaf

This is a survey on the One Time Pad (OTP) and its derivatives, from its origins to modern times. OTP, if used correctly, is (the only) cryptographic code that no computing power, present or future, can break. Naturally, the discussion…

Cryptography and Security · Computer Science 2021-08-17 Umberto Cerruti

The Vernam cipher (or one-time pad) has played an important rule in cryptography because it is a perfect secrecy system. For example, if an English text (presented in binary system) $X_1 X_2 ... $ is enciphered according to the formula $Z_i…

Cryptography and Security · Computer Science 2013-03-12 Boris Ryabko

Secret sharing allows three or more parties to share secret information which can only be decrypted through collaboration. It complements quantum key distribution as a valuable resource for securely distributing information. Here we take…

Quantum Physics · Physics 2020-07-16 Michael de Oliveira , Isaac Nape , Jonathan Pinnell , Najmeh TabeBordbar , Andrew Forbes

Symmetry protected topological (SPT) phases are gapped quantum phases with a certain symmetry, which can all be smoothly connected to the same trivial product state if we break the symmetry. For non-interacting fermion systems with time…

Strongly Correlated Electrons · Physics 2012-02-27 Xiao-Gang Wen

According to the classification using projective representations of the SO(3) group, there exist two topologically distinct gapped phases in spin-1 chains. The symmetry-protected topological (SPT) phase possesses half-integer projective…

Strongly Correlated Electrons · Physics 2014-01-09 Wei Li , Andreas Weichselbaum , Jan von Delft

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

We show how combining a discrete symmetry with topological Hilbert space fragmentation can give rise to exponentially many topologically stable qubits protected by a single discrete symmetry. We illustrate this explicitly with the example…

Quantum Physics · Physics 2025-12-24 Thomas Iadecola , Rahul Nandkishore

We generalize the hidden symmetry-breaking picture of symmetry-protected topological (SPT) order developed by Kennedy and Tasaki in the context of the Haldane phase. Our generalization applies to a wide class of SPT phases in…

Strongly Correlated Electrons · Physics 2013-08-19 Dominic V. Else , Stephen D. Bartlett , Andrew C. Doherty

Unitarity is a cornerstone of quantum theory, ensuring the conservation of probability and information. Although non-Hermitian Hamiltonians are typically associated with open or dissipative systems, pseudo-Hermitian quantum mechanics shows…

High Energy Physics - Theory · Physics 2025-11-03 Ruifeng Leng , Cheng-Yang Lee , Siyi Zhou

We consider a Shannon cipher system for memoryless sources, in which distortion is allowed at the legitimate decoder. The source is compressed using a rate distortion code secured by a shared key, which satisfies a constraint on the…

Information Theory · Computer Science 2016-11-17 Nir Weinberger , Neri Merhav

Homomorphic permutation is fundamental to privacy-preserving computations based on batch-encoding homomorphic encryption. It underpins nearly all homomorphic matrix operations and predominantly influences their complexity. Permutation…

Cryptography and Security · Computer Science 2025-11-27 Xirong Ma , Junling Fang , Chunpeng Ge , Dung Hoang Duong , Yali Jiang , Yanbin Li , Willy Susilo , Lizhen Cui

We study the phase diagram of the $SO_q(3)$ quantum group invariant spin-1 bilinear-biquadratic spin chain for real values of $q>1$. Numerical computations suggest that the chain has at least three clearly distinguished phases: A chiral…

Strongly Correlated Electrons · Physics 2021-02-10 Thomas Quella