Clustering Models in Secure Clustered Multiparty Computation

Sedigheh Abbasi⁺, Stelvio Cimato, and Ernesto Damiani

Università degli Studi di Milano, Milan, Italy
{sedigheh.abbasi, stelvio.cimato, ernesto.damiani}@unimi.it

Abstract

Secure Multiparty Computation (SMC) is well-known to have serious scalability issues. In fact, in spite of many significant achievements reported in SMC literature, SMC protocols are seldom efficiently scalable to real-world applications. In this paper we propose a new scheme, called Secure Clustered Multiparty Computation (SCMC) to improve the efficiency of SMC by reducing the number of participant through clustering. SCMC improves efficiency at the expense of privacy of participants with respect to other members of the same cluster. The paper analyzes different clustering models and presents some protocols suitable for SCMC schemes.

Keywords: Secure Multiparty Computation (SMC), Secure Clustered Multiparty Computation (SCMC), Trust-Based Intra-Cluster Computation

+: Corresponding author: Sedigheh Abbasi
Via Teresine 8, Crema, CR, Italy, 26013

Tel: +39-393-2317102

Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications (JoWUA),

Vol. 4, No. 2, pp. 63-76, June 2013 [pdf]