Secure Multi-Party Computation with Security Modules

Benenson Z, Gärtner FC, Kesdogan D (2005)

Publication Type: Conference contribution

Publication year: 2005

Publisher: GI 2005 LNI

Edited Volumes: Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)

City/Town: Regensburg

Pages Range: 41-52

Conference Proceedings Title: Sicherheit 2005

Event location: Regensburg


We consider the problem of secure multi-party computation (SMC) in a new model where individual processes contain a tamper-proof security module. Security modules can be trusted by other processes and can establish secure channels between each other. However, their availability is restricted by their host, i.e., a corrupted party can stop the computation of its own security module as well as drop any message sent by or to its security module. In this model we show that SMC is solvable if and only if a majority of processes is correct. We prove this by relating SMC to the problem of Uniform Interactive Consistency among security modules (a variant of the Byzantine Generals Problem from the area of fault-tolerance). The obtained solutions to SMC for the first time allow to compute any function securely with a complexity which is polynomial only in the number of processes (i.e., the complexity does not depend on the function which is computed). We conclude that adding secure hardware does not improve the resilience of SMC but can effectively improve the efficiency.

Authors with CRIS profile

How to cite


Benenson, Z., Gärtner, F.C., & Kesdogan, D. (2005). Secure Multi-Party Computation with Security Modules. In Sicherheit 2005 (pp. 41-52). Regensburg: Regensburg: GI 2005 LNI.


Benenson, Zinaida, Felix C. Gärtner, and Dogan Kesdogan. "Secure Multi-Party Computation with Security Modules." Proceedings of the SICHERHEIT 2005 - Sicherheit - Schutz und Zuverlassigkeit, Beitrage der 2. Jahrestagung des Fachbereichs Sicherheit der Gesellschaft fur Informatik e.V. (GI)- 2nd Annual Meeting of the Department of Security of the Society for Informatics - Security, Regensburg Regensburg: GI 2005 LNI, 2005. 41-52.

BibTeX: Download