Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Presentation

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

March 11, 2019

Presenters

Nigel Smart - KU Leuven & University of Bristol

Description

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

Adding Distributed Decryption and Key Generation to a Ring-LWE Based CCA Encryption Scheme. Click to watch the video.

(Click the above image to see video on Youtube)

Presented at

NIST Threshold Cryptography Workshop 2019

Event Details

Location

    NIST, Gaithersburg campus

Related Topics

Security and Privacy: encryption

Created March 12, 2019, Updated June 11, 2021