meta_pixel
Tapesearch Logo
Log in
The Quanta Podcast

Researchers Identify 'Master Problem' Underlying All Cryptography

The Quanta Podcast

Quanta Magazine

Physics, Life Sciences, Science

4.7640 Ratings

🗓️ 19 July 2022

⏱️ 23 minutes

🧾️ Download transcript

Summary

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.

Transcript

Click on a timestamp to play from that location

0:00.0

Welcome to Quantum Magazine's podcast. Each episode, we bring you stories about developments in science and mathematics. I'm Susan Vallett.

0:14.7

Researchers had long sought a master problem that would determine the existence of secure cryptography.

0:21.8

They finally found one.

0:23.4

And it turns out to be one of the oldest questions in computational complexity.

0:28.5

That's next.

0:33.2

Imagine you're in a lab where you've synthesized ancient DNA sequences

0:42.5

and spliced them into modern bacteria just to see how they'd react.

0:47.3

They needed each other, but they didn't want each other.

0:50.6

So, you know, it was like a very complicated relationship unfolding in front of me.

0:55.9

This isn't Jurassic Park or some sci-fi movie.

0:59.1

I'm Steve Strogetz, and this is The Joy of Why.

1:02.3

A new podcast from Quantum Magazine that takes you into some of the biggest unanswered mysteries

1:07.1

in science and math today.

1:09.5

Join me on The Joy of Why as we explore these questions.

1:13.4

We may not have all the answers yet, but I'm pretty sure the curiosity to figure them out

1:18.1

is in our DNA. Subscribe to The Joy of Why wherever you get your podcasts. New episodes drop every other

1:24.9

Thursday.

1:32.3

In 1868, mathematician Charles Dodgson, better known as Lewis Carroll,

1:39.3

proclaimed that an encryption scheme called the visionary cipher was unbreakable.

1:46.3

He had no proof, but he had compelling reasons for his belief.

1:51.0

After all, mathematicians had been trying unsuccessfully to break the cipher for more than three

1:56.6

centuries. There was just one small problem. A German infantry officer named Friedrich Kassiski

...

Please login to see the full transcript.

Disclaimer: The podcast and artwork embedded on this page are from Quanta Magazine, and are the property of its owner and not affiliated with or endorsed by Tapesearch.

Generated transcripts are the property of Quanta Magazine and are distributed freely under the Fair Use doctrine. Transcripts generated by Tapesearch are not guaranteed to be accurate.

Copyright © Tapesearch 2026.