CRYPTOGRAPHY AND DATA STRUCTURES: A MATCH MADE IN HEAVEN

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.