The Quanta Podcast Researchers Identify 'Master Problem' Underlying All Cryptography
7 snips
Jul 19, 2022 Chapters
Transcript
Episode notes
1 2 3 4 5 6 7 8
Introduction
00:00 • 2min
Cryptography and One Way Functions
02:28 • 2min
The Existence of True One Way Functions Depends on Komogorov Complexity
04:40 • 3min
Coptography Is a One Way Function
08:08 • 3min
Comogorov Complexity, a Measure of Randomness
11:01 • 4min
Computable Komogorov Complexity
14:42 • 3min
Is There a One Way Function?
17:20 • 2min
Cryptography and Complexity Have a Common Goal
19:29 • 3min