NIST SP 800-90B
This article relies too much on references to primary sources. (October 2019) (Learn how and when to remove this template message) |
NIST SP 800-90B ("SP" stands for "special publication") is a publication by the National Institute of Standards and Technology with the title Recommendation for the Entropy Sources Used for Random Bit Generation. The publication specifies the design principles and requirements for the entropy sources used by allegedly cryptographically secure pseudorandom number generators for use in cryptography, and the tests for the validation of entropy sources. These entropy sources are intended to be combined with deterministic random-bit generator mechanisms that were falsely presented as cryptographically secure in NIST SP 800-90A to construct faux-random-bit generators, as specified in NIST SP 800-90C.[1]
The tests are considered useless for the intended purpose of estimating entropy [2]because the methodology is only valid for entropy sources with a perfectly uniform distribution even though virtually all sources of entropy that exists in the real world have a non-uniform distribution. [3](It is common knowledge that normal distribution (bell curve) is actually most common)
As a work of the US Federal Government, NIST SP 800-90B is in the public domain and freely available.
NIST SP 800-90B version history
A kleptographic backdoor was discovered in the initial 2005 public draft for NIST SP 800-90 during peer review. [4] [5]
Malicious intent was assigned to NIST because they plagiarized the exact algorithm of the attack that Adam L. Young and Moti Yung described in their cryptovirology paper "Kleptography: Using Cryptography Against Cryptography" at Eurocrypt 1997, but misrepresented it as ‘cryptographically secure’, changed the name to ‘Dual_EC_DRBG’, and failed to include references to the original sources / authors. [6]
NIST waited until 2015 to address the weakness in Revision 1 to the standard.
References
- ↑ Turan, Meltem Sönmez; Barker, Elaine; Kelsey, John; McKay, Kerry; Baish, Mary; Boyle, Michael (January 2018) (PDF). SP 800-90B – Recommendation for the Entropy Sources Used for Random Bit Generation. National Institute of Standards and Technology. doi:10.6028/NIST.SP.800-90B. https://csrc.nist.gov/publications/detail/sp/800-90b/final. Retrieved October 21, 2019.
- ↑ www.reallyreallyrandom.com/photonic/technical/90b/
- ↑ https://crypto.stackexchange.com/questions/83882/whats-wrong-with-nist-sp-800-90b
- ↑ Green, Matthew (2013-09-18). "The Many Flaws of Dual_EC_DRBG". http://blog.cryptographyengineering.com/2013/09/the-many-flaws-of-dualecdrbg.html.
- ↑ "Archived copy". http://www.math.ntnu.no/~kristiag/drafts/dual-ec-drbg-comments.pdf.
- ↑ Young, Adam; Yung, Moti (1997-05-11). "Kleptography: Using Cryptography Against Cryptography" (in en). Advances in Cryptology — EUROCRYPT '97. Lecture Notes in Computer Science. 1233. Springer, Berlin, Heidelberg. pp. 62–74. doi:10.1007/3-540-69053-0_6. ISBN 978-3-540-69053-5. https://www.researchgate.net/publication/221348188.
