CRYPTOGRAPHY AND DATA STRUCTURES: A MATCH MADE IN HEAVEN

Moni Naor
Friday, September 13, 2013 - 10:30am to 12:00pm
Location: 
32-G449 (Patil/Kiva)
Speaker: 
Moni Naor

Abstract: The developments of cryptography and complexity theory often go hand in hand. In this talk I will survey 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. Early examples include Hellman's Time/Space Tradeoffs from 1980 and there are developments to this day.