Welcome to the resource topic for
**2024/1421**

**Title:**

Provable Security of Linux-DRBG in the Seedless Robustness Model

**Authors:**
Woohyuk Chung, Hwigyeom Kim, Jooyoung Lee, Yeongmin Lee

**Abstract:**

This paper studies the provable security of the deterministic random bit generator~(DRBG) utilized in Linux 6.4.8, marking the first analysis of Linux-DRBG from a provable security perspective since its substantial structural changes in Linux 4 and Linux 5.17. Specifically, we prove its security up to O(\min\{2^{\frac{n}{2}},2^{\frac{\lambda}{2}}\}) queries in the seedless robustness model, where n is the output size of the internal primitives and \lambda is the min-entropy of the entropy source. Our result implies 128-bit security given n=256 and \lambda=256 for Linux-DRBG. We also present two distinguishing attacks using O(2^{\frac{n}{2}}) and O (2^{\frac{\lambda}{2}}) queries, respectively, proving the tightness of our security bound.

**ePrint:**
https://eprint.iacr.org/2024/1421

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

**Example resources include:**
implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .