Personal tools
You are here: Home Events LFCS seminar: Alexander C. Russell: Cliptography: Clipping the Power of Kleptographic Attacks

LFCS seminar: Alexander C. Russell: Cliptography: Clipping the Power of Kleptographic Attacks

— filed under:

Speaker: Alexander C. Russell, University of Connecticut Title: Cliptography: Clipping the Power of Kleptographic Attacks

What
  • LFCS Seminar
When Jun 28, 2016
from 04:00 PM to 05:00 PM
Where IF 4.31/4.33
Add event to calendar vCal
iCal

Abstract:

Kleptography, introduced 20 years ago by Young and Yung, studies how to

steal information securely and subliminally from cryptosystems. The

basic framework considers the (in)security of malicious implementations

or instantiations of a standard cryptographic primitives by embedding a

``backdoor'' into the system. Remarkably, crippling subliminal attacks

are possible even if the subverted cryptosystem produces output

statistically indistinguishable from a truly secure ``reference

implementation.''

We describe a family of models for capturing the security of

cryptographic tools in this kleptographic setting, new methods for

"immunizing" some fundamental primitives like one-way functions and

PRGs, and generic techniques for removing subliminal channels from the

output of randomized algorithms. In particular, we describe the first

"kleptographically-CPA-secure" encryption scheme. Our work draws on

 

connections with randomness extractors and self-correcting programs.

Document Actions