English
Related papers

Related papers: Bounds on Key Appearance Equivocation for Substitu…

200 papers

The quality of image encryption is commonly measured by the Shannon entropy over the ciphertext image. However, this measurement does not consider to the randomness of local image blocks and is inappropriate for scrambling based image…

Cryptography and Security · Computer Science 2016-11-27 Yue Wu , Joseph P. Noonan , Sos Agaian

Let $X$ be a full-shift on the alphabet $[0, 1]^a$ and let $(Y, S)$ be an arbitrary dynamical system. We prove that any equivariant continuous map from $X$ to $Y$ has conditional metric mean dimension not less than $a-\mathrm{mdim}(Y, S)$.…

Dynamical Systems · Mathematics 2023-12-14 Masaki Tsukamoto

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

Consider communication over a binary-input memoryless output-symmetric channel with low density parity check (LDPC) codes and maximum a posteriori (MAP) decoding. The replica method of spin glass theory allows to conjecture an analytic…

Information Theory · Computer Science 2016-11-17 Shrinivas Kudekar , Nicolas Macris

This paper investigates the secret key authentication capacity region. Specifically, the focus is on a model where a source must transmit information over an adversary controlled channel where the adversary, prior to the source's…

Information Theory · Computer Science 2020-01-07 Eric Graves , Jake Perazzone , Paul Yu , Rick Blum

Akiyama et al. (Int. J. Math. Indust., 2019) proposed a post-quantum key exchange protocol that is based on the hardness of solving a system of multivariate non-linear polynomial equations but has a design strategy different from ordinary…

Cryptography and Security · Computer Science 2022-05-20 Keita Suzuki , Koji Nuida

In order to be practically useful, quantum cryptography must not only provide a guarantee of secrecy, but it must provide this guarantee with a useful, sufficiently large throughput value. The standard result of generalized privacy…

Quantum Physics · Physics 2007-05-23 G. Gilbert , M. Hamrick , F. J. Thayer

Quantum coherence was recently formalized as a physical resource to measure the strength of superposition. Based on the resource theory, we present a systematic framework that connects a coherence measure to the security of quantum key…

Quantum Physics · Physics 2019-06-25 Jiajun Ma , You Zhou , Xiao Yuan , Xiongfeng Ma

According to the entropy accumulation theorem, proving the unconditional security of a device-independent quantum key distribution protocol reduces to deriving tradeoff functions, i.e., bounds on the single-round von Neumann entropy of the…

Quantum Physics · Physics 2022-10-28 Michele Masini , Stefano Pironio , Erik Woodhead

A classical upper bound for quantum entropy is identified and illustrated, $0\leq S_q \leq \ln (e \sigma^2 / 2\hbar)$, involving the variance $\sigma^2$ in phase space of the classical limit distribution of a given system. A fortiori, this…

High Energy Physics - Theory · Physics 2008-11-26 Cosmas K Zachos

Side-channel vulnerabilities pose an increasing threat to cryptographically protected devices. Consequently, it is crucial to observe information leakages through physical parameters such as power consumption and electromagnetic (EM)…

Cryptography and Security · Computer Science 2025-03-18 Nilupulee A Gunathilake , Owen Lo , William J Buchanan , Ahmed Al-Dubai

We present two new definitions of security for quantum ciphers which are inspired by the definition of entropic security and entropic indistinguishability defined by Dodis and Smith. We prove the equivalence of these two new definitions. We…

Quantum Physics · Physics 2011-11-09 Simon Pierre Desrosiers

An innovative strategy to enhance the security of symmetric substitution ciphers is presented, through the implementation of a randomized key matrix suitable for various file formats, including but not limited to binary and text files.…

Cryptography and Security · Computer Science 2023-12-01 Shubham Gandhi , Om Khare , Mihika Dravid , Mihika Sanghvi , Sunil Mane , Aadesh Gajaralwar , Saloni Gandhi

Despite enormous progress both in theoretical and experimental quantum cryptography, the security of most current implementations of quantum key distribution is still not established rigorously. One of the main problems is that the security…

Quantum Physics · Physics 2012-10-18 Marco Tomamichel , Charles Ci Wen Lim , Nicolas Gisin , Renato Renner

We analyze the security of recently proposed image encryption scheme [1]. We show that the scheme is insecure and the methods used to evaluate its security are insufficient. By designing the Deliberately Weak Cipher, a completely vulnerable…

Cryptography and Security · Computer Science 2018-09-25 Martin Stanek

At CRYPTO 2013, Boneh and Zhandry initiated the study of quantum-secure encryption. They proposed first indistinguishability definitions for the quantum world where the actual indistinguishability only holds for classical messages, and they…

Cryptography and Security · Computer Science 2017-01-24 Tommaso Gagliardoni , Andreas Hülsing , Christian Schaffner

The classical combinatorics-based password strength formula provides a result in tens of bits, whereas the NIST Entropy Estimation Suite give a result between 0 and 1 for Min-entropy. In this work, we present a newly developed metric --…

Cryptography and Security · Computer Science 2024-04-29 Khan Reaz , Gerhard Wunder

This report presents some technical details on the authentication process of a lightweight key exchange protocol, paying attention on how Man-in-the-Middle (MitM) attacks could undermine its security, e.g., under the scope of lawful…

Cryptography and Security · Computer Science 2025-10-14 Daniel Hennig , Joaquin Garcia-Alfaro

Quantum cryptographic definitions are often sensitive to the number of copies of the cryptographic states revealed to an adversary. Making definitional changes to the number of copies accessible to an adversary can drastically affect…

Quantum Physics · Physics 2026-03-10 Prabhanjan Ananth , Eli Goldin

We derive explicit bounds for the average entropy characterizing measurements of a pure quantum state of size $N$ in $L$ orthogonal bases. Lower bounds lead to novel entropic uncertainty relations, while upper bounds allow us to formulate…