Elliptic Curve Cryptography: Discrete Log Problem & Quadratic Residues
From Magic Internet Math by Brian HIrschfield and Rob Hamilton
March 23, 2026 · 1h 22m · Season 1 · Episode 6
About this episode
Rob and Brady discuss the discrete log problem and its significance to Bitcoin's security, emphasizing the importance of understanding elliptic curve cryptography.
The Study guide: https://ecc-study-guide.magicinternetmath.com/guide.pdf In this episode of Magic Internet Math, Rob and Brady discuss the discrete log problem and its importance to Bitcoin's security. Key Topics: Discrete Log Problem Modular Arithmetic Elliptic Curve Cryptography Quantum Computing Bitcoin Transactions Summary: Rob and Brady revisit the math study guide, now nearing its end. They reflect on their journey through modular arithmetic, inverses, and groups, emphasizing their importance in understanding elliptic curve cryptography. They highlight that a deep understanding of group structures is essential to ensure the validity of point manipulations on the curve, which cannot be brute-forced. They stress the need to understand the underlying math to defend against potential attacks that exploit a lack of knowledge in this area. The pair dive into the discrete log problem (DLP), calling it the "big boss" of arithmetic and a crucial element in Bitcoin's security. They note its relevance in the context of quantum computing threats. They explain that the DLP relies on the asymmetry between easily calculating a public key from a private key and the computational…
People in this episode
Host: Rob
Guest: Brady
Topics covered
- Discrete Log Problem
- Modular Arithmetic
- Elliptic Curve Cryptography
- Quantum Computing
- Bitcoin Transactions
Keywords
- Discrete Log Problem
- Modular Arithmetic
- Elliptic Curve Cryptography
- Bitcoin Security
- Quantum Computing
Mentioned in this episode
Organizations: Bitcoin, Quantum Computing
Books & works: Magic Internet Math, ecc-study-guide
More episodes of Magic Internet Math
- Risk of Ruin: Bankroll Math for Bitcoiners · June 7, 2026 · 1h 22m
- Allen Farrington · May 15, 2026 · 1h 32m
- Vegas Recap and Elliptic Curve Point Operations · May 7, 2026 · 1h 27m
- Live from Bitcoin Park · April 7, 2026 · 46 min
- Brian Solo - Shilling the Math Academy · March 15, 2026 · 44 min
- Elliptic Curve Cryptography: Inverses and Group Structure · March 2, 2026 · 1h 32m
Explore listener stats, chart rankings, contacts and more on the Magic Internet Math podcast page.