TrustedPals: secure multiparty computation implemented with smart cards

  • Authors:

  • Milan Fort;Felix Freiling;Lucia Draque Penso;Zinaida Benenson;Dogan Kesdogan

  • Affiliations:

  • Computer Science Department, RWTH Aachen University, Aachen, Germany;Computer Science Department, University of Mannheim, Mannheim, Germany;Computer Science Department, University of Mannheim, Mannheim, Germany;Department of Information Technology, Uppsala University, Uppsala, Sweden;Computer Science Department, RWTH Aachen University, Aachen, Germany

  • Venue:
  • ESORICS'06 Proceedings of the 11th European conference on Research in Computer Security
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the problem of Secure Multi-party Computation (SMC) in a model where individual processes contain a tamper-proof security module, and introduce the TrustedPals framework, an efficient smart card based implementation of SMC for any number of participating entities in such a model. Security modules can be trusted by other processes and can establish secure channels between each other. However, their availability is restricted by their host, that is, 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. We show that in this model SMC can be implemented by reducing it to a fault-tolerance problem at the level of security modules. Since the critical part of the computation can be executed locally on the smart card, we can compute any function securely with a protocol complexity which is polynomial only in the number of processes (that is, the complexity does not depend on the function which is computed), in contrast to previous approaches.