Elliptic Curve Back Door - Computerphile

Channel:Computerphile · Length:12:23 · Published:2018-02-15 · Views:555027

Watch on YouTube

Summary

Dr Mike Pound explains the suspected backdoor in the Dual_EC_DRBG random number generator and how elliptic curve constants could let someone predict its output.

Why HN recommends it

HN points to it as an intuitive explanation of how NIST standardized a backdoored generator.

He also gives a super cool/intuitive breakdown on how this came to be. — HN, 2025

Cryptography · Privacy, surveillance & cybercrime

Subtitles (excerpt)

Yeah, we talked about elliptic curves And how we can use them as a sort of drop-in replacement for the mathematics in things like diffie-hellman key exchange and the digital signature algorithm and so on. There's another interesting story that people are asking me to talk about which is the story of the Dual EC-DRGB or the Dual Elliptic Curve Deterministic Random Bit Generator, which is a pseudo-random generator for generating random numbers. Most of the time you do programming, you don't need something that's truly random, right. If you're writing a computer game, and you need the AI to act in a kind of unpredictable way, a normal general mathematical random number generator, but just move some bits around and produces numbers between a minimum and a maximum Should be fine For cryptography that is not the case for cryptography What you need to not be able to do is predict anything to do with what it's going to output it needs to be as Random as you can and of course the problem of computers is they aren't random? They don't operate in a random way So if I produce any mathematical function or any logic circuit that produces something that looks random the problem is it isn't actually random

On Hacker News

I recommend this video by Computerphile - He talks about how NIST may have been pressured into enforcing compromised (backdoored?) cryptography methods as a standard - Dual_EC_DRBG to be exact. He also gives a super cool/intuitive breakdown on how this came to be. It will definitely grow some food for thought. [VIDEO] — qzx_pierri, 2025-03
Computerphile video discussing the mathematics around how such a number could have been used in a practical way. [VIDEO] [LINK] When people say, “Don’t roll your own crypto,” it’s because the field is littered with footguns and (to stretch an analogy) guns in cryptography launch explosives. — lcnPylGDnU4H9OF, 2024-11
Long story short is that we don't know for sure, but there are some possibilities that's makes it plausible [VIDEO] — m-p-3, 2022-06
Computerphile[1] did a video about the specifics of the backdoor in Dual EC DRBG. As i understand it, the hackers replaced a magic number Q with a different value than the standards compliant one, where they had pre-computed P. [1]: [VIDEO] — Arkanum, 2021-09

Related videos