Estonian Winter Schools in Computer Science    
Eesti arvutiteaduse talvekoolid
EWSCS 2003
EATTK 2003

8th Estonian Winter School in Computer Science (EWSCS)
VIII Eesti Arvutiteaduse Talvekool (EATTK)

Palmse, Estonia
March 2 - 7, 2003

Ivan Damgård

Aarhus Universitet

Theory and practice of multiparty computation


We will cover some basic concepts related to commitment schemes, zero knowledge protocols and secret sharing, and we will look at applications of this to practical protocols for distributed cryptography and electronic voting. We then cover some basic result in the theory of general secure multiparty computation (MPC), most importantly the result that given secure channels, general unconditionally secure MPC is possible, as long as less than a third of the players cheat actively. We also briefly discuss how similar techniques combined with public key cryptography can lead to solutions with cryptographic security assuming an open network.

Course materials

About the Lecturer


Modified Tuesday, Jun 02, 2020 at 13:58 EEST+0300 by