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 concept of efficiently computing data independent memory hard functions in this 24-minute conference talk from Crypto 2016. Delve into the problem of memory hard functions, understanding what an IMHF is and its importance in cryptography. Examine key concepts such as spacetime complexity, cumulative complexity, and depth robustness. Learn about general attacks, the main theorem presented, and its implications. Discover practical applications and results of ideal memory hard functions in cryptographic systems. Gain insights from speakers Joël Alwen and Jeremiah Blocki as they discuss this crucial topic in modern cryptography.
