Course contentsShow
← Security
Lesson 296 of 3,0527. Randomness and Key ManagementFree lesson

CSPRNG Requirements and Properties

Essential properties of cryptographically secure PRNGs: unpredictability, forward secrecy, and backtracking resistance.

CSPRNG Requirements and Properties

What You'll Learn

You'll discover the three essential security properties that distinguish a cryptographically secure PRNG from ordinary random number generators.

The Core Security Properties

A Cryptographically Secure Pseudo-Random Number Generator (CSPRNG) isn't just about producing numbers that look random—it must guarantee security even when attackers actively try to predict or reverse-engineer its output.

1. Unpredictability

Even if an attacker observes all previous outputs, they cannot predict the next value better than random guessing. This is fundamental: if someone could forecast your next "random" number, they could break your encryption keys.

Analogy: Like a fair die that remains fair even if someone watched your last million rolls—the next roll is still unpredictable.

2. Forward Secrecy

If the CSPRNG's internal state is compromised now, an attacker still cannot reconstruct past outputs. The generator must "forget" old states in a cryptographically secure way.

Analogy: Like shredding notes after each meeting—even if someone steals your current notebook, they can't recover destroyed pages.

3. Backtracking Resistance

The opposite of forward secrecy: if an attacker learns some past internal state, they cannot predict future outputs (assuming proper reseeding occurs). Modern CSPRNGs regularly mix in fresh entropy to ensure this.

Analogy: Like changing locks after losing old keys—even knowing yesterday's lock doesn't help open tomorrow's door.

Why These Matter

Ordinary PRNGs like Mersenne Twister fail all three properties. They're fine for simulations but catastrophic for cryptography. CSPRNGs protect encryption keys, session tokens, and any value where security depends on true unpredictability.

Key Takeaway: CSPRNGs must guarantee unpredictability (can't predict future), forward secrecy (can't reconstruct past), and backtracking resistance (past compromise doesn't doom future)—properties absent in statistical PRNGs.