13th Estonian Winter School in Computer Science (EWSCS)
XIII Eesti Arvutiteaduse Talvekool

Palmse, Estonia, March 2-7, 2008

Eyal Kushilevitz

Department of Computer Science
Haifa, Israel

Randomization Techniques for Secure Computation and Parallel Cryptography


To what extent can we simplify computations if we settle for producing a randomized encoding of their output?

I will survey algebraic techniques for tackling this problem and discuss their applications to secure computation and to parallel cryptography. For example, I will show that under standard assumptions it is possible to carry out useful cryptographic operations (such as encryption) by functions in which every bit of the output depends on at most four bits of the input.

This mini-course is based on a sequence of joint works with Benny Applebaum and Yuval Ishai.

Course materials

Valid CSS! Valid XHTML 1.0 Strict Last changed March 12, 2008 23:55 EET by local organizers, ewscs08(at)cs.ioc.ee
EWSCS'08 page: //cs.ioc.ee/ewscs/2008/