CheapSMC: A Framework to Minimize Secure Multiparty Computation Cost in the Cloud

Abstract : Secure multi-party computation (SMC) techniques are increasingly more efficient and practical, due in part, to various improvements. For instance, recent research has shown that different protocols that are implemented using different sharing mechanisms (e.g., boolean and arithmetic sharings) can have varying computational and communication costs. Although there are some approaches to automatically mix protocols of different sharing schemes to enhance execution efficiency, none provide a generic optimization framework to discover the least expensive mixed-protocol SMC execution for cloud deployment.In this work, we introduce a generic SMC optimization framework CheapSMC that can invoke any mixed-protocol SMC circuit evaluation tool as a black box to uncover the cheapest SMC cloud deployment option. To do so, CheapSMC computes one-time benchmarks for the target cloud service and gathers performance statistics for basic circuit components. Relying on these statistics, an optimization layer of CheapSMC invokes several heuristics to find the cheapest mix-protocol circuit evaluation. Subsequently, the optimized circuit is passed to a mixed-protocol SMC tool for actual executable generation. Our empirical results, gathered by running cases studies on large range of complexity in data volume and functions for computation, show that significant cost savings can be achieved via our optimization framework in comparison to the state-of-the-art.
Type de document :
Communication dans un congrès
Silvio Ranise; Vipin Swarup. 30th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jul 2016, Trento, Italy. Springer International Publishing, Lecture Notes in Computer Science, LNCS-9766, pp.285-294, 2016, Data and Applications Security and Privacy XXX. 〈10.1007/978-3-319-41483-6_20〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01633669
Contributeur : Hal Ifip <>
Soumis le : lundi 13 novembre 2017 - 11:46:01
Dernière modification le : dimanche 31 décembre 2017 - 16:58:02
Document(s) archivé(s) le : mercredi 14 février 2018 - 13:17:15

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Erman Pattuk, Murat Kantarcioglu, Huseyin Ulusoy, Bradley Malin. CheapSMC: A Framework to Minimize Secure Multiparty Computation Cost in the Cloud. Silvio Ranise; Vipin Swarup. 30th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jul 2016, Trento, Italy. Springer International Publishing, Lecture Notes in Computer Science, LNCS-9766, pp.285-294, 2016, Data and Applications Security and Privacy XXX. 〈10.1007/978-3-319-41483-6_20〉. 〈hal-01633669〉

Partager

Métriques

Consultations de la notice

48