Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore the intricate relationship between Kolmogorov complexity and one-way functions in this 13-minute conference talk from TCC 2024. Delve into advanced cryptographic concepts as part of a comprehensive five-talk session chaired by Prashant Nalini Vasudevan at the Theory of Cryptography Conference. Examine theoretical foundations that bridge computational complexity theory and cryptography, focusing on how Kolmogorov complexity relates to the existence and properties of one-way functions. Access additional resources including research papers and presentation slides through the official TCC 2024 program to deepen your understanding of these fundamental cryptographic primitives and their theoretical underpinnings.
