Paper 2019/961

Computing across Trust Boundaries using Distributed Homomorphic Cryptography

Christian Mouchet, Juan Troncoso-Pastoriza, and Jean-Pierre Hubaux


In this work, we advance the conceptual and technical aspects of Secure Multiparty Computation (SMC). We approach SMC as a computational problem and propose a novel formulation of this problem in terms of trust boundaries. From this formulation, we derive a general framework that enables a more comprehensive characterization of both the SMC problem and its solutions. Existing SMC solutions are commonly seen as diametrically different and incompatible, but we show how they can be mapped to particular instances of our framework, hence enabling their analysis under a common and unified basis. In this framework, the core component of an SMC solution is a distributed homomorphic cryptosystem. We show that the features this cryptosystem provides determine the need for interaction and overall efficiency of the corresponding SMC solutions. Based on this analysis, we introduce a practical instantiation of our framework by proposing a distributed version of the Brakerski-Fan-Vercauteren (BFV) lattice-based homomorphic cryptosystem. We analyze the security, noise overhead, and computational costs of this scheme. Due to its conceptual simplicity and efficiency, our solution has great potential for addressing highly relevant scenarios, such as secure data-sharing and machine-learning. Hence, this work constitutes a step forward in secure computation, by enabling computation across trust boundaries.

Available format(s)
Cryptographic protocols
Publication info
Preprint. MINOR revision.
distributed homomorphic cryptosystemsthreshold cryptographysecure multiparty computation
Contact author(s)
christian mouchet @ epfl ch
juan troncoso-pastoriza @ epfl ch
jean-pierre hubaux @ epfl ch
2019-08-23: received
Short URL
Creative Commons Attribution


      author = {Christian Mouchet and Juan Troncoso-Pastoriza and Jean-Pierre Hubaux},
      title = {Computing across Trust Boundaries using Distributed Homomorphic Cryptography},
      howpublished = {Cryptology ePrint Archive, Paper 2019/961},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.