Computer Science Colloquium, 04/10/2014

APR 10, 2014 | 4:15 PM

Details

WHERE:

The Graduate Center
365 Fifth Avenue

ROOM:

9204

WHEN:

April 10, 2014: 4:15 PM

ADMISSION:

Free

Description

The Computer Science Colloquium

Thursday, April 10, 2014 4:15-5:30pm, room 9204
 
Vladimir Shpilrain
(CCNY)
"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.