Elliptic Curve Back Door - Computerphile
Channel:Computerphile · Length:12:23 · Published:2018-02-15 · Views:555027
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
- Behind the Scenes of iOS Security · Black Hat · 51:31
- Why Electronic Voting Is Still A Bad Idea · Tom Scott · 12:00
- But how does bitcoin actually work? · 3Blue1Brown · 25:15
- Defcon 18 Changing threats to privacy Moxie Marlinspike Part · killab66661 · 42:50
- This Video Is Sponsored By ███ VPN · Tom Scott · 7:25
- America Keeps Rejecting an ID Card It Already Has · CGP Grey · 7:15
- Diffie-Hellman Key Exchange · Art of the Problem · 8:38
- BlackHat USA 2011: SSL And The Future Of Authenticity · Christiaan008 · 48:01
- Frank Abagnale | Catch Me If You Can | Talks at Google · Talks at Google · 1:03:19
- Blockchains Are a Bad Idea (James Mickens) · HBS Digital Initiative · 14:34
- #HITB2012KUL D1T3 - The Grugq - OPSEC: Because Jail is for wuftpd · Hack In The Box Security Conference · 1:04:25
- Line Goes Up – The Problem With NFTs · Folding Ideas · 2:18:23
- Cybersecurity as Realpolitik by Dan Geer presented at Black Hat USA 2014 · Black Hat · 54:35
- Theory and Practice of Cryptography · Google TechTalks · 1:32:07
- Why Electronic Voting is a BAD Idea - Computerphile · Computerphile · 8:21
- 28c3: The coming war on general computation · 28c3 · 54:34