Learn Backend Development Part-Time, Online
Master AI and Machine Learning: From Neural Networks to Applications
Overview
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 a comprehensive analysis of the Scrypt memory-hard function presented at Eurocrypt 2017. Delve into the paper by Joël Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, and Stefano Tessaro, which examines time complexity, memory-hard functions, and IMH halves. Learn about the run game, simple and general strategies, and technical barriers associated with Scrypt. Gain insights into the maximally memory-hard properties of this cryptographic function through a structured presentation covering introduction, outline, romics, summary, and conclusion, followed by a Q&A session.
Syllabus
Intro
Time complexity
Memory hard function
IMH halves
A script
Outline
Romics
Run Game
Simple Strategy
General Strategy
Technical Barriers
Summary
Conclusion
Questions
Taught by
TheIACR