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 15-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. Access additional resources including research papers and presentation slides through the official TCC 2024 program to deepen your understanding of these cutting-edge theoretical computer science topics.
