Cryptology ePrint Archive: Report 2019/1300

Actively Secure Setup for SPDZ

Dragos Rotaru and Nigel P. Smart and Titouan Tanguy and Frederik Vercauteren and 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.

Category / Keywords: cryptographic protocols / MPC, Somewhat Homomorphic Encryption, Key Generation

Original Publication (in the same form): IACR-JOC-2022

Date: received 8 Nov 2019, last revised 17 Nov 2021

Contact author: dragos at capeprivacy com, nigel smart at kuleuven be, titouan tanguy at kuleuven be, frederik vercauteren at esat kuleuven be, twood1089 at gmail com

Available format(s): PDF | BibTeX Citation

Note: Made things a even more clearer

Version: 20211117:080817 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]