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

International Symposium on Information Theory and its Applications

Finite-length analysis for secret random number generation and coding theorems

Masahito Hayashi

Published Dec 11, 2014• 0 citations
OpenAlex

Related papers

Pseudorandomness with Proof of Destruction and Applications

Amit Behera, Zvika Brakerski, Or Sattath +1 more

Lecture notes in computer science•Jan 1, 2023•14 citations

Approximation Theory of Output Statistics

Te Sun Han, S. Verdu

Given a channel and an input process we study the minimum randomness of those input processes whose output statistics approximate the original output statistics with arbitrary accuracy. We introduce the notion of resolvability of a channel, defined as the number of random bits required per channel use in order to generate an input that achieves arbitrarily accurate approximation of the output statistics for any given input process. We obtain a general formula for resolvability which holds regardless of the channel memory structure. We show that, for most channels, resolvability is equal to Shannon capacity. By-products of our analysis are a general formula for the minimum achievable (fixed-length) source coding rate of any finite-alphabet source, and a strong converse of the identification coding theorem, which holds for any channel that satisfies the strong converse of the channel coding theorem.

IEEE International Symposium on Information Theory (ISIT)•Aug 24, 2005•2 citations

Coding theorems on the threshold scheme for a general source

H. Koga

This paper is concerned with basic properties of the (t, m)-threshold scheme, where m denotes the number of shares and t a threshold. We are interested in the case where a secret information is generated from a source with no assumption on its probabilistic structure. We first give conditions that the (t, m)-threshold scheme must satisfy. Then, we give a theorem which is related to lower bounds on the sizes of shares and the length of random bits needed to a dealer. In addition, we show that the (t, m)-threshold scheme is realized under a certain mild assumption on the source

IEEE Information Theory Workshop (ITW)•Dec 10, 2005•0 citations

Quantum Random Number Generation: Theory and Practice

Christian Kollmitzer, Stefan Schauer, Stefan Raß +1 more

Quantum science and technology•Jan 1, 2020•22 citations

Variable-Length Secret Key Agreement via Random Stopping Time

Junda Zhou, Cheuk Ting Li

We consider a key agreement setting where two parties observe correlated random sources, and want to agree on a secret key via public discussions. In order to allow the key length to adapt to the realizations of the random sources, we allow the key to be of variable length, subject to a novel variable-length version of the uniformity constraint based on random stopping time. We propose simple, computationally efficient key agreement schemes under the new constraint. The proposed scheme can be considered as the key agreement analogue of variable-length source coding via Huffman coding, and the Knuth-Yao random number generator.

arXiv:2405.07493•IEEE International Symposium on Information Theory (ISIT)•Jul 7, 2024•0 citations

Study of quantum random number generators

Patrik Mäki

•May 15, 2021•0 citations
Given a channel and an input process we study the minimum randomness of those input processes whose output statistics approximate the original output statistics with arbitrary accuracy. We introduce the notion of resolvability of a channel, defined as the number of random bits required per channel use in order to generate an input that achieves arbitrarily accurate approximation of the output statistics for any given input process. We obtain a general formula for resolvability which holds regardless of the channel memory structure. We show that, for most channels, resolvability is equal to Shannon capacity. By-products of our analysis are a general formula for the minimum achievable (fixed-length) source coding rate of any finite-alphabet source, and a strong converse of the identification coding theorem, which holds for any channel that satisfies the strong converse of the channel coding theorem.
This paper is concerned with basic properties of the (t, m)-threshold scheme, where m denotes the number of shares and t a threshold. We are interested in the case where a secret information is generated from a source with no assumption on its probabilistic structure. We first give conditions that the (t, m)-threshold scheme must satisfy. Then, we give a theorem which is related to lower bounds on the sizes of shares and the length of random bits needed to a dealer. In addition, we show that the (t, m)-threshold scheme is realized under a certain mild assumption on the source
We consider a key agreement setting where two parties observe correlated random sources, and want to agree on a secret key via public discussions. In order to allow the key length to adapt to the realizations of the random sources, we allow the key to be of variable length, subject to a novel variable-length version of the uniformity constraint based on random stopping time. We propose simple, computationally efficient key agreement schemes under the new constraint. The proposed scheme can be considered as the key agreement analogue of variable-length source coding via Huffman coding, and the Knuth-Yao random number generator.