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

neural information processing systems

Privacy amplification by random allocation

Moshe Shenfeld, Vitaly Feldman

Published Jan 1, 2025• 1 citation
Publisher
DOI
10.52202/085713-3215

Related papers

Amplifying Privacy in Privacy Amplification

Divesh Aggarwal, Yevgeniy Dodis, Zahra Jafargholi +2 more

Lecture notes in computer science•Jan 1, 2014•13 citations

Privacy amplification scheme based on composite coding

Wei Li, Shengmei Zhao

Privacy amplification is an indispensable step in the post-processing of quantum key distribution, which can be used to compress the redundancy of shared key and improve the security level of the key. The commonly used privacy amplification is based on the random selection of universal hash functions, which needs the help of an additional random source, while it does not exist in general. In this paper, we propose a privacy amplification scheme based on composite coding, which is an extension of quantum CSS codes to classical linear codes. Compared with the universal hashing function, the proposed scheme does not need other random sources, and the randomness can be completely provided by the qubit string. Furthermore, the information-theoretic bound for the extraction of the key is obvious in composite coding.

arXiv:2109.07139•Sep 15, 2021•1 citation

Privacy Amplification with Social Networks

Shishir Nagaraja

Lecture notes in computer science•Jan 1, 2010•1 citation

Privacy with Imperfect Randomness

Yevgeniy Dodis, Yanqing Yao

Lecture notes in computer science•Jan 1, 2015•11 citations

Strongly secure privacy amplification cannot be obtained by encoder of Slepian-Wolf code

Shun Watanabe, Tsuki Saitou, Ryutaroh Matsumoto +1 more

The privacy amplification is a technique to distill a secret key from a random variable by a hash function so that the distilled key and an eavesdropper's random variable is statistically independent. There are two kinds of security criteria for the key distilled by the privacy amplification: the weak security criterion and the strong security criterion. As a technique to distill a secret key, it is known that the encoder of a Slepian-Wolf (the source coding with full side-information at the decoder) code can be used as a hash function for the privacy amplification if we employ the weak security criterion. In this paper, we show that the encoder of a Slepian-Wolf code cannot be used as a hash function for the privacy amplification if we employ the strong security criterion.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2009•6 citations

The impossibility of non-signaling privacy amplification

Esther Hänggi, Renato Renner, Stefan Wolf

arXiv:0906.4760•Theoretical Computer Science•Dec 22, 2012•56 citations
Privacy amplification is an indispensable step in the post-processing of quantum key distribution, which can be used to compress the redundancy of shared key and improve the security level of the key. The commonly used privacy amplification is based on the random selection of universal hash functions, which needs the help of an additional random source, while it does not exist in general. In this paper, we propose a privacy amplification scheme based on composite coding, which is an extension of quantum CSS codes to classical linear codes. Compared with the universal hashing function, the proposed scheme does not need other random sources, and the randomness can be completely provided by the qubit string. Furthermore, the information-theoretic bound for the extraction of the key is obvious in composite coding.
The privacy amplification is a technique to distill a secret key from a random variable by a hash function so that the distilled key and an eavesdropper's random variable is statistically independent. There are two kinds of security criteria for the key distilled by the privacy amplification: the weak security criterion and the strong security criterion. As a technique to distill a secret key, it is known that the encoder of a Slepian-Wolf (the source coding with full side-information at the decoder) code can be used as a hash function for the privacy amplification if we employ the weak security criterion. In this paper, we show that the encoder of a Slepian-Wolf code cannot be used as a hash function for the privacy amplification if we employ the strong security criterion.