The Quanta Podcast cover image

Researchers Identify 'Master Problem' Underlying All Cryptography

The Quanta Podcast

00:00

Coptography Is a One Way Function

For numbers whose prime factors are all large, there's no efficient way that we know of to find those factors. This makes multiplication a promising candidate for a one way function. As long as you start with large enough prime numbers, the process seems easy to do, but hard to undo. Someone could find a fast way to factor numbers at any moment. Weare ever going to be able to make progress on the big open questions.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app