Description
Data Structures and Cryptography: from UOWHFs to PSRs
The developments of cryptography and complexity theory often go hand in hand. In this talk I will explore the connection of cryptography with a different area of computer science: data structures. There are numerous cases where developments in one area have been fruitfully applied in the other. The examples discussed will be Universal One-Way Hash Functions, Memory Checking, History Independent Data Structures and Primary-Secondary-Resolver Proofs Systems.
YouTube Video
Download Video
All scheduled dates:
Upcoming
No Upcoming activities yet