AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
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.
