Observations on NIST SP 800-90B entropy estimators

Date

2025-01-01

Author

Aslan, Melis
Doğanaksoy, Ali
Saygı, Zülfükar
Sönmez Turan, Meltem
Sulak, Fatih

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

10
views

1
downloads

Cite This

Random numbers play a crucial role in cryptography since the security of cryptographic protocols relies on the assumption of the availability of uniformly distributed and unpredictable random numbers to generate secret keys, nonce, salt, etc. However, real-world random number generators sometimes fail and produce outputs with low entropy, leading to security vulnerabilities. The NIST Special Publication (SP) 800-90 series provides guidelines and recommendations for generating random numbers for cryptographic applications and describes 10 black-box entropy estimation methods. This paper evaluates the effectiveness and limitations of the SP 800-90 methods by exploring the accuracy of these estimators using simulated random numbers with known entropy, investigating the correlation between entropy estimates, and studying the impacts of deterministic transformations on the estimators.

Subject Keywords

Cryptography, Entropy estimation, Min-entropy, Randomness

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85217243074&origin=inward
https://hdl.handle.net/11511/113608

Collections

Department of Mathematics, Article