
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