Historical Papers Seminar Series

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.