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

arXiv:1010.1358 · IEEE Transactions on Information Theory

Tight Exponential Analysis of Universally Composable Privacy Amplification and Its Applications

Masahito Hayashi

Published Sep 27, 2013• 78 citations
arXivHTMLPDF

Abstract

Motivated by the desirability of universal composability, we analyze in terms of L1 distinguishability the task of secret key generation from a joint random variable. Under this secrecy criterion, using the Rényi entropy of order 1+s for s ∈ [0,1], we derive a new upper bound of Eve's distinguishability under the application of the universal2 hash functions. It is also shown that this bound gives the tight exponential rate of decrease in the case of independent and identical distributions. The result is applied to the wiretap channel model and to secret key generation (distillation) by public discussion.

DOI
10.1109/tit.2013.2278971

Related papers

Tight exponential evaluation for information theoretical secrecy based on L1 distance

Masahito Hayashi

We adopt L1 distance as Eve's distinguishability in secret key generation from a common random number without communication. Under this secrecy criterion, using the Renyi entropy of order 1 + s for s in [0, 1], we derive a new upper bound of Eve's distinguishability under the application of the universal2 hash function. It is also shown that this bound gives the tight exponential decreasing rate. The result is applied to wire-tap channel model and secret key distillation (agreement) by public discussion.

•Oct 7, 2010•2 citations

Exponential Decreasing Rate of Leaked Information in Universal Random Privacy Amplification

Masahito Hayashi

We derive a new upper bound for Eve's information in secret key generation from a common random number without communication. This bound improves on Bennett 's bound based on the Rényi entropy of order 2 because the bound obtained here uses the Rényi entropy of order 1+sfors∈ [0,1]. This bound is applied to a wire-tap channel. Then, we derive an exponential upper bound for Eve's information. Our exponent is compared with Hayashi 's exponent. For the additive case, the bound obtained here is better. The result is applied to secret key agreement by public discussion.

arXiv:0904.0308•IEEE Transactions on Information Theory•May 25, 2011•270 citations

Exponential secrecy against unbounded adversary using joint encryption and privacy amplification

Yahya S. Khiabani, Shuangqing Wei

In this paper without tailoring to any presumed condition on communication channel or any restriction on adversary's resources we design a secrecy scheme with information leakage that decays at an exponential rate. The only requirement for such an exponentially secure system is existence of a common key source between legitimate users that is partially known by Eve. A key extractor based on a sampler and a Rényi extractor derives secret keys with the required entropy from this source. A general cipher uses this key to ensure the required equivocation for the plaintext and to establish the first layer of secrecy. Using privacy amplification on top of this cipher based on inverse universal2hashing constitutes the second layer of secrecy for highly confidential message transmission with information leakage that is exponentially decreasing. We provide exponent analysis and optimization to minimize information leakage in terms of Eve's distinguishability based on L1norm distance from uniformity. The required key rate is characterized for different source entropies in order to guarantee the secrecy that is demanded in terms of secrecy exponent for the second layer and Eve's error rate for the first layer.

IEEE Conference on Communications and Network Security•Oct 1, 2013•1 citation

Classical and quantum security analysis via smoothing of Renyi entropy of order 2

Masahito Hayashi

It is known that the security evaluation can be done by smoothing of Renyi entropy of order 2 in the classical ans quantum settings when we apply universal2 hash functions. This fact can be extended to the case when we apply ǫ-almost dual universal2 hash functions. Demonstrating the smoothing of Renyi entropy of order 2, we derived security bounds for universal composability and mutual information criterion under the condition in the classical and quantum setting. Further, we apply this analysis to the secret key generation with error correction.

•Feb 1, 2012•5 citations

An end-to-end exponentially secure secrecy scheme against an unbounded adversary

Yahya S. Khiabani, Shuangqing Wei

In this paper without tailoring to any physical channel condition or any restriction on adversary's computational resources we design a secrecy scheme with information leakage that decays at an exponential rate. The only advantage for legitimate users over eavesdropper is existence of a key source that is partially known by Eve. A key extractor based on a sampler and a Renyi extractor derives secret keys with the required entropy from this source. Encryption using this key with a general cipher maps Eve's uncertainty about the key to uncertainty about the plaintext that can also be interpreted as degradation in her channel. Using privacy amplification on top of this cipher based on inverse universal2 hashing results in information leakage with decreasing exponent that can be optimized to guarantee a higher level of secrecy.

Conference on Information Sciences and Systems•Mar 1, 2013•2 citations

Privacy amplification for quantum key distribution

Yodai Watanabe

This paper examines classical privacy amplification using a universal family of hash functions. In quantum key distribution, the adversary's measurement can wait until the choice of hash functions is announced, and so the adversary's information may depend on the choice. Therefore the existing result on classical privacy amplification, which assumes the independence of the choice from the other random variables, is not applicable to this case. This paper provides a security proof of privacy amplification which is valid even when the adversary's information may depend on the choice of hash functions. The compression rate of the proposed privacy amplification can be taken to be the same as that of the existing one with an exponentially small loss in secrecy of a final key.

Journal of Physics A Mathematical and Theoretical•Dec 20, 2006•18 citations
Motivated by the desirability of universal composability, we analyze in terms of L1 distinguishability the task of secret key generation from a joint random variable. Under this secrecy criterion, using the Rényi entropy of order 1+s for s ∈ [0,1], we derive a new upper bound of Eve's distinguishability under the application of the universal2 hash functions. It is also shown that this bound gives the tight exponential rate of decrease in the case of independent and identical distributions. The result is applied to the wiretap channel model and to secret key generation (distillation) by public discussion.
We adopt L1 distance as Eve's distinguishability in secret key generation from a common random number without communication. Under this secrecy criterion, using the Renyi entropy of order 1 + s for s in [0, 1], we derive a new upper bound of Eve's distinguishability under the application of the universal2 hash function. It is also shown that this bound gives the tight exponential decreasing rate. The result is applied to wire-tap channel model and secret key distillation (agreement) by public discussion.
We derive a new upper bound for Eve's information in secret key generation from a common random number without communication. This bound improves on Bennett 's bound based on the Rényi entropy of order 2 because the bound obtained here uses the Rényi entropy of order 1+sfors∈ [0,1]. This bound is applied to a wire-tap channel. Then, we derive an exponential upper bound for Eve's information. Our exponent is compared with Hayashi 's exponent. For the additive case, the bound obtained here is better. The result is applied to secret key agreement by public discussion.
In this paper without tailoring to any presumed condition on communication channel or any restriction on adversary's resources we design a secrecy scheme with information leakage that decays at an exponential rate. The only requirement for such an exponentially secure system is existence of a common key source between legitimate users that is partially known by Eve. A key extractor based on a sampler and a Rényi extractor derives secret keys with the required entropy from this source. A general cipher uses this key to ensure the required equivocation for the plaintext and to establish the first layer of secrecy. Using privacy amplification on top of this cipher based on inverse universal2hashing constitutes the second layer of secrecy for highly confidential message transmission with information leakage that is exponentially decreasing. We provide exponent analysis and optimization to minimize information leakage in terms of Eve's distinguishability based on L1norm distance from uniformity. The required key rate is characterized for different source entropies in order to guarantee the secrecy that is demanded in terms of secrecy exponent for the second layer and Eve's error rate for the first layer.
It is known that the security evaluation can be done by smoothing of Renyi entropy of order 2 in the classical ans quantum settings when we apply universal2 hash functions. This fact can be extended to the case when we apply ǫ-almost dual universal2 hash functions. Demonstrating the smoothing of Renyi entropy of order 2, we derived security bounds for universal composability and mutual information criterion under the condition in the classical and quantum setting. Further, we apply this analysis to the secret key generation with error correction.
In this paper without tailoring to any physical channel condition or any restriction on adversary's computational resources we design a secrecy scheme with information leakage that decays at an exponential rate. The only advantage for legitimate users over eavesdropper is existence of a key source that is partially known by Eve. A key extractor based on a sampler and a Renyi extractor derives secret keys with the required entropy from this source. Encryption using this key with a general cipher maps Eve's uncertainty about the key to uncertainty about the plaintext that can also be interpreted as degradation in her channel. Using privacy amplification on top of this cipher based on inverse universal2 hashing results in information leakage with decreasing exponent that can be optimized to guarantee a higher level of secrecy.
This paper examines classical privacy amplification using a universal family of hash functions. In quantum key distribution, the adversary's measurement can wait until the choice of hash functions is announced, and so the adversary's information may depend on the choice. Therefore the existing result on classical privacy amplification, which assumes the independence of the choice from the other random variables, is not applicable to this case. This paper provides a security proof of privacy amplification which is valid even when the adversary's information may depend on the choice of hash functions. The compression rate of the proposed privacy amplification can be taken to be the same as that of the existing one with an exponentially small loss in secrecy of a final key.