Paper 2018/1034

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

Michael Kraitsberg, Yehuda Lindell, Valery Osheter, 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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Contact author(s)
michael kraitsberg @ unboundtech com
yehuda lindell @ biu ac il
valery osheter @ unboundtech com
nigel smart @ kuleuven be
younes talibialaoui @ kuleuven be
History
2018-10-31: revised
2018-10-30: received
See all versions
Short URL
https://ia.cr/2018/1034
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/1034,
      author = {Michael Kraitsberg and Yehuda Lindell and Valery Osheter and Nigel P.  Smart and Younes Talibi Alaoui},
      title = {Adding Distributed Decryption and Key Generation to a Ring-{LWE} Based {CCA} Encryption Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2018/1034},
      year = {2018},
      url = {https://eprint.iacr.org/2018/1034}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.