Summer 2015

Historical Papers Seminar Series

Wednesday, Aug. 12, 2015 2:00 pm3:30 pm PDT

Add to Calendar

Parent Program: 

Moni Naor (Weizmann Institute)


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.