Information Security and Cryptography Research Group

Ueli Maurer

Third Conference on Security in Communication Networks — SCN 2002, Lecture Notes in Computer Science, Springer-Verlag, vol. 2576, pp. 14–28, Sep 2002.

A simple approach to secure multi-party computation is presented. Unlike previous approaches, it is based on essentially no mathematical structure (like bivariate polynomials) or sophisticated sub-protocols (like zero-knowledge proofs). It naturally yields protocols secure for mixed (active and passive) corruption and general (as opposed to threshold) adversary structures, confirming the previous tight bounds in a simpler formulation and with simpler proofs. Due to their simplicity, the described protocols are well-suited for didactic purposes, which is a main goal of this paper.

BibTeX Citation

@inproceedings{Maurer02b,
author       = {Ueli Maurer},
title        = {Secure Multi-Party Computation Made Simple},
editor       = {G. Persiano},
booktitle    = {Third Conference on Security in Communication Networks --- SCN 2002},
pages        = 14--28,
series       = {Lecture Notes in Computer Science},
volume       = 2576,
year         = 2002,
month        = 9,
publisher    = {Springer-Verlag},
}