[Resource Topic] 2020/619: Security Analysis of NIST CTR-DRBG

Welcome to the resource topic for 2020/619

Title:
Security Analysis of NIST CTR-DRBG

Authors: Viet Tung Hoang, Yaobin Shen

Abstract:

We study the security of CTR-DRBG, one of NIST’s recommended Pseudorandom Number Generator (PRNG) designs. Recently, Woodage and Shumow (Eurocrypt’ 19), and then Cohney et al. (S&P’ 20) point out some potential vulnerabilities in both NIST specification and common implementations of CTR-DRBG. While these researchers do suggest counter-measures, the security of the patched CTR-DRBG is still questionable. Our work fills this gap, proving that CTR-DRBG satisfies the robustness notion of Dodis et al. (CCS’13), the standard security goal for PRNGs.

ePrint: https://eprint.iacr.org/2020/619

Talk: https://www.youtube.com/watch?v=lMUUA-tF03Q

Slides: https://iacr.org/submit/files/slides/2020/crypto/crypto2020/11/slides.pptx

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 .