Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

On the Security and Composability of the One Time Pad.

Dominik Raub, Rainer Steinwandt, Jörn Müller‐Quade

Published Jan 1, 2004• 1 citation
OpenAlex

Abstract

Abstract. Motivated by a potentially flawed deployment of the one time pad in a recent quantumcryptographic application securing a bank transfer [12], we show how to implement a statistically secure system for message passing, that is, a channel with negligible failure rate secure againstunbounded adversaries, using a one time pad based cryptosystem. We prove the security of our system in the framework put forward by Backes, Pfitzmann, and Waidner [11, 2, 3]. 1 Introduction It is well known that the one time pad (OTP) is perfectly concealing, i.e. that given an arbitrary ciphertext c 2 {0, 1}n, the probability of any message m 2 M ` {0, 1}n is P (m|c) = P (m) where M denotes themessage space. Therefore one time pad based encryption is the obvious choice when dealing with unbounded

Related papers

One time pad generation using quantum superposition states

Gaurav K. Upadhyay, Manisha J. Nene

Modern cryptography offers three goals of Confidentiality, Integrity and Availability, known as CIA triad. Confidentiality of any message or communication is secrecy of its content. All the modern cryptosystems provide cryptographic secrecy and not perfect secrecy. Two ingredients of perfect secrecy are truly random source and secure communication channel. Both are available in quantum computing paradigm. However, Quantum Computers are not yet commercially available. Certain time-tested cryptographic techniques in classical computing can be combined with principles of quantum computing to to achieve the goal of perfect secrecy. Theoretically, One Time Pad (OTP) is proven to be unconditionally secure. The paper suggests an hybrid approach to cryptography by generating OTP using quantum superposition states. The results of OTP generation are corroborated with theoretical values. The OTP so generated by realization of the suggested approach on a classical system is found to pass the test for randomness.

IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology•May 1, 2016•28 citations

Security of Authentication with a Fixed Key in Quantum Key Distribution

Aysajan Abidin, Jan-Åke Larsson

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 with a one-time pad (OTP). If the OTP is completely secret, the expected time for an adversary to create a tag for a chosen message is exponential in the tag length. If, however, the OTP is partially known in each authentication round, as is the case in practical QKD protocols, then the picture is different; the adversary's partial knowledge of the OTP in each authentication round gives partial information on the secret hash function, and this weakens the authentication in later rounds. The effect of this is that the lifetime of the system is linear in the length of the fixed key. This is supported by the composability theorem for QKD, that in this setting provides an upper bound to the security loss on the secret hash function, which is exponential in the number of authentication rounds. This needs to be taken into account when using the protocol, since the authentication gets weakened at each subsequent round and thus the QKD generated is key is not as strong as when the authentication is strong. Some countermeasures are discussed at the end of this paper.

arXiv:1109.5168•Sep 23, 2011•14 citations

Security of Quantum Key Distribution with One-Time-Pad-Protected Error Correction and Its Performance Benefits

Roman Novak

In quantum key distribution (QKD), public discussion over the authenticated classical channel inevitably leaks information about the raw key to a potential adversary, which must later be mitigated by privacy amplification. To limit this leakage, a one-time pad (OTP) has been proposed to protect message exchanges in various settings. Building on the security proof of Tomamichel and Leverrier, which is based on a non-asymptotic framework and considers the effects of finite resources, we extend the analysis to the OTP-protected scheme. We show that when the OTP key is drawn from the entropy pool of the same QKD session, the achievable quantum key rate is identical to that of the reference protocol with unprotected error-correction exchange. This equivalence holds for a fixed security level, defined via the diamond distance between the real and ideal protocols modeled as completely positive trace-preserving maps. At the same time, the proposed approach reduces the computational requirements: for non-interactive low-density parity-check codes, the encoding problem size is reduced by the square of the syndrome length, while privacy amplification requires less compression. The technique preserves security, avoids the use of QKD keys between sessions, and has the potential to improve performance.

Entropy•Oct 1, 2025•0 citations

Self-Renewing One-Time Pad: Information-Theoretic Messaging Beyond Initial Pad Exhaustion

AriaLabs Systems LLC

The classical limitation of one-time-pad (OTP) cryptography is the key-distribution problem: to send n bits of plaintext, the parties must already share n bits of pre-distributed key. Once the pad is exhausted, the parties must meet again to exchange new pad material. This is widely viewed as making pure OTP impractical for sustained communication. We present a protocol that resolves this limitation: once an initial pad of size N is shared in person, subsequent pad material is generated by one party from a true-random source and transmitted as encrypted payload over the existing OTP channel itself. The receiver decrypts using existing pad and appends the recovered random bytes to its local pad. Net pad balance after a refill operation is unchanged — bytes of old pad are spent to deliver an equal number of bytes of new pad — but the new material is fresh, secret, and uncompromised. We prove inductively that information-theoretic security of the new pad is preserved across arbitrary refill chains. The result is a protocol with all the security guarantees of classical OTP and none of its practical key-distribution limitation, given a single in-person bootstrap.

•May 5, 2026•5 citations

Untappable Key Distribution System: a One-Time-Pad Booster

Geraldo A. Barbosa, Jeroen van de Graaf

The One-Time-Pad (OTP) protocol gives unconditional security for the information being encrypted. Correctly implemented, not even an adversary with a quantum computer can crack it. However, the need of sharing in a secure way supplies of symmetric random keys turned the method almost obsolete as a stand-alone method for fast and large volume telecommunication. Basically, this secure sharing of keys and their renewal, once exhausted, had to be done through couriers, in a slow and costly process. This paper presents a solution for this problem providing a fast and unlimited renewal of secure keys: An untappable key distribution system is presented and detailed. This fast key distribution system utilizes two layers of confidentially protection: 1) Physical noise intrinsic to the optical channel that turn the coded signals into stealth signals and 2) Privacy amplification using a bit pool of refreshed entropy run after run, to eliminate any residual information. The resulting level of security is rigorously calculated and demonstrates that the level of information an eavesdropper could obtain is negligible. The random bit sequences, fast and securely distributed, can be used to encrypt text, data or voice.

arXiv:1406.1543•Journal of Information Security and Cryptography (Enigma)•May 4, 2016•6 citations

Encrypting Wireless Communications on the Fly Using One-Time Pad and Key Generation

Guyue Li, Zheying Zhang, Junqing Zhang +1 more

The one-time pad (OTP) secure transmission relies on the random keys to achieve perfect secrecy, while the unpredictable wireless channel is shown to be a good random source. There is very few work of the joint design of OTP and key generation from wireless channels. This article provides a comprehensive and quantitative investigation on secure transmission achieved by OTP and wireless channel randomness. We propose two OTP secure transmission schemes, i.e., identical key-based physical-layer secure transmission (IK-PST) and un-IK-PST (UK-PST). We quantitatively analyze the performance of both schemes and prove that UK-PST outperforms IK-PST. We extend the pairwise schemes to a group of users in networks with star and chain topologies. We implement prototypes of both schemes and evaluate the proposed schemes through both simulations and experiments. The results verify that UK-PST has a higher effective secret transmission rate than that of IK-PST for scenarios with both pairwise and group users.

IEEE Internet of Things Journal•Jun 23, 2020•65 citations
Abstract. Motivated by a potentially flawed deployment of the one time pad in a recent quantumcryptographic application securing a bank transfer [12], we show how to implement a statistically secure system for message passing, that is, a channel with negligible failure rate secure againstunbounded adversaries, using a one time pad based cryptosystem. We prove the security of our system in the framework put forward by Backes, Pfitzmann, and Waidner [11, 2, 3]. 1 Introduction It is well known that the one time pad (OTP) is perfectly concealing, i.e. that given an arbitrary ciphertext c 2 {0, 1}n, the probability of any message m 2 M ` {0, 1}n is P (m|c) = P (m) where M denotes themessage space. Therefore one time pad based encryption is the obvious choice when dealing with unbounded
Modern cryptography offers three goals of Confidentiality, Integrity and Availability, known as CIA triad. Confidentiality of any message or communication is secrecy of its content. All the modern cryptosystems provide cryptographic secrecy and not perfect secrecy. Two ingredients of perfect secrecy are truly random source and secure communication channel. Both are available in quantum computing paradigm. However, Quantum Computers are not yet commercially available. Certain time-tested cryptographic techniques in classical computing can be combined with principles of quantum computing to to achieve the goal of perfect secrecy. Theoretically, One Time Pad (OTP) is proven to be unconditionally secure. The paper suggests an hybrid approach to cryptography by generating OTP using quantum superposition states. The results of OTP generation are corroborated with theoretical values. The OTP so generated by realization of the suggested approach on a classical system is found to pass the test for randomness.
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 Universal2_22​ (SU2_22​) hash function and encrypt the output tag with a one-time pad (OTP). If the OTP is completely secret, the expected time for an adversary to create a tag for a chosen message is exponential in the tag length. If, however, the OTP is partially known in each authentication round, as is the case in practical QKD protocols, then the picture is different; the adversary's partial knowledge of the OTP in each authentication round gives partial information on the secret hash function, and this weakens the authentication in later rounds. The effect of this is that the lifetime of the system is linear in the length of the fixed key. This is supported by the composability theorem for QKD, that in this setting provides an upper bound to the security loss on the secret hash function, which is exponential in the number of authentication rounds. This needs to be taken into account when using the protocol, since the authentication gets weakened at each subsequent round and thus the QKD generated is key is not as strong as when the authentication is strong. Some countermeasures are discussed at the end of this paper.
In quantum key distribution (QKD), public discussion over the authenticated classical channel inevitably leaks information about the raw key to a potential adversary, which must later be mitigated by privacy amplification. To limit this leakage, a one-time pad (OTP) has been proposed to protect message exchanges in various settings. Building on the security proof of Tomamichel and Leverrier, which is based on a non-asymptotic framework and considers the effects of finite resources, we extend the analysis to the OTP-protected scheme. We show that when the OTP key is drawn from the entropy pool of the same QKD session, the achievable quantum key rate is identical to that of the reference protocol with unprotected error-correction exchange. This equivalence holds for a fixed security level, defined via the diamond distance between the real and ideal protocols modeled as completely positive trace-preserving maps. At the same time, the proposed approach reduces the computational requirements: for non-interactive low-density parity-check codes, the encoding problem size is reduced by the square of the syndrome length, while privacy amplification requires less compression. The technique preserves security, avoids the use of QKD keys between sessions, and has the potential to improve performance.
The classical limitation of one-time-pad (OTP) cryptography is the key-distribution problem: to send n bits of plaintext, the parties must already share n bits of pre-distributed key. Once the pad is exhausted, the parties must meet again to exchange new pad material. This is widely viewed as making pure OTP impractical for sustained communication. We present a protocol that resolves this limitation: once an initial pad of size N is shared in person, subsequent pad material is generated by one party from a true-random source and transmitted as encrypted payload over the existing OTP channel itself. The receiver decrypts using existing pad and appends the recovered random bytes to its local pad. Net pad balance after a refill operation is unchanged — bytes of old pad are spent to deliver an equal number of bytes of new pad — but the new material is fresh, secret, and uncompromised. We prove inductively that information-theoretic security of the new pad is preserved across arbitrary refill chains. The result is a protocol with all the security guarantees of classical OTP and none of its practical key-distribution limitation, given a single in-person bootstrap.
The One-Time-Pad (OTP) protocol gives unconditional security for the information being encrypted. Correctly implemented, not even an adversary with a quantum computer can crack it. However, the need of sharing in a secure way supplies of symmetric random keys turned the method almost obsolete as a stand-alone method for fast and large volume telecommunication. Basically, this secure sharing of keys and their renewal, once exhausted, had to be done through couriers, in a slow and costly process. This paper presents a solution for this problem providing a fast and unlimited renewal of secure keys: An untappable key distribution system is presented and detailed. This fast key distribution system utilizes two layers of confidentially protection: 1) Physical noise intrinsic to the optical channel that turn the coded signals into stealth signals and 2) Privacy amplification using a bit pool of refreshed entropy run after run, to eliminate any residual information. The resulting level of security is rigorously calculated and demonstrates that the level of information an eavesdropper could obtain is negligible. The random bit sequences, fast and securely distributed, can be used to encrypt text, data or voice.
The one-time pad (OTP) secure transmission relies on the random keys to achieve perfect secrecy, while the unpredictable wireless channel is shown to be a good random source. There is very few work of the joint design of OTP and key generation from wireless channels. This article provides a comprehensive and quantitative investigation on secure transmission achieved by OTP and wireless channel randomness. We propose two OTP secure transmission schemes, i.e., identical key-based physical-layer secure transmission (IK-PST) and un-IK-PST (UK-PST). We quantitatively analyze the performance of both schemes and prove that UK-PST outperforms IK-PST. We extend the pairwise schemes to a group of users in networks with star and chain topologies. We implement prototypes of both schemes and evaluate the proposed schemes through both simulations and experiments. The results verify that UK-PST has a higher effective secret transmission rate than that of IK-PST for scenarios with both pairwise and group users.