Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
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.
