Cryptology ePrint Archive: Report 2018/1034

Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme

Michael Kraitsberg and Yehuda Lindell and Valery Osheter and Nigel P. Smart and Younes Talibi Alaoui

Abstract: We show how to build distributed key generation and distributed decryption procedures for the LIMA Ring-LWE based post-quantum cryptosystem. Our protocols implement the CCA variants of distributed decryption and are actively secure (with abort) in the case of three parties and honest majority. Our protocols make use of a combination of problem specific MPC protocols, generic garbled circuit based MPC and generic Linear Secret Sharing based MPC. We also, as a by-product, report on the first run-times for the execution of the SHA-3 function in an MPC system.

Category / Keywords: cryptographic protocols /

Date: received 24 Oct 2018, last revised 31 Oct 2018

Contact author: michael kraitsberg at unboundtech com, yehuda lindell@biu ac il, valery osheter@unboundtech com, nigel smart@kuleuven be, younes talibialaoui@kuleuven be

Available format(s): PDF | BibTeX Citation

Version: 20181031:193737 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]