Actively Secure Setup for SPDZ

Dragos Rotaru; Nigel P.  Smart; Titouan Tanguy; Frederik Vercauteren; Tim Wood

Paper 2019/1300

Actively Secure Setup for SPDZ

Dragos Rotaru

Nigel P. Smart

Titouan Tanguy

Frederik Vercauteren

Tim Wood

Abstract

We present an actively secure, practical protocol to generate the distributed secret keys needed in the SPDZ offline protocol. The resulting distribution of the public and secret keys is such that the associated SHE `noise' analysis is the same as if the distributed keys were generated by a trusted setup. We implemented the presented protocol for distributed BGV key generation within the SCALE-MAMBA framework. Our method makes use of a new method for creating doubly (or even more) authenticated bits in different MPC engines, which has applications in other areas of MPC-based secure computation. We were able to generate keys for two parties and a plaintext size of 64 bits in around five minutes, and approximately eighteen minutes for a 128 bit prime. This version contains differences from the published version due to an attack on the method in the published version discovered by Victor Treinsoutrot. In this revised version we describe a fix (due to Carsten Baum) which would result in a roughly two fold performance loss in our protocol. This revised version does not update the running times of the protocol precisely, but estimates the expected running time from extrapolating micro-benchmarks. The new expected run times are roughly two times slower than those in the previous version. This file contains, to aid the reader, first the new version and then a diff with the published version which appeard in Journal of Cryptology.

Note: Fixed a bug in the original version

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: A minor revision of an IACR publication in JOC 2022
Keywords: MPC Somewhat Homomorphic Encryption Key Generation
Contact author(s): r dragos0 @ gmail com
nigel paul smart @ gmail com
titouan tanguy @ zama ai
frederik vercauteren @ esat kuleuven be
twood1089 @ gmail com
History: 2026-01-13: last of 8 revisions; 2019-11-11: received; See all versions
Short URL: https://ia.cr/2019/1300
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1300,
      author = {Dragos Rotaru and Nigel P.  Smart and Titouan Tanguy and Frederik Vercauteren and Tim Wood},
      title = {Actively Secure Setup for {SPDZ}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/1300},
      year = {2019},
      url = {https://eprint.iacr.org/2019/1300}
}