home/glossary/Backtracking Resistance

Backtracking Resistance

nouncandidate·updated May 9, 2026

Backtracking resistance is provided relative to time T if there is assurance that an adversary who has knowledge of the internal state of the Deterministic Random Bit Generator (DRBG) at some time subsequent to time T would be unable to distinguish between observations of ideal random bitstrings and (previously unseen) bitstrings that were output by the DRBG prior to time T. The complementary assurance is called Prediction Resistance.

MWE

Classifications

Entity Type

Control85%llm-generatedllm:claude-haiku-4-5
?unassignedlast reviewed

Sensitivity

Regulated80%llm-generatedllm:claude-haiku-4-5
?unassignedlast reviewed

Information Class

unclassified

Variants

plural
Backtracking Resistances
possessive
Backtracking Resistance's
pluralpossessive
Backtracking Resistances'