logo
episode-header-image
Jun 24
40m 56s

What is Cryptography?

Gabriel Hesch and Autumn Phaneuf
About this episode

This conversation delves into the intersection of quantum computing and cryptography, focusing on the implications of quantum computers for current encryption methods and the necessity for post-quantum cryptography. Dr. Dustin Moody from NIST discusses the threats posed by quantum computing, particularly through Shor's algorithm, and the ongoing efforts to develop new cryptographic standards that can withstand these threats. The discussion also covers the role of NIST in standardizing post-quantum algorithms, the mathematical challenges involved, and the importance of preparing businesses for the transition to these new systems.

All opinions are of the individual scientist and do not reflect the opinions of NIST or the federal Government.

Takeaways

  • Quantum computers harness principles of quantum physics for computation.
  • Shor's algorithm can efficiently factor large numbers, threatening RSA encryption.
  • Post-quantum cryptography aims to develop algorithms resistant to quantum attacks.
  • NIST is leading the effort to standardize post-quantum cryptographic algorithms.
  • Lattice-based algorithms are promising for post-quantum cryptography due to their efficiency.
  • Businesses must be proactive in transitioning to post-quantum cryptography.
  • The Harvest Now, Decrypt Later threat highlights the urgency of transitioning.
  • Quantum key distribution offers theoretically perfect security.
  • Different cryptographic algorithms are needed for various applications and devices.
  • The future of cryptography will rely on new mathematical challenges to ensure security.

Keywords

quantum computing, cryptography, post-quantum cryptography, NIST, cybersecurity, Shor's algorithm, digital signatures, lattice-based algorithms, encryption, quantum threats

Subscribe to Breaking Math wherever you get your podcasts.

Become a patron of Breaking Math for as little as a buck a month

Follow Breaking Math on Twitter, Instagram, LinkedIn, Website, YouTube, TikTok

Follow Autumn on Twitter and Instagram

Become a guest here

email: breakingmathpodcast@gmail.com

Up next
Yesterday
Random Shuffle Isn't Random At All
In this episode, we explore the intricate mathematics behind Sp0tify's (ok... and other's) shuffle feature, revealing how it is designed to feel random while actually being carefully curated. We discuss the psychological implications of randomness, the Fisher-Yates shuffle algori ... Show More
8m 20s
Jul 1
Algorithms & AI Simplified - The Not So Mathy Version
This conversation explores the intricate relationship between mathematics and artificial intelligence (AI) for people who don't want to get too math heavy and want things simplified as much as possible. It delves into how algorithms, machine learning, and various mathematical too ... Show More
9m 19s
Jun 10
What is Life?
In this conversation, Dr. Elizabeth Strychalski discusses the fascinating field of synthetic biology, particularly focusing on synthetic cells. She shares her journey into this research area, the challenges of defining life, and the ethical considerations surrounding synthetic bi ... Show More
41m 32s
Recommended Episodes
Dec 2024
Adam Brown – How Future Civilizations Could Change The Laws of Physics
Adam Brown is a founder and lead of BlueShift with is cracking maths and reasoning at Google DeepMind and a theoretical physicist at Stanford.We discuss: destroying the light cone with vacuum decay, holographic principle, mining black holes, & what it would take to train LLMs tha ... Show More
2h 43m
Jun 15
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
Terence Tao is widely considered to be one of the greatest mathematicians in history. He won the Fields Medal and the Breakthrough Prize in Mathematics, and has contributed to a wide range of fields from fluid dynamics with Navier-Stokes equations to mathematical physics & quantu ... Show More
3h 23m
Sep 2024
How zero gave us mathematical and philosophical power | Talithia Williams
The abstract numeral that changed everything, according to mathematician Talithia Williams. Before the introduction of zero, mathematics was a tangible subject, where numbers held weight and substance. With zero came the concept of a mathematical “nothing;” it turned our solid un ... Show More
6m 15s
Sep 2024
The Hidden Secrets of Math: Invented or Discovered? (Part 2)
Where does math come from? Mathematicians are still debating whether math is an inherent part of nature or an invention of the human mind. Mathematics communicator and drag queen Kyne will guide you through the question of what math really is in this three-part Friday miniseries. ... Show More
13m 28s
Oct 2024
#388 — What Is Life?
Sam Harris speaks with Sara Imari Walker about a scientific understanding of life. They discuss the contributions of physics to this topic, Erwin Schrödinger, the inadequacy of standard definitions of life, the prospect of "artificial" life, the role of information, constructor t ... Show More
46m 59s
Dec 2019
Ray Dalio: Principles, the Economic Machine, Artificial Intelligence & the Arc of Life
Ray Dalio is the founder, Co-Chairman and Co-Chief Investment Officer of Bridgewater Associates, one of the world’s largest and most successful investment firms that is famous for the principles of radical truth and transparency that underlie its culture. Ray is one of the wealth ... Show More
1h 30m
May 2020
#99 – Karl Friston: Neuroscience and the Free Energy Principle
Karl Friston is one of the greatest neuroscientists in history, cited over 245,000 times, known for many influential ideas in brain imaging, neuroscience, and theoretical neurobiology, including the fascinating idea of the free-energy principle for action and perception. Support ... Show More
1h 29m
Mar 2022
The promise of AI with Demis Hassabis
Hannah wraps up the series by meeting DeepMind co-founder and CEO, Demis Hassabis. In an extended interview, Demis describes why he believes AGI is possible, how we can get there, and the problems he hopes it will solve. Along the way, he highlights the important role of consciou ... Show More
30m 28s
Nov 2024
The Tech-God Complex: Why We Need to be Skeptics
Silicon Valley's interest in AI is driven by more than just profit and innovation. There’s an unmistakable mystical quality to it as well. In this episode, Daniel and Aza sit down with humanist chaplain Greg Epstein to explore the fascinating parallels between technology and reli ... Show More
46m 32s