Researchers Identify 'Master Problem' Underlying All Cryptography

FromQuanta Science Podcast

Start listening View podcast show

Researchers Identify 'Master Problem' Underlying All Cryptography

FromQuanta Science Podcast

ratings:

Length:

22 minutes

Released:

Jul 19, 2022

Format:

Podcast episode

Description

The existence of secure cryptography depends on one of the oldest questions in computational complexity. Read more at QuantaMagazine.org. Music is “Transmission” by John Deley and the 41 Players.

Released:

Jul 19, 2022

Format:

Podcast episode

Titles in the series (100)

In-depth news about mathematics, physics, biology and computer science.

Skip carousel

How Mutant Viral Swarms Spread Disease: A new understanding of viral swarms is helping researchers predict how viruses will evolve and where disease is likely to spread. by Quanta Science Podcast
28 min listen
Visions of Future Physics: Nima Arkani-Hamed is championing a campaign to build the world’s largest particle collider, even as he pursues a new vision of the laws of nature. by Quanta Science Podcast
33 min listen
Landmark Algorithm Breaks 30-Year Impasse: Computer scientists are abuzz over a fast new algorithm for solving one of the central problems in the field. by Quanta Science Podcast
30 min listen
A Twisted Path to Equation-Free Prediction: Complex natural systems defy standard mathematical analysis, so one ecologist is throwing out the equations. by Quanta Science Podcast
32 min listen
Mongrel Microbe Tests Story of Complex Life: A newly discovered class of microbe could help to resolve one of the biggest and most controversial mysteries in evolution — how simple microbes transformed into the complex cells that produced animals, plants and fungi. by Quanta Science Podcast
30 min listen
Einstein’s Parable of Quantum Insanity: Einstein refused to believe in the inherent unpredictability of the world. Is the subatomic world insane, or just subtle? by Quanta Science Podcast
24 min listen
The New Laws of Explosive Networks: How explosive networks form. by Quanta Science Podcast
22 min listen
How Life and Luck Changed Earth’s Minerals: How life and luck changed Earth's minerals. by Quanta Science Podcast
34 min listen
Theorists Draw Closer to Perfect Coloring: A theorem for coloring a large class of “perfect” mathematical networks could ease the way for a long-sought general coloring proof. by Quanta Science Podcast
20 min listen
The Incredible Shrinking Sex Chromosome: Nature offers species a panoply of ways to determine an organism’s sex. That flexibility suggests we need not be concerned about losing sex chromosomes, but it raises the question of why such a fundamental property is so variable. by Quanta Science Podcast
30 min listen
At Tiny Scales, a Giant Burst on Tree of Life: At tiny scales, a giant burst on tree of life. by Quanta Science Podcast
20 min listen
How the Body’s Trillions of Clocks Keep Time: Cellular clocks are almost everywhere. Clues to how they work are coming from the places that they’re not. by Quanta Science Podcast
31 min listen
A New Design for Cryptography’s Black Box: A two-year-old cryptographic breakthrough has proven difficult to put into practice. But new advances show how near-perfect computer security might be surprisingly close at hand. by Quanta Science Podcast
25 min listen
A New Map Traces the Limits of Computation: A major advance in computational complexity reveals deep connections between the classes of problems that computers can — and can’t — possibly do. by Quanta Science Podcast
27 min listen
Tiny Tests Seek the Universe’s Big Mysteries: The search for exotic new physical phenomena is being led by huge experiments like the Large Hadron Collider. But at the other end of the spectrum lie tabletop experiments — small-scale probes of hidden dimensions, dark matter and dark energy. by Quanta Science Podcast
11 min listen
New Letters Added to the Genetic Alphabet: Scientists hope that new genetic letters, created in the lab, will endow DNA with new powers. by Quanta Science Podcast
24 min listen
The Mutant Genes Behind the Black Death: Only a few genetic changes were enough to turn an ordinary stomach bug into the bacteria responsible for the plague. by Quanta Science Podcast
27 min listen
Math Quartet Joins Forces on Unified Theory: A new breakthrough that bridges number theory and geometry is just the latest triumph for a close-knit group of mathematicians. by Quanta Science Podcast
31 min listen
New Life Found That Lives Off Electricity: Scientists have figured out how microbes can suck energy from rocks. Such lifeforms might be more widespread than anyone anticipated. by Quanta Science Podcast
10 min listen
A Surprise Source of Life’s Code: A surprise source of life’s code. by Quanta Science Podcast
34 min listen
How Humans Evolved Supersize Brains: Scientists have begun to identify the symphony of biological triggers that powered the extraordinary expansion of the human brain. by Quanta Science Podcast
37 min listen
How to Build Life in a Pre-Darwinian World: Perhaps chemistry played a more instrumental role in the origin of life than scientists thought. by Quanta Science Podcast
29 min listen
The Quantum Secret to Superconductivity: In a virtuoso experiment, physicists have revealed details of a “quantum critical point” that underlies high-temperature superconductivity. by Quanta Science Podcast
24 min listen
New Clues to How the Brain Maps Time: The same brain cells that track location in space appear to also count beats in time. The research suggests that our thoughts may take place on a mental space-time canvas. by Quanta Science Podcast
26 min listen
Mapping the Brain to Build Better Machines: A project to decipher the brain’s learning rules could revolutionize machine learning. by Quanta Science Podcast
25 min listen
The Oracle of Arithmetic: At 28, Peter Scholze is uncovering deep connections between number theory and geometry. by Quanta Science Podcast
14 min listen
The Beasts That Keep the Beat: New insights from neuroscience — aided by a small zoo’s worth of dancing animals — are revealing the biological origins of rhythm. by Quanta Science Podcast
22 min listen
Scientists Debate Signatures of Alien Life: Searching for signs of life on faraway planets, astrobiologists must decide which telltale biosignature gases to target. by Quanta Science Podcast
25 min listen
Quantum Weirdness Now a Matter of Time: Bizarre quantum bonds connect distinct moments in time, suggesting that quantum links — not space-time — constitute the fundamental structure of the universe. by Quanta Science Podcast
34 min listen
What No New Particles Means for Physics: Physicists are confronting their “nightmare scenario.” What does the absence of new particles suggest about how nature works? by Quanta Science Podcast
13 min listen

More Episodes from Quanta Science Podcast

Skip carousel

During Pregnancy, a Fake 'Infection' Protects the Fetus: The placenta has a unique trick for keeping immune defenses on standby, even when no viral infections threaten a pregnancy. by Quanta Science Podcast
10 min listen
Why the Human Brain Perceives Small Numbers Better: A recent neurological study provides an unprecedented look at how number sense works in the human brain. by Quanta Science Podcast
21 min listen
Inside Scientists' Life-Saving Prediction of the Iceland Eruption: An Icelandic peninsula that hadn't seen any volcanism for 800 years has now awoken. Eruptions could continue for decades or even centuries. by Quanta Science Podcast
22 min listen
Echoes of Electromagnetism Found in Number Theory: Physics is a rich well of inspiration for mathematicians to draw from. by Quanta Science Podcast
21 min listen
Tiny Language Models Come of Age: Using large language models to generate training data for smaller models might be more effective than vacuuming up text from the internet and filtering out the garbage. by Quanta Science Podcast
21 min listen
Rogue Worlds Throw Planetary Ideas Out of Orbit: Astronomers have long known of rogue worlds - cosmic loners that drift through space, untethered to a star. Now JWST is spotting them in pairs. by Quanta Science Podcast
22 min listen
What Makes Life Tick? Mitochondria May Keep Time for Cells: We're all used to hearing about mitochondria as the powerhouse of the cell. It turns out that they are also the timekeepers. by Quanta Science Podcast
24 min listen
An Old Conjecture Falls, Making Spheres a Lot More Complicated: Many discoveries in mathematics make things simpler, but a recent disproof instead creates a universe of new, complicated possibilities. by Quanta Science Podcast
17 min listen
Even Synthetic Life Forms With a Tiny Genome Can Evolve: Biologists have discovered that even one of the weakest, simplest self-replicating organisms on the planet can evolve. by Quanta Science Podcast
15 min listen
Selfish, Virus-Like DNA Can Carry Genes Between Species: Genetic elements known as "Mavericks" may be responsible for transferring genes between different species throughout the history of life. by Quanta Science Podcast
13 min listen
Exoplanets Could Help Us Learn How Planets Make Magnetism: Earth has a magnetic field, but Venus, Earth's sister planet, doesn't. Why does one rocky planet have a magnetic field while the other does not? by Quanta Science Podcast
13 min listen
To Move Fast, Quantum Maze Solvers Must Forget the Past: If you've ever entered a room, and then completely forgotten how you got there, you may have something in common with a quantum computer. by Quanta Science Podcast
16 min listen
Underground Cells Make 'Dark Oxygen' Without Light: In the groundwaters beneath Alberta, Canada, researchers have found microbes that can produce abundant oxygen, even in the absence of light. by Quanta Science Podcast
14 min listen
How the Brain Protects Itself From Blood-Borne Threats: A system of sophisticated pumps and receptors protects the brain like bouncers at the door of an elite club. by Quanta Science Podcast
12 min listen
JWST Spots Giant Black Holes All Over the Early Universe: There's never been a more exciting time to study black holes. by Quanta Science Podcast
25 min listen
Is It Real or Imagined? How Your Brain Tells the Difference.: A recent neuroscience study reveals how human brains differentiate between the imagined and the observed. by Quanta Science Podcast
18 min listen
Chatbots Don't Know What Stuff Isn't: Researchers still don't understand whether machines will ever truly know the word "no." by Quanta Science Podcast
17 min listen
Global Microbiome Study Gives New View of Shared Health Risks: A recent study found that the more time you spend with someone, the more likely you are to share strains of species in your microbiome. by Quanta Science Podcast
21 min listen
Physicists Use Quantum Mechanics to Pull Energy out of Nothing: A recently demonstrated quantum protocol teleports energy from one location to another without violating any sacred physical principles. by Quanta Science Podcast
19 min listen
How Loneliness Reshapes the Brain: Loneliness doesn't just make people feel isolated. It alters their brain in ways that can hinder their ability to trust and connect to others. by Quanta Science Podcast
21 min listen
Gene Expression in Neurons Solves a Brain Evolution Puzzle: Our brains have even less in common with reptile brains than was once thought. by Quanta Science Podcast
20 min listen
Machines Learn Better if We Teach Them the Basics: To improve reinforcement learning algorithms, computer scientists are training them as if they were human. by Quanta Science Podcast
21 min listen
The Cause of Depression Is Probably Not What You Think: Better treatments for depression may require a clear-eyed look at the condition's nuance. by Quanta Science Podcast
22 min listen
Ants Live 10 Times Longer by Altering Their Insulin Responses: A tapeworm has evolved the ability to make its ant hosts live longer. Researchers recently discovered how the parasite does it. by Quanta Science Podcast
18 min listen
How the Brain Distinguishes Memories From Perceptions: The "blurriness" of remembered images may help our brains distinguish memories from current perceptions. by Quanta Science Podcast
14 min listen
What Causes Alzheimer's? Scientists Are Rethinking the Answer. (Pt 2): Researchers investigating alternatives to amyloid plaques as the possible cause of Alzheimer's disease have faced resistance, but intriguing new theories have emerged. by Quanta Science Podcast
41 min listen
What Causes Alzheimer's? Scientists Are Rethinking the Answer. (Pt. 1): For three decades, most Alzheimer's researchers have stuck by the theory that aggregations of proteins called amyloid plaques cause the disease. But unsatisfied with the slow pace of progress, some are now exploring other hypotheses. by Quanta Science Podcast
34 min listen
Astronomers Say They Have Spotted the Universe's First Stars: Thanks to the James Webb Space Telescope, we may have just gotten a glimpse of the first generation of stars. by Quanta Science Podcast
15 min listen
New Chip Expands the Possibilities for AI: Chips that run on an analog spectrum of memory rather than 0s and 1s could transform energy-efficient AI. by Quanta Science Podcast
19 min listen
How Supergenes Fuel Evolution Despite Harmful Mutations: "Supergenes" lock several genes together into a single inheritable unit. This type of evolution offers both risks and rewards. by Quanta Science Podcast
19 min listen

Related podcast episodes

Skip carousel

S1: Holiday 2022 Special: Today we field questions from Programming Throwdown’s listeners about AI, machine learning, and more practical matters as developers in our annual holiday special! by Programming Throwdown
73 min listen
What Causes Alzheimer's? Scientists Are Rethinking the Answer. (Pt. 1): For three decades, most Alzheimer's researchers have stuck by the theory that aggregations of proteins called amyloid plaques cause the disease. But unsatisfied with the slow pace of progress, some are now exploring other hypotheses. by Quanta Science Podcast
34 min listen
Nature’s Critical Warning System: Scientists are homing in on a warning signal that arises in complex systems like ecological food webs, the brain and the Earth’s climate. Could it help prevent future catastrophes? by Quanta Science Podcast
34 min listen
Zeroing in on what makes adversarial examples possible: Adversarial examples are really, really weird: pi… by Linear Digressions
23 min listen
How Outliers Helped Defeat Cholera: In the 1850s, there were a lot of things we didn’… by Linear Digressions
11 min listen
Going Linux #301 · Open Source for Online Media: Going Linux #301 · Open Source for Online Media by Going Linux
37 min listen
S19:E7 - How freeCodeCamp has evolved over time (Quincy Larson): Eight years and going strong by CodeNewbie
58 min listen
Production data labeling workflows: with Mark Christensen, CEO of Xelex.ai by Practical AI: Machine Learning, Data Science
32 min listen
New Letters Added to the Genetic Alphabet: Scientists hope that new genetic letters, created in the lab, will endow DNA with new powers. by Quanta Science Podcast
24 min listen
Defensive Security Podcast Episode 265: Google Exposes Initial Access Broker Ties With Ransomware Actors (bankinfosecurity.com) Okta says hundreds of companies impacted by security breach | TechCrunch Okta: “We made a mistake” delaying the Lapsus$ hack disclosure (bleepingcomputer. by Defensive Security Podcast - Malware, Hacking, Cyber Security & Infosec
56 min listen
MLA 017 AWS Local Development: Show notes: Developing on AWS first (SageMaker or other) Consider developing against AWS as your local development environment, rather than only your cloud deployment environment. Solutions: Stick to AWS Cloud IDEs (, , Connect... by Machine Learning Guide
64 min listen
MLA 014 Machine Learning Server: Server-side ML. Training & hosting for inference, with a goal towards serverless. AWS SageMaker, Batch, Lambda, EFS, Cortex.dev by Machine Learning Guide
52 min listen
Jack Fitzsimons | Evil Models: Hiding Malware in Neural Networks: Jack Fitzsimons | Evil Models: Hiding Malware in Neural Networks Did you know that it's possible to hide malware in neural networks? Actually, you can hide malware in many statistical models. This is the subject of two recently-published papers (aptly ti... by Data & Science with Glen Wright Colopy
52 min listen
How Humans Evolved Supersize Brains: Scientists have begun to identify the symphony of biological triggers that powered the extraordinary expansion of the human brain. by Quanta Science Podcast
37 min listen
Mongrel Microbe Tests Story of Complex Life: A newly discovered class of microbe could help to resolve one of the biggest and most controversial mysteries in evolution — how simple microbes transformed into the complex cells that produced animals, plants and fungi. by Quanta Science Podcast
30 min listen
Principal Component Analysis by intuitions behind Data Science
11 min listen
Episode 39: Reshaping Energy Storage by Materialism: A Materials Science Podcast
41 min listen
Digital Forensics with the Digital Forensics Team: The Sheriff's Office Digital Forensics Team explains digital forensics and how it helps solve crimes. by Going 97
30 min listen
032 Cartesian Similarity Metrics: L1/L2 norm, Manhattan, Euclidean, cosine distances, dot product by Machine Learning Guide
42 min listen
MLA 013 Customer Facing Tech Stack: Client, server, database, etc. by Machine Learning Guide
47 min listen
S20:E5 - What are some fundamentals of machine learning and AI (Oscar Beijbom): Machine learning and AI...it gets complicated. by CodeNewbie
38 min listen
The New Laws of Explosive Networks: How explosive networks form. by Quanta Science Podcast
22 min listen
Defensive Security Podcast Episode 264: Adafruit discloses data leak from ex-employee’s GitHub repo (bleepingcomputer.com) Malware now using NVIDIA’s stolen code signing certificates (bleepingcomputer.com) NSA report: This is how you should be securing your network | ZDNet by Defensive Security Podcast - Malware, Hacking, Cyber Security & Infosec
31 min listen
Danko Nikolic and John Smart on AI, Practopoiesis, and Autopoiesis: This is an interview with Danko Nikolic and John Smart on the future of AI and their respective theories of Practopoiesis – Neuromimicry, and Autopoiesis – Biomimicry. During our 2-hour conversation with Danko and John, by Singularity.FM
130 min listen
Visions of Future Physics: Nima Arkani-Hamed is championing a campaign to build the world’s largest particle collider, even as he pursues a new vision of the laws of nature. by Quanta Science Podcast
33 min listen
The Power of the Makeover Mage by Imaginary Worlds
29 min listen
Episode 200: For our 200th episode, we discuss the impact of Red Hat's decision to stop publicly releasing the RHEL source code, plus we cover security updates for libX11, GNU SASL, QEMU, VLC, pngcheck, the Linux kernel and a whole lot more. by Ubuntu Security Podcast
20 min listen
MLA 008 Exploratory Data Analysis: EDA + charting. DataFrame info/describe, imputing strategies. Useful charts like histograms and correlation matrices. by Machine Learning Guide
24 min listen
S20:E1 - Where you can find quality live coding instruction online (Leon Noel): “If you have come here to help me, you are wasting your time. But if you have come because your liberation is bound up with mine, then let us work together.” by CodeNewbie
48 min listen
Aaron Bastani is thinking about automated luxury…communism?: With such rampant inequality across the globe, it’s difficult to imagine that in the near future, society could be a place of abundance where everyone has education, healthcare, or housing. by The TED Interview
44 min listen

Discover this podcast and so much more

Researchers Identify 'Master Problem' Underlying All Cryptography

Researchers Identify 'Master Problem' Underlying All Cryptography

Description

Titles in the series (100)

More Episodes from Quanta Science Podcast

Related podcast episodes