The Computer Science Colloquium
Thursday, April 10, 2014 4:15-5:30pm, room 9204
"Information security without computational assumptions. "
Abstract. In this talk, I will introduce a new paradigm of decoy-based information security, as opposed to the "traditional", complexity-based, information security. Relevant protocols do not employ any one-way functions, but instead rely in their security on numerous "decoys" of the actual confidential data. I will show how several problems in information security, including some cases of the problem of secure computation, can be solved without using any complexity assumptions. This is based on joint work with Dima Grigoriev as well as on joint work with Delaram Kahrobaei and Bren Cavallo.
The Colloquium is supported by generous contributions from the Bloomberg, Information Builders, Inc., and Netlogic, Inc.