English
Related papers

Related papers: Bounds on Key Appearance Equivocation for Substitu…

200 papers

With the rapid advancements in machine learning, models have become increasingly capable of learning and making predictions in various industries. However, deploying these models in critical infrastructures presents a major challenge, as…

Cryptography and Security · Computer Science 2025-11-13 Zeinab Elkhatib , Ali Sekmen , Kamrul Hasan

The famous Shannon impossibility result says that any encryption scheme with perfect secrecy requires a secret key at least as long as the message. In this paper we provide its quantum analogue with imperfect secrecy and imperfect…

Information Theory · Computer Science 2019-01-08 Ching-Yi Lai , Kai-Min Chung

In this article we propose a quantum version of Shannon's conditional entropy. Given two density matrices $\rho$ and $\sigma$ on a finite dimensional Hilbert space and with $S(\rho)=-\tr\rho\ln\rho$ being the usual von Neumann entropy, this…

Quantum Physics · Physics 2015-06-26 Robert Schrader

A Post-Quantum Key Exchange is needed since the availability of quantum computers that allegedly allow breaking classical algorithms like Diffie-Hellman, El Gamal, RSA and others within a practical amount of time is broadly assumed in…

Cryptography and Security · Computer Science 2018-01-22 G. Brands , C. B. Roellgen , K. U. Vogel

This thesis synthesizes probability and entropic inference with Quantum Mechanics (QM) and quantum measurement [1-6]. It is shown that the standard and quantum relative entropies are tools designed for the purpose of updating probability…

Quantum Physics · Physics 2018-04-25 Kevin Vanslette

The Shannon entropy of a random variable $X$ has much behaviour analogous to a signed measure. Previous work has concretized this connection by defining a signed measure $\mu$ on an abstract information space $\tilde{X}$, which is taken to…

Information Theory · Computer Science 2023-05-15 Keenan J. A. Down , Pedro A. M. Mediano

The study of the (logarithm of the) {\em fidelity} i.e., of the overlap amplitude, between ground states of Hamiltonians corresponding to different coupling constants, provides a valuable insight on critical phenomena. When the parameters…

Quantum Physics · Physics 2013-03-21 Lorenzo Campos Venuti , Hubert Saleur , Paolo Zanardi

In this note we generalize entropy based on the quantum mechanical probability density distribution. Motivated by J. Munkhammar and the uncertainty of entropy we modified the origin wave function of the test particle. The corrected one…

High Energy Physics - Theory · Physics 2010-08-27 Bin Liu , Yun-Chuan Dai , Xian-Ru Hu , Jian-Bo Deng

Relative entropy is the standard measure of distinguishability in classical and quantum information theory. In the classical case, its loss under channels admits an exact chain rule, while in the quantum case only asymptotic, regularized…

Quantum Physics · Physics 2026-05-26 Giulio Gasbarri , Matt Hoogsteder-Riera

This research note II introduces a way to understand a basic concept of the quantum enigma cipher. The conventional cipher is designed by a mathematical algorithm and its security is evaluated by the complexity of the algorithm in security…

Quantum Physics · Physics 2015-11-10 Osamu Hirota

We introduce the concept of subsignature for semicoherent systems as a class of indexes that range from the system signature to the Barlow-Proschan importance index. Specifically, given a nonempty subset M of the set of components of a…

Probability · Mathematics 2013-11-27 Jean-Luc Marichal

We study an entropy measure for quantum systems that generalizes the von Neumann entropy as well as its classical counterpart, the Gibbs or Shannon entropy. The entropy measure is based on hypothesis testing and has an elegant formulation…

Quantum Physics · Physics 2014-02-19 F. Dupuis , L. Kraemer , P. Faist , J. M. Renes , R. Renner

The fundamental security and efficiency considerations for fresh key generation will be described. It is shown that the attacker's optimal probability of finding the generated key is an indispensable measure of security and that this…

Quantum Physics · Physics 2016-11-15 Horace P. Yuen

We present a numerically feasible semiclassical (SC) method to evaluate quantum fidelity decay (Loschmidt echo, FD) in a classically chaotic system. It was thought that such evaluation would be intractable, but instead we show that a…

Quantum Physics · Physics 2009-11-10 Jiri Vanicek , Eric J. Heller

Pseudoentropy characterizations provide a quantitatively precise demonstration of the close relationship between computational hardness and computational randomness. We prove a unified pseudoentropy characterization that generalizes and…

Computational Complexity · Computer Science 2025-09-05 Lunjia Hu , Salil Vadhan

This paper, mostly expository in nature, surveys four measures of distinguishability for quantum-mechanical states. This is done from the point of view of the cryptographer with a particular eye on applications in quantum cryptography. Each…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs , Jeroen van de Graaf

We prove a general lower bound of quantum decision tree complexity in terms of some entropy notion. We regard the computation as a communication process in which the oracle and the computer exchange several rounds of messages, each round…

Quantum Physics · Physics 2007-05-23 Yaoyun Shi

Nowadays, equivalence problems are widely used in cryptography, most notably to establish cryptosystems such as digital signatures, with MEDS, LESS, PERK as the most recent ones. However, in the context of matrix codes, only the code…

Cryptography and Security · Computer Science 2025-07-22 Magali Bardet , Charles Brion , Philippe Gaborit , Mercedes Haiech , Romaric Neveu

We investigate, in the Shannon model, the security of constructions corresponding to double and (two-key) triple DES. That is, we consider F_{k1}(F_{k2}(.)) and F_{k1}(F_{k2}^{-1}(F_{k1}(.))) with the component functions being ideal…

Cryptography and Security · Computer Science 2007-05-23 William Aiello , Mihir Bellare , Giovanni Di Crescenzo , Ramarathnam Venkatesan

The widespread use of wireless sensor networks (WSNs) that are consisted of resource-constrained sensor nodes in communication with gateways in open-space environments and industries has highlighted the need for a secure yet fast…

Cryptography and Security · Computer Science 2022-07-26 Sina Baghbanijam , Hanie Sanaei , Mahdi Farajzadeh