Secure Multi-Party Computation with Security Modules

Beitrag bei einer Tagung

Details zur Publikation

Autorinnen und Autoren: Benenson Z, Gärtner FC, Kesdogan D
Titel Sammelwerk: Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)
Verlag: GI 2005 LNI
Verlagsort: Regensburg
Jahr der Veröffentlichung: 2005
Tagungsband: Sicherheit 2005
Seitenbereich: 41-52
ISSN: 1617-5468


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.

FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Benenson, Zinaida Dr.
Lehrstuhl für Informatik 1 (IT-Sicherheitsinfrastrukturen)


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.


Zuletzt aktualisiert 2018-28-12 um 14:08