The Quanta Podcast cover image

Researchers Identify 'Master Problem' Underlying All Cryptography

The Quanta Podcast

00:00

The Existence of True One Way Functions Depends on Komogorov Complexity

cryptographers long wondered whether there's a less adhak approach, or at least it is questional tere there exist some problem that tells us if toptography is possible. Now pass and ane leo have shown that the answer is yes. The existence of true one way functions depends on one of the oldest and most central problems in computer science - komogorov complexity. It concerns how hard it is to tell the difference between random strings of numbers and strings that contain some information.

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