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 19-minute conference talk from TCC 2024. Delve into advanced cryptographic concepts as part of a comprehensive five-talk session chaired by Prashant Nalini Vasudevan, focusing on the theoretical foundations that connect algorithmic information theory with cryptographic primitives. Examine how Kolmogorov complexity theory intersects with the fundamental assumptions underlying modern cryptography, particularly the existence and properties of one-way functions. Gain insights into cutting-edge research presented at one of the premier venues for theoretical cryptography, where leading researchers discuss the mathematical underpinnings that drive secure computation and cryptographic protocol design.
