Events
Summer 2015

Historical Papers Seminar Series
Wednesday, August 12th, 2015, 2:00 pm–3:30 pm
Parent Program:
Speaker:
Moni Naor (Weizmann Institute)
Location:
Calvin Lab Room 116
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.