Non-Deterministic Random Bit Generator

A Non-Deterministic Random Bit Generator (NDRBG) is a cryptographic component that produces random bits from an unpredictable physical source, such as electronic noise or quantum phenomena, ensuring true randomness. Unlike deterministic generators, it does not rely on algorithms or seeds, making its output inherently unpredictable and suitable for high-security applications. This concept is fundamental in cryptography for generating keys, nonces, and other critical random values where predictability could compromise security.

Also known as: True Random Number Generator, TRNG, Hardware Random Number Generator, HRNG, Physical Random Number Generator

Why learn Non-Deterministic Random Bit Generator?

Developers should learn about NDRBGs when working on security-critical systems like encryption, authentication protocols, or secure communications, where predictable randomness can lead to vulnerabilities. It is essential in applications requiring cryptographically secure random number generation, such as SSL/TLS implementations, blockchain technologies, and hardware security modules. Understanding NDRBGs helps ensure compliance with standards like NIST SP 800-90A/B/C, which specify requirements for random bit generation in secure environments.

Learning Resources

• docs: NIST Special Publication 800-90B
• book: Cryptography Engineering: Design Principles and Practical Applications
• video: Random Number Generation - Computerphile
• course: Introduction to Cryptography by Stanford University
• docs: True Random Number Generators - OWASP