Papers for

random number generator engineers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

New bounds improve security guarantees for quantum hashing with reused seeds

On the Failure Probability of Quantum Leftover Hashing with Bad Seeds

Abstract: We study hashing against quantum adversaries, as used in cryptographic applications, and provide bounds on the probability of failure in practical settings where seeds might be reused and might be non-ideal. Randomness extraction and privacy amplification are key components of quantum cryptographic protocols, such as quantum randomness generation or key distribution, that allow the compression of partially secure raw data into shorter output with high security. To ensure the security of any cryptographic construction that integrates them, it is desirable to establish composable security. This can be done by using methods based on universal hashing and leveraging the general leftover hash lemma, which allows extraction of near-uniform random numbers from an imperfect entropy source by sampling from an almost two-universal family of hash functions using a seed. This approach is taken in many practical implementations, commonly using Toeplitz hashing. The lemma provides an upper bound $\varepsilon$ on the distance of the output to uniform randomness, which holds on average over the choice of seeds. It makes no claim that any particular seed yields near-uniform random numbers. This poses a problem for practical applications where a seed is sampled once and reused for many rounds (blockwise hashing). Here, we study the subset of \textit{bad} seeds yielding far-from-uniform outputs. We show that randomness extraction against quantum side information is guaranteed to produce $δ$-close-to-uniform random numbers except with failure probability $\left(\frac{\varepsilon}δ\right)^2$. This result is generalised to blockwise hashing providing a guarantee of the security of $k$ rounds except with failure probability $\big(\frac{(2k-1)\varepsilon}δ\big)^2$. Moreover, we extend the general leftover hash lemma to blockwise hashing and relax the assumption of almost two-universality.

Mon 2 NovInformation Theory
The gist
When creating secret keys or random numbers using quantum devices, some methods compress partly secure data into shorter, more secure bits using hashing. The authors studied what happens if the same secret seed is used repeatedly or if the seed isn't perfect, which is common in real setups. They found that the chance of producing insecure output from such 'bad' seeds is smaller than previously understood, and they provide new formulas to calculate these probabilities. This helps build safer quantum cryptographic tools that remain secure even when seeds are reused multiple times.
Open → 2611.03484v1